Average behavior of greedy algorithms for the minimization knapsack problem: General coefficient distributions

DOI10.1134/s0965542508090042OpenAlexW1965677197MaRDI QIDQ6195850

Gennady Diubin, Alexander Korbut

Publication date: 14 March 2024

Published in: Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL: http://mathnet.ru/eng/zvmmf107

zbMATH Keywords

knapsack problemgreedy algorithmsdual algorithmaverage behaviorarbitrary coefficient distributions

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items (1)

Generating functions in the knapsack problem

Cites Work

• The average behaviour of greedy algorithms for the knapsack problem: general distributions
• Combinatorial optimization. Theory and applications.
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Average behavior of greedy algorithms for the minimization knapsack problem: General coefficient distributions