GENERALIZED FIRST-FIT ALGORITHMS IN TWO AND THREE DIMENSIONS

DOI10.1142/S0129054190000114zbMath0726.90070OpenAlexW2062634856MaRDI QIDQ3348714

Kam Hoi Cheng, Keqin Li

Publication date: 1990

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054190000114

zbMATH Keywords

approximation algorithmFirst-Fit algorithmasymptotic worst case performanceon-line packing algorithmtwo and three dimensional bin packing

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (1)

Cube packing.

This page was built for publication: GENERALIZED FIRST-FIT ALGORITHMS IN TWO AND THREE DIMENSIONS