Tree-decomposition based heuristics for the two-dimensional bin packing problem with conflicts
From MaRDI portal
Recommendations
- Heuristics and lower bounds for the bin packing problem with conflicts
- Heuristics for solving the bin-packing problem with conflicts
- Algorithms for the two dimensional bin packing problem with partial conflicts
- A Search-Based Heuristic For The Two-Dimensional Bin-Packing Problem
- Using decomposition techniques and constraint programming for solving the two-dimensional bin-packing problem
- An approximation scheme for bin packing with conflicts
- An approximation scheme for bin packing with conflicts
- scientific article; zbMATH DE number 5911854
- Heuristic placement routines for two-dimensional bin packing problem
- Heuristic and Metaheuristic Approaches for a Class of Two-Dimensional Bin Packing Problems
Cites work
- scientific article; zbMATH DE number 3890754 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 1302201 (Why is no real title available?)
- scientific article; zbMATH DE number 871903 (Why is no real title available?)
- scientific article; zbMATH DE number 956850 (Why is no real title available?)
- A new constraint programming approach for the orthogonal packing problem
- Algorithms for the bin packing problem with conflicts
- An analytical model for the container loading problem
- An approximation scheme for bin packing with conflicts
- An efficient tabu search approach for the 0-1 multidimensional knapsack problem
- An exact method for graph coloring
- An introduction to timetabling
- Approximation algorithms for time constrained scheduling
- Computing the Minimum Fill-In is NP-Complete
- Exact solution of the two-dimensional finite bin packing problem
- Graph minors. II. Algorithmic aspects of tree-width
- Heuristics and lower bounds for the bin packing problem with conflicts
- Incidence matrices and interval graphs
- New lower bounds for bin packing problems with conflicts
- Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
- Two-Dimensional Finite Bin-Packing Algorithms
- Two-dimensional packing problems: a survey
- Two-dimensional packing with conflicts
- Using decomposition techniques and constraint programming for solving the two-dimensional bin-packing problem
- Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
Cited in
(8)- A hybrid algorithm for constrained order packing
- Bin Packing Problem with Time Lags
- Algorithms for the two dimensional bin packing problem with partial conflicts
- On the benchmark instances for the bin packing problem with conflicts
- The min-conflict packing problem
- Bin packing with directed stackability conflicts
- The evolution of rectangular bin packing problem -- a review of research topics, applications, and cited papers
- Bin packing problem with conflicts and item fragmentation
This page was built for publication: Tree-decomposition based heuristics for the two-dimensional bin packing problem with conflicts
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1761944)
