scientific article; zbMATH DE number 910873

zbMATH Open0847.90103MaRDI QIDQ4886047FDOQ4886047

Authors: George S. Lueker 

Publication date: 13 October 1996

Title of this publication is not available (Why is that?)

Recommendations

• Average-Case Analysis of Off-Line and On-Line Knapsack Problems
• scientific article; zbMATH DE number 3904330
• Greedy algorithms for the minimization knapsack problem: average behavior
• scientific article; zbMATH DE number 4047112
• Stochastic on-line knapsack problems

zbMATH Keywords

average-case behaviorzero-one knapsack problemon-line-greedy

Mathematics Subject Classification ID

Boolean programming (90C09)

Cited In (14)

• 2D knapsack: packing squares
• The primal and dual greedy algorithms for the knapsack problem: the average behavior
• Online knapsack with resource augmentation
• Online knapsack problem under concave functions
• Title not available (Why is that?)
• Online removable knapsack problem under convex function
• Online minimization knapsack problem
• Online Knapsack Problem Under Concave Functions
• Average-case analysis of a greedy algorithm for the 0/1 knapsack problem.
• Title not available (Why is that?)
• Average-Case Analysis of Off-Line and On-Line Knapsack Problems
• 2D knapsack: packing squares
• Online removable knapsack with limited cuts
• Average-case performance of rollout algorithms for knapsack problems

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4886047)