Vector bin packing with heterogeneous bins: application to the machine reassignment problem

DOI10.1007/s10479-015-1973-7zbMath1348.90540OpenAlexW2098909968MaRDI QIDQ338869

Michaël Gabay, Sofia Zaourar

Publication date: 7 November 2016

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

Full work available at URL: https://doi.org/10.1007/s10479-015-1973-7

zbMATH Keywords

heuristicsmachine reassignment problemvector bin packingvector bin packing with heterogeneous binsvirtual machine placement

Mathematics Subject Classification ID

Mixed integer programming (90C11) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (2)

The evolution of rectangular bin packing problem -- a review of research topics, applications, and cited papers ⋮ Truthful mechanism design for bin packing with applications on cloud computing

Uses Software

• Bison

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• There is no asymptotic PTAS for two-dimensional vector packing
• Bin packing and related problems: general arc-flow formulation with graph compression
• Resource allocation algorithms for virtualized service hosting platforms
• A probabilistic heuristic for a computationally difficult set covering problem
• Resource constrained scheduling as generalized bin packing
• Exact solution of bin-packing problems using column generation and branch-and-bound
• A branch-and-bound algorithm for the two-dimensional vector packing problem
• Multiple-type, two-dimensional bin packing problems: Applications and algorithms
• BISON: A fast hybrid procedure for exactly solving the one-dimensional bin packing problem
• Greedy randomized adaptive search procedures
• A two-dimensional vector packing model for the efficient use of coil cassettes
• Variable Neighborhood Search for Google Machine Reassignment problem
• New Algorithms for Bin Packing
• Multidimensional Bin Packing Algorithms
• Approximation schemes for ordered vector packing problems
• Heuristics and matheuristics for a real‐life machine reassignment problem
• Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
• Lower bounds and algorithms for the 2-dimensional vector packing problem

This page was built for publication: Vector bin packing with heterogeneous bins: application to the machine reassignment problem