scientific article; zbMATH DE number 4047112

MaRDI QIDQ3783565zbMATH OpenFDO

Authors C. Vercellis, Alberto Marchetti-Spaccamela

Publication date 1987

zbMATH Keywords

on-line algorithms\(\{\) 0,1\(\}\) knapsack problemrelaxed knapsack problem

Mathematics Subject Classification ID

Linear programming (90C05) Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10)

Recommendations

• Stochastic on-line knapsack problems
• Average-Case Analysis of Off-Line and On-Line Knapsack Problems
• Publication:4886047
• Online minimization knapsack problem
• Online knapsack revisited

Cited in

(8)

• Finite-State Online Algorithms and Their Automated Competitive Analysis
• On-line potato-sack algorithm efficient for packing into small boxes
• Online Knapsack Problems with Limited Cuts
• Algorithms for randomized time-varying knapsack problems
• scientific article; zbMATH DE number 4057285 (Why is no real title available?)
• Average-case analysis of a greedy algorithm for the 0/1 knapsack problem.
• Average-Case Analysis of Off-Line and On-Line Knapsack Problems
• scientific article; zbMATH DE number 910873 (Why is no real title available?)

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 Q3783565)