Pages that link to "Item:Q733910"
From MaRDI portal
The following pages link to Greedy algorithms for the minimization knapsack problem: average behavior (Q733910):
Displaying 6 items.
- Exact and greedy solutions of the knapsack problem: the ratio of values of objective functions (Q357176) (← links)
- The average behaviour of greedy algorithms for the knapsack problem: general distributions (Q1423700) (← links)
- Ratios of optimal values of objective functions of the knapsack problem and its linear relaxation (Q1956930) (← links)
- On combinatorial properties of the knapsack problem (Q2278226) (← links)
- The primal and dual greedy algorithms for the knapsack problem: the average behavior (Q2773680) (← links)
- Expectation analysis for bounding solutions of the 0-1 knapsack problem (Q6636466) (← links)