Accelerating column generation for variable sized bin-packing problems
From MaRDI portal
Publication:2643963
DOI10.1016/J.EJOR.2005.07.033zbMATH Open1135.90024OpenAlexW2048274357MaRDI QIDQ2643963FDOQ2643963
Authors: Cláudio Alves, José Valério de Carvalho
Publication date: 27 August 2007
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2005.07.033
Recommendations
Cites Work
- Mathematical methods of organizing and planning production. English translation by Robert W. Campbell and W. H. Marlow
- A Linear Programming Approach to the Cutting-Stock Problem
- Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
- Title not available (Why is that?)
- An improved typology of cutting and packing problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Stabilized column generation
- The B<scp>oxstep</scp> Method for Large-Scale Optimization
- Exact solution of bin-packing problems using column generation and branch-and-bound
- LP models for bin packing and cutting stock problems
- A Linear Programming Approach to the Cutting Stock Problem—Part II
- Aggregation and Disaggregation Techniques and Methodology in Optimization
- A typology of cutting and packing problems
- Decomposition approaches for solving the integer one-dimensional cutting stock problem with different types of standard lengths
- Lagrangian duality applied to the vehicle routing problem with time windows
- Branch-and-price algorithms for the one-dimensional cutting stock problem
- Near-optimal solutions to one-dimensional cutting stock problems
- A cutting plane algorithm for the one-dimensional cutting stock problem with multiple stock lengths
- Optimal integer solutions to industrial cutting-stock problems. II: Benchmark results
- Using extra dual cuts to accelerate column generation
- Dual-Optimal Inequalities for Stabilized Column Generation
- Algorithms for packing and scheduling problems. (Abstract of thesis)
- Variable Sized Bin Packing
- An Efficient Approximation Scheme for Variable-Sized Bin Packing
- Variable-sized bin packing: Tight absolute worst-case performance ratios for four approximation algorithms
- On improvements to the analytic center cutting plane method
Cited In (26)
- An investigation into two bin packing problems with ordering and orientation implications
- Dual-Optimal Inequalities for Stabilized Column Generation
- Dual inequalities for stabilized column generation revisited
- Heuristics for the one-dimensional cutting stock problem with limited multiple stock lengths
- Solving real-world cutting stock-problems in the paper industry: mathematical approaches, experience and challenges
- An iterated greedy algorithm for the planning of yarn‐dyeing boilers
- Variable neighborhood search for quadratic multiple constraint variable sized bin-packing problem
- An exact algorithm for the type-constrained and variable sized bin packing problem
- Heuristics for the variable sized bin-packing problem
- A comparative study of the arcflow model and the one-cut model for one-dimensional cutting stock problems
- Branch-and-price and beam search algorithms for the variable cost and size bin packing problem with optional items
- Multi-period bin packing model and effective constructive heuristics for corridor-based logistics capacity planning
- The freight consolidation and containerization problem
- Machine Learning–Supported Prediction of Dual Variables for the Cutting Stock Problem with an Application in Stabilized Column Generation
- The min-conflict packing problem
- An Improved Knapsack Solver for Column Generation
- Variable neighbourhood search for the variable sized bin packing problem
- Packing items to feed assembly lines
- Three-dimensional bin packing problem with variable bin height
- Relaxations and exact solution of the variable sized bin packing problem
- A branch-and-price algorithm for the variable size bin packing problem with minimum filling constraint
- An asymptotic approximation scheme for the concave cost bin packing problem
- A hybrid estimation of distribution algorithm for the offline 2D variable-sized bin packing problem
- Solutions diversification in a column generation algorithm
- A large neighborhood search algorithm and lower bounds for the variable-sized bin packing problem with conflicts
- Solving the variable size bin packing problem with discretized formulations
Uses Software
This page was built for publication: Accelerating column generation for variable sized bin-packing problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2643963)