A Fast Asymptotic Approximation Scheme for Bin Packing with Rejection

DOI10.1007/978-3-540-74450-4_19zbMath1176.90481OpenAlexW2173431370MaRDI QIDQ3611910

Xin Han, José R. Correa, Wolfgang W. Bein

Publication date: 3 March 2009

Published in: Combinatorics, Algorithms, Probabilistic and Experimental Methodologies (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10533/139324

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Related Items (1)

Bin packing with rejection revisited

This page was built for publication: A Fast Asymptotic Approximation Scheme for Bin Packing with Rejection