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

DOI10.1007/S10479-012-1175-5zbMATH Open1271.90068OpenAlexW1976567265MaRDI QIDQ363606FDOQ363606

Authors: Michael J. Brusco, Hans-Friedrich Köhn, Douglas Steinley 

Publication date: 3 September 2013

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-012-1175-5

Recommendations

• Bin packing problems in one dimension: Heuristic solutions and confidence intervals
• BISON: A fast hybrid procedure for exactly solving the one-dimensional bin packing problem
• Solving the one-dimensional bin packing problem with a weight annealing heuristic
• Bin-packing by simulated annealing
• On a dual version of the one-dimensional bin packing problem

zbMATH Keywords

simulated annealingcombinatorial optimizationinteger programmingone-dimensional bin-packingtest splitting

Mathematics Subject Classification ID

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

Cites Work

• Optimization by simulated annealing
• Using aptitude measurements for the optimal assignment of subjects to treatments with and without mastery scores
• Linear Models for Optimal Test Design
• Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
• Title not available (Why is that?)
• Cluster Analysis and Mathematical Programming
• Title not available (Why is that?)
• Title not available (Why is that?)
• Optimal Scheduling of Tasks on Identical Parallel Processors
• New heuristics for one-dimensional bin-packing
• Bin packing problems in one dimension: Heuristic solutions and confidence intervals
• Bin-packing by simulated annealing
• On the Sum-of-Squares algorithm for bin packing
• Worst-Case Analysis of Heuristics for the Bin Packing Problem with General Cost Structures
• A morph-based simulated annealing heuristic for a modified bin-packing problem
• Title not available (Why is that?)

Cited In (3)

• On a dual version of the one-dimensional bin packing problem
• A Study of Bi-space Search for Solving the One-Dimensional Bin Packing Problem
• Title not available (Why is that?)

Uses Software

• CPLEX
• XPRESS

This page was built for publication: Exact and approximate methods for a one-dimensional minimax bin-packing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q363606)