A general framework for bounds for higher-dimensional orthogonal packing problems.
From MaRDI portal
(Redirected from Publication:703155)
Abstract: Higher-dimensional orthogonal packing problems have a wide range of practical applications, including packing, cutting, and scheduling. In the context of a branch-and-bound framework for solving these packing problems to optimality, it is of crucial importance to have good and easy bounds for an optimal solution. Previous efforts have produced a number of special classes of such bounds. Unfortunately, some of these bounds are somewhat complicated and hard to generalize. We present a new approach for obtaining classes of lower bounds for higher-dimensional packing problems; our bounds improve and simplify several well-known bounds from previous literature. In addition, our approach provides an easy framework for proving correctness of new bounds.
Recommendations
Cited in
(52)- A two-phase constructive algorithm for the single container mix-loading problem
- New reduction procedures and lower bounds for the two-dimensional bin packing problem with fixed orientation
- Single batch machine scheduling with dual setup times for autoclave molding manufacturing
- The rectangular two-dimensional strip packing problem real-life practical constraints: a bibliometric overview
- A theoretical and experimental study of fast lower bounds for the two-dimensional bin packing problem
- Optimal rectangle packing
- A new lower bound for the non-oriented two-dimensional bin-packing problem
- A Combinatorial Characterization of Higher-Dimensional Orthogonal Packing
- scientific article; zbMATH DE number 1830743 (Why is no real title available?)
- A new exact method for the two-dimensional orthogonal packing problem
- Lower bounds for three-dimensional multiple-bin-size bin packing problems
- New lower bounds for bin packing problems with conflicts
- On the weak computability of a four dimensional orthogonal packing and time scheduling problem
- New resolution algorithm and pretreatments for the two-dimensional bin-packing problem
- scientific article; zbMATH DE number 7559235 (Why is no real title available?)
- A hybrid GRASP/VND algorithm for two- and three-dimensional bin packing
- A survey of dual-feasible and superadditive functions
- One-dimensional relaxations and LP bounds for orthogonal packing
- Exact solution techniques for two-dimensional cutting and packing
- Conservative scales in packing problems
- Determining the best shipper sizes for sending products to customers
- Upper bounds for heuristic approaches to the strip packing problem
- Queue-constrained packing: a vehicle ferry case study
- A branch-and-price algorithm for the two-dimensional level strip packing problem
- LP bounds in various constraint programming approaches for orthogonal packing
- A lookahead matheuristic for the unweighed variable-sized two-dimensional bin packing problem
- Bidimensional packing by bilinear programming
- Approximate and exact algorithms for the double-constrained two-dimensional guillotine cutting stock problem
- A branch and bound algorithm for the strip packing problem
- Packing of one-dimensional bins with contiguous selection of identical items: an exact method of optimal solution
- A hybrid algorithm for constrained order packing
- Packing \(n\)-dimensional parallelepipeds with the feasibility of changing their orthogonal orientation in an \(n\)-dimensional parallelepiped
- An Exact Algorithm for Higher-Dimensional Orthogonal Packing
- Heuristic approaches for the two- and three-dimensional knapsack packing problem
- The minimum raster set problem and its application to the \(d\)-dimensional orthogonal packing problem
- Using tree search bounds to enhance a genetic algorithm approach to two rectangle packing problems
- New data-dependent dual-feasible functions and lower bounds for a two-dimensional bin-packing problem
- Consecutive ones matrices for multi-dimensional orthogonal packing problems
- Relations between capacity utilization, minimal bin size and bin number
- A computational study of lower bounds for the two dimensional bin packing problem
- An agent-based approach to the two-dimensional guillotine bin packing problem
- Using dual feasible functions to construct fast lower bounds for routing and location problems
- A skyline heuristic for the 2D rectangular packing and strip packing problems
- Constrained two‐dimensional guillotine cutting problem: upper‐bound review and categorization
- An introduction to the two‐dimensional rectangular cutting and packing problem
- A new constraint programming approach for the orthogonal packing problem
- A new quasi-human algorithm for solving the packing problem of unit equilateral triangles
- A hybrid feasibility constraints-guided search to the two-dimensional bin packing problem with due dates
- Higher‐Dimensional Packing with Order Constraints
- A new exact method for the two-dimensional bin-packing problem with fixed orientation
- Heuristics and memetic algorithm for the two-dimensional loading capacitated vehicle routing problem with time windows
- An exact algorithm for the two-dimensional stage-unrestricted guillotine cutting/packing decision problem
This page was built for publication: A general framework for bounds for higher-dimensional orthogonal packing problems.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q703155)
