Online variable-sized bin packing with conflicts
From MaRDI portal
Publication:429693
DOI10.1016/j.disopt.2010.11.001zbMath1241.90106MaRDI QIDQ429693
Asaf Levin, Leah Epstein, Lene Monrad Favrholdt
Publication date: 20 June 2012
Published in: Discrete Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disopt.2010.11.001
90C27: Combinatorial optimization
Related Items
Unnamed Item, Unnamed Item, Exploring the Kernelization Borders for Hitting Cycles, Tight Bounds for Restricted Grid Scheduling, Conflict free version of covering problems on graphs: classical and parameterized, Parameterized complexity of conflict-free set cover, An iterated greedy algorithm for the planning of yarn‐dyeing boilers, Security-aware database migration planning, A large neighborhood search algorithm and lower bounds for the variable-sized bin packing problem with conflicts, A unifying model for locally constrained spanning tree problems, Parameterized complexity of conflict-free matchings and paths, New models of graph-bin packing, The evolution of rectangular bin packing problem -- a review of research topics, applications, and cited papers
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Parametric packing of selfish items and the subset sum algorithm
- A new version of on-line variable-sized bin packing
- Approximation algorithms for time constrained scheduling
- Scheduling jobs on grid processors
- Geometric algorithms and combinatorial optimization.
- Worst-case analysis of the subset sum algorithm for bin packing.
- Fast algorithms for bin packing
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- An approximation scheme for bin packing with conflicts
- On Bin Packing with Conflicts