Exact and approximate methods for a one-dimensional minimax bin-packing problem

One-dimensional bin-packing problems require the assignment of a collection of items to bins with the goal of optimizing some criterion related to the number of bins used or the ‘weights’ of the items assigned to the bins. In many instances, the number of bins is fixed and the goal is to assign the...

Full description

Saved in:

Bibliographic Details
Published in:	Annals of operations research Vol. 206; no. 1; pp. 611 - 626
Main Authors:	Brusco, Michael J., Köhn, Hans Friedrich, Steinley, Douglas
Format:	Journal Article
Language:	English
Published:	Boston Springer US 01.07.2013 Springer Springer Nature B.V
Subjects:	Algorithms Analysis Approximation Bins Business and Management Combinatorial optimization Combinatorics Integer programming Linear programming Mathematical analysis Mathematical programming Methods Minimax technique Operations research Operations Research/Decision Theory Optimization Packing problem Quantitative psychology Simulated annealing Simulated annealing (Mathematics) Software Software packages Statistics Studies Theory of Computation United States Integer programming One-dimensional bin-packing Combinatorial optimization Test splitting Simulated annealing
ISSN:	0254-5330, 1572-9338
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!