Greedy algorithms for the minimization knapsack problem: average behavior
From MaRDI portal
Publication:733910
DOI10.1007/S11488-008-1003-1zbMATH Open1192.90166OpenAlexW4229769813MaRDI QIDQ733910FDOQ733910
Authors: G. N. Dyubin, A. A. Korbut 
Publication date: 19 October 2009
Published in: Journal of Computer and Systems Sciences International (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11488-008-1003-1
Recommendations
- The primal and dual greedy algorithms for the knapsack problem: the average behavior
- The average behaviour of greedy algorithms for the knapsack problem: general distributions
- scientific article; zbMATH DE number 1264402
- Average-case analysis of a greedy algorithm for the 0/1 knapsack problem.
- scientific article; zbMATH DE number 3904330
- Average performance of greedy heuristics for the integer knapsack problem.
- On the optimality of the greedy solutions of the general knapsack problems
- Worst-case and average-case analysis of an algorithm solving a generalized knapsack problem
- Greedy algorithms for a class of knapsack problems with binary weights
- scientific article; zbMATH DE number 4189472
Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Stochastic programming (90C15)
Cited In (8)
- The primal and dual greedy algorithms for the knapsack problem: the average behavior
- Expectation analysis for bounding solutions of the 0-1 knapsack problem
- On combinatorial properties of the knapsack problem
- Exact and greedy solutions of the knapsack problem: the ratio of values of objective functions
- Ratios of optimal values of objective functions of the knapsack problem and its linear relaxation
- Average behavior of greedy algorithms for the minimization knapsack problem: General coefficient distributions
- Title not available (Why is that?)
- The average behaviour of greedy algorithms for the knapsack problem: general distributions
Uses Software
This page was built for publication: Greedy algorithms for the minimization knapsack problem: average behavior
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q733910)
