Vector bin packing with heterogeneous bins: application to the machine reassignment problem
DOI10.1007/S10479-015-1973-7zbMATH Open1348.90540OpenAlexW2098909968MaRDI QIDQ338869FDOQ338869
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
Recommendations
heuristicsmachine reassignment problemvector bin packingvector bin packing with heterogeneous binsvirtual machine placement
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Mixed integer programming (90C11)
Cites Work
- BISON: A fast hybrid procedure for exactly solving the one-dimensional bin packing problem
- Title not available (Why is that?)
- Title not available (Why is that?)
- Resource allocation algorithms for virtualized service hosting platforms
- Exact solution of bin-packing problems using column generation and branch-and-bound
- New Algorithms for Bin Packing
- Resource constrained scheduling as generalized bin packing
- There is no asymptotic PTAS for two-dimensional vector packing
- Multidimensional Bin Packing Algorithms
- A probabilistic heuristic for a computationally difficult set covering problem
- A branch-and-bound algorithm for the two-dimensional vector packing problem
- Greedy randomized adaptive search procedures
- A two-dimensional vector packing model for the efficient use of coil cassettes
- Lower bounds and algorithms for the 2-dimensional vector packing problem
- Bin packing and related problems: general arc-flow formulation with graph compression
- Multiple-type, two-dimensional bin packing problems: Applications and algorithms
- Variable neighborhood search for Google machine reassignment problem
- Title not available (Why is that?)
- Approximation schemes for ordered vector packing problems
- Heuristics and matheuristics for a real-life machine reassignment problem
- Approximation schemes for generalized \(2\)-dimensional vector packing with application to data placement
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
Uses Software
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)
