Vector bin packing with heterogeneous bins: application to the machine reassignment problem
From MaRDI portal
Publication:338869
DOI10.1007/s10479-015-1973-7zbMath1348.90540OpenAlexW2098909968MaRDI QIDQ338869
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
heuristicsmachine reassignment problemvector bin packingvector bin packing with heterogeneous binsvirtual machine placement
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
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
