An Exact Algorithm for the Two-Dimensional Orthogonal Packing Problem with Unloading Constraints

DOI10.1287/opre.2014.1307zbMath1327.90254MaRDI QIDQ2942708

Michel Gendreau, Jean-Yves Potvin, Jean-François Côté

Publication date: 11 September 2015

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/646140b31ba1b67b209c665fc0effa1b499c23e0

zbMATH Keywords

vehicle routing; branch-and-cut; two-dimensional packing; unloading constraints

Mathematics Subject Classification ID

90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut

90C27: Combinatorial optimization

Related Items

Combinatorial Benders Decomposition for the Two-Dimensional Bin Packing Problem, Learning-Based Branch-and-Price Algorithms for the Vehicle Routing Problem with Time Windows and Two-Dimensional Loading Constraints, The Meet-in-the-Middle Principle for Cutting and Packing Problems, Cargo securing under multi-drop and axle weight constraints, A branch‐and‐price‐based heuristic for the vehicle routing problem with two‐dimensional loading constraints and time windows, Finished-vehicle transporter routing problem solved by loading pattern discovery, A best-fit branch-and-bound heuristic for the unconstrained two-dimensional non-guillotine cutting problem, The value of integrating loading and routing, Grids for cutting and packing problems: a study in the 2D knapsack problem, Practical constraints in the container loading problem: comprehensive formulations and exact algorithm, Orientational variable-length strip covering problem: a branch-and-price-based algorithm, Exact solution techniques for two-dimensional cutting and packing, Models and algorithms for the delivery and installation routing problem, A branch-and-cut algorithm for the vehicle routing problem with two-dimensional loading constraints, Multi-objective vehicle routing and loading with time window constraints: a real-life application, A mathematical model and algorithms for the aircraft hangar maintenance scheduling problem, An open space based heuristic for the 2D strip packing problem with unloading constraints, An exact approach for the green vehicle routing problem with two-dimensional loading constraints and split delivery, The pallet-loading vehicle routing problem with stability constraints, A cutting plane method and a parallel algorithm for packing rectangles in a circular container, The evolution of rectangular bin packing problem -- a review of research topics, applications, and cited papers, Metaheuristics for truck loading in the car production industry