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

DOI10.1007/S10479-015-1973-7MaRDI QIDQ338869zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• Dynamic packing with side constraints for datacenter resource management
• Sequential vector packing
• Optimal energy-efficient placement of virtual machines with divisible sizes
• Approximation and online algorithms for multidimensional bin packing: a survey
• Sequential Vector Packing

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1305407 (Why is no real title available?)
• scientific article; zbMATH DE number 1016966 (Why is no real title available?)
• A branch-and-bound algorithm for the two-dimensional vector packing problem
• A probabilistic heuristic for a computationally difficult set covering problem
• A two-dimensional vector packing model for the efficient use of coil cassettes
• Approximation schemes for generalized \(2\)-dimensional vector packing with application to data placement
• Approximation schemes for ordered vector packing problems
• BISON: A fast hybrid procedure for exactly solving the one-dimensional bin packing problem
• Bin packing and related problems: general arc-flow formulation with graph compression
• Exact solution of bin-packing problems using column generation and branch-and-bound
• Greedy randomized adaptive search procedures
• Heuristics and matheuristics for a real-life machine reassignment problem
• Lower bounds and algorithms for the 2-dimensional vector packing problem
• Multidimensional Bin Packing Algorithms
• Multiple-type, two-dimensional bin packing problems: Applications and algorithms
• New Algorithms for Bin Packing
• Resource allocation algorithms for virtualized service hosting platforms
• Resource constrained scheduling as generalized bin packing
• There is no asymptotic PTAS for two-dimensional vector packing
• Variable neighborhood search for Google machine reassignment problem

Cited in

(4)

• Optimal energy-efficient placement of virtual machines with divisible sizes
• Dynamic packing with side constraints for datacenter resource management
• 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

Describes a project that uses

Uses Software

• Bison

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

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