scientific article; zbMATH DE number 1833403

MaRDI QIDQ4780784zbMATHFDO

Authors Alberto Caprara, Hans Kellerer, Ulrich Pferschy

Publication date 21 November 2002

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2129/21290063

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Recommendations

• Approximation schemes for ordered vector packing problems
• Sequential Vector Packing
• Improved Approximation for Vector Bin Packing
• Sequential vector packing
• scientific article; zbMATH DE number 1305407

Cited in

(10)

• Efficient algorithms for orthogonal packing problems
• Sequential vector packing
• There is no asymptotic PTAS for two-dimensional vector packing
• Vector bin packing with multiple-choice
• Approximation schemes for generalized two-dimensional vector packing with application to data placement
• An approximation algorithm with absolute worst-case performance ratio 2 for two-dimensional vector packing
• Sequential Vector Packing
• scientific article; zbMATH DE number 6850331 (Why is no real title available?)
• Approximation schemes for ordered vector packing problems
• Improved Approximation for Vector Bin Packing

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