Performance analysis and improvement for some linear on-line bin-packing algorithms

DOI10.1023/A:1019577921700zbMath1046.90074OpenAlexW1499958353MaRDI QIDQ1810864

Jun Gu, Yunjae Jung, Xiaodong Gu, Liu-sheng Huang, Guo-Liang Chen

Publication date: 9 June 2003

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1019577921700

zbMATH Keywords

bin packing problemapproximation algorithmsworst-case performance ratioaverage-case performance ratioNPC problem

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Combinatorial optimization (90C27)

Related Items (1)

MINIMUM AREA CONVEX PACKING OF TWO CONVEX POLYGONS

This page was built for publication: Performance analysis and improvement for some linear on-line bin-packing algorithms