EconBiz - Find Economic Literature
    • Logout
    • Change account settings
  • A-Z
  • Beta
  • About EconBiz
  • News
  • Thesaurus (STW)
  • Academic Skills
  • Help
  •  My account 
    • Logout
    • Change account settings
  • Login
EconBiz - Find Economic Literature
Publications Events
Search options
Advanced Search history
My EconBiz
Favorites Loans Reservations Fines
    You are here:
  • Home
  • Search: subject:"arbitrary distributions of the coefficients"
Narrow search

Narrow search

Year of publication
Subject
All
arbitrary distributions of the coefficients 2 average behaviour 2 greedy algorithm 2 knapsack problem 2
Online availability
All
Undetermined 2
Type of publication
All
Article 2
Language
All
Undetermined 2
Author
All
Diubin, Gennady 2 Korbut, Alexander 2
Published in...
All
Computational Statistics 1 Mathematical Methods of Operations Research 1
Source
All
RePEc 2
Showing 1 - 2 of 2
Cover Image
The average behaviour of greedy algorithms for the knapsack problem: General distributions
Diubin, Gennady; Korbut, Alexander - In: Mathematical Methods of Operations Research 57 (2003) 3, pp. 449-479
The paper is a generalization of [4], [5] for arbitrary distributions of coefficients. It is supposed that the coefficients of the objective function and the constraint of the knapsack problem are independent identically distributed random variables having a density with support [0, 1], and the...
Persistent link: https://www.econbiz.de/10010999610
Saved in:
Cover Image
The average behaviour of greedy algorithms for the knapsack problem: General distributions
Diubin, Gennady; Korbut, Alexander - In: Computational Statistics 57 (2003) 3, pp. 449-479
The paper is a generalization of [4], [5] for arbitrary distributions of coefficients. It is supposed that the coefficients of the objective function and the constraint of the knapsack problem are independent identically distributed random variables having a density with support [0, 1], and the...
Persistent link: https://www.econbiz.de/10010759207
Saved in:
A service of the
zbw
  • Sitemap
  • Plain language
  • Accessibility
  • Contact us
  • Imprint
  • Privacy

Loading...