Combinatorial Benders' cuts for the strip packing problem
From MaRDI portal
Publication:2935306
DOI10.1287/OPRE.2013.1248zbMATH Open1302.90173DBLPjournals/ior/CoteDI14OpenAlexW1969327924WikidataQ59222237 ScholiaQ59222237MaRDI QIDQ2935306FDOQ2935306
Authors: Jean-François Côté, Mauro Dell'Amico, Manuel Iori 
Publication date: 22 December 2014
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/17a0a2ff49cc869a14e6ac448182a01eb98daf22
Recommendations
- Logic based Benders' decomposition for orthogonal stock cutting problems
- A logic-based benders decomposition approach for the 3-staged strip packing problem
- An exact algorithm for the two-dimensional strip-packing problem
- An exact approach to the strip-packing problem
- An exact strip packing algorithm based on canonical forms
Cites Work
- A Linear Programming Approach to the Cutting-Stock Problem
- Exact algorithms for the two-dimensional strip packing problem with and without rotations
- Partitioning procedures for solving mixed-variables programming problems
- Logic-based Benders decomposition
- Generalized Benders decomposition
- A near-optimal solution to a two-dimensional cutting stock problem
- Planning and Scheduling by Logic-Based Benders Decomposition
- Rectangle packing with one-dimensional resource augmentation
- A \((5/3 + \varepsilon )\)-approximation for strip packing
- Multistage Cutting Stock Problems of Two and More Dimensions
- Exact solution of the two-dimensional finite bin packing problem
- An exact approach to the strip-packing problem
- Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
- Two-Dimensional Finite Bin-Packing Algorithms
- An Algorithm for Two-Dimensional Cutting Problems
- A skyline heuristic for the 2D rectangular packing and strip packing problems
- A New Placement Heuristic for the Orthogonal Stock-Cutting Problem
- A branch and bound algorithm for the strip packing problem
- A new exact method for the two-dimensional orthogonal packing problem
- Title not available (Why is that?)
- Strip packing with precedence constraints and strip packing with release times
- Reactive GRASP for the strip-packing problem
- Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem
- Combinatorial Benders' Cuts for Mixed-Integer Linear Programming
- Bidimensional packing by bilinear programming
- Algorithms for hybrid MILP/CP models for a class of optimization problems
- Exhaustive approaches to 2D rectangular perfect packings
- An exact algorithm for the two-dimensional strip-packing problem
- Scheduling inspired models for two-dimensional packing problems
- Recursive Computational Procedure for Two-dimensional Stock Cutting
- A squeaky wheel optimisation methodology for two-dimensional strip packing
- An exact strip packing algorithm based on canonical forms
- Packing of one-dimensional bins with contiguous selection of identical items: an exact method of optimal solution
- A SAT encoding for multi-dimensional packing problems
- LP bounds in an interval-graph algorithm for orthogonal-packing feasibility
- A SAT-based method for solving the two-dimensional strip packing problem
Cited In (46)
- Compact integer linear programming formulations for the temporal bin packing problem with fire-ups
- Exact solution techniques for two-dimensional cutting and packing
- Solving the three-dimensional open-dimension rectangular packing problem: a constraint programming model
- The value of integrating loading and routing
- A Benders' decomposition algorithm with combinatorial cuts for the multi-manned assembly line balancing problem
- Constraint programming and operations research
- Combinatorial Benders Decomposition for the Two-Dimensional Bin Packing Problem
- Logic based Benders' decomposition for orthogonal stock cutting problems
- New lower bound and exact method for the continuous berth allocation problem
- The Benders decomposition algorithm: a literature review
- Mathematical models and decomposition methods for the multiple knapsack problem
- Logic-based Benders decomposition for the preemptive flexible job-shop scheduling problem
- Order assignment and scheduling under processing and distribution time uncertainty
- The minimum raster set problem and its application to the \(d\)-dimensional orthogonal packing problem
- Grids for cutting and packing problems: a study in the 2D knapsack problem
- A branch-and-cut algorithm for the vehicle routing problem with two-dimensional loading constraints
- The multiple multidimensional knapsack with family-split penalties
- Matheuristics: survey and synthesis
- An improved skyline based heuristic for the 2D strip packing problem and its efficient implementation
- Benders decomposition and column-and-row generation for solving large-scale linear programs with column-dependent-rows
- Novel formulations and logic-based Benders decomposition for the integrated parallel machine scheduling and location problem
- Triple-solution approach for the strip packing problem with two-staged patterns
- On the finite optimal convergence of logic-based Benders' decomposition in solving 0-1 min-max regret optimization problems with interval costs
- The maximum diversity assortment selection problem
- Two-bar charts packing problem
- Combinatorial Benders cuts for assembly line balancing problems with setups
- Practical constraints in the container loading problem: comprehensive formulations and exact algorithm
- A new search procedure for the two-dimensional orthogonal packing problem
- Enhanced Pseudo-polynomial Formulations for Bin Packing and Cutting Stock Problems
- The pallet-loading vehicle routing problem with stability constraints
- An exact optimization approach for an integrated process configuration, lot-sizing, and scheduling problem
- Learning-based branch-and-price algorithms for the vehicle routing problem with time windows and two-dimensional loading constraints
- Logic-based Benders decomposition algorithm for contamination detection problem in water networks
- Models and Algorithms for the Bin-Packing Problem with Minimum Color Fragmentation
- A hybrid metaheuristic for the two-dimensional strip packing problem
- Logic-based Benders decomposition for large-scale optimization
- Using Contiguous 2D-Feasible 1D Cutting Patterns for the 2D Strip Packing Problem
- Exact optimization and decomposition approaches for shelf space allocation
- The Meet-in-the-Middle Principle for Cutting and Packing Problems
- A branch-and-price algorithm for the temporal bin packing problem
- A logic-based benders decomposition approach for the 3-staged strip packing problem
- A theoretical and experimental study of fast lower bounds for the two-dimensional bin packing problem
- Exact algorithms for a parallel machine scheduling problem with workforce and contiguity constraints
- Combinatorial Benders decomposition for the operational aircraft maintenance routing problem
- Benders decomposition for the inventory vehicle routing problem with perishable products and environmental costs
- The multi-period multi-trip container drayage problem with release and due dates
Uses Software
This page was built for publication: Combinatorial Benders' cuts for the strip packing problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2935306)
