LP models for bin packing and cutting stock problems
From MaRDI portal
Recommendations
- Bin packing and cutting stock problems: mathematical models and exact algorithms
- An LP-based approach to a two-stage cutting stock problem
- Enhanced Pseudo-polynomial Formulations for Bin Packing and Cutting Stock Problems
- An LP-based approach to cutting stock problems with multiple objectives
- BPPLIB: a library for bin packing and cutting stock problems
- Models and complexity of multibin packing problems
- Solving bin packing problems using VRPSolver models
- Lp-Based Method For The Multi-Sheet Cutting Stock Problem
- An inexact bundle approach to cutting-stock problems
- scientific article; zbMATH DE number 3932795
Cites work
- scientific article; zbMATH DE number 44282 (Why is no real title available?)
- scientific article; zbMATH DE number 193411 (Why is no real title available?)
- scientific article; zbMATH DE number 3614502 (Why is no real title available?)
- scientific article; zbMATH DE number 1452994 (Why is no real title available?)
- scientific article; zbMATH DE number 3356467 (Why is no real title available?)
- scientific article; zbMATH DE number 956787 (Why is no real title available?)
- A Linear Programming Approach to the Cutting Stock Problem—Part II
- A Linear Programming Approach to the Cutting-Stock Problem
- A New Linear Programming Approach to the Cutting Stock Problem
- A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
- A comparison of two optimization procedures for 1- and 1\(1/2\)-dimensional cutting stock problems
- A note on ``Branch-and-price algorithms for the one-dimensional cutting stock problems
- A one-dimensional cutting stock problem in the aluminium industry and its solution
- A time indexed formulation of non-preemptive single machine scheduling problems
- A typology of cutting and packing problems
- An Exact Two-Dimensional Non-Guillotine Cutting Tree Search Procedure
- An exact algorithm for IP column generation
- BISON: A fast hybrid procedure for exactly solving the one-dimensional bin packing problem
- Branch-and-price algorithms for the one-dimensional cutting stock problem
- Branch-and-price: Column generation for solving huge integer programs
- Computational study of a column generation algorithm for bin packing and cutting stock problems
- Cutting Stock, Linear Programming, Knapsacking, Dynamic Programming and Integer Programming, Some Interconnections
- Exact solution of bin-packing problems using column generation and branch-and-bound
- Heuristics for the integer one-dimensional cutting stock problem: A computational study
- Mathematical methods of organizing and planning production. English translation by Robert W. Campbell and W. H. Marlow
- Network flows. Theory, algorithms, and applications.
- On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
- Solving binary cutting stock problems by column generation and branch- and-bound
Cited in
(92)- Mathematical models and approximate solution approaches for the stochastic bin packing problem
- Mathematical models and a heuristic method for the multiperiod one-dimensional cutting stock problem
- Combinatorial investigations on the maximum gap for skiving stock instances of the divisible case
- Characterizing the optimality gap and the optimal packings for the bin packing problem
- A branch-and-cut-and-price algorithm for one-dimensional stock cutting and two-dimensional two-stage cutting
- A cutting stock problem and its solution in the manufacturing industry of large electric generators
- LP-Based Relaxations of the Skiving Stock Problem—Improved Upper Bounds for the Gap
- Complementary column generation and bounding approaches for set partitioning formulations
- Exactly solving packing problems with fragmentation
- The skiving stock problem and its relation to hypergraph matchings
- On LP relaxations for the pattern minimization problem
- Solving the skiving stock problem by a combination of stabilized column generation and the reflect arc-flow model
- Novel formulations and modeling enhancements for the dynamic berth allocation problem
- One-dimensional relaxations and LP bounds for orthogonal packing
- Iterative aggregation and disaggregation algorithm for pseudo-polynomial network flow models with side constraints
- On compact formulations for integer programs solved by column generation
- The one-dimensional cutting stock problem with due dates
- Two heuristics for the capacitated multi-period cutting stock problem with pattern setup cost
- Exact solution techniques for two-dimensional cutting and packing
- A combined approach to the solution to the general one-dimensional cutting stock problem
- An effective solution for a real cutting stock problem in manufacturing plastic rolls
- A stabilized branch-and-price-and-cut algorithm for the multiple length cutting stock problem
- Hybrid greedy heuristics based on linear programming for the three-dimensional single bin-size bin packing problem
- Exact algorithms for the bin packing problem with fragile objects
- Average-weight-controlled bin-oriented heuristics for the one-dimensional bin-packing problem
- The layout problem of two kinds of graph elements with performance constraints and its optimality conditions
- Accelerating column generation for variable sized bin-packing problems
- A memetic algorithm for the cost-oriented robotic assembly line balancing problem
- A New Branch-and-Price-and-Cut Algorithm for One-Dimensional Bin-Packing Problems
- Characterizing IRDP-instances of the skiving stock problem by means of polyhedral theory
- 0-1 reformulations of the multicommodity capacitated network design problem
- An extended goal programming model for the multiobjective integrated lot-sizing and cutting stock problem
- BPPLIB: a library for bin packing and cutting stock problems
- Improved flow-based formulations for the skiving stock problem
- Algorithms for the one-dimensional two-stage cutting stock problem
- Classification and literature review of integrated lot-sizing and cutting stock problems
- Enhanced arc-flow formulations to minimize weighted completion time on identical parallel machines
- Generating optimal two-section cutting patterns for rectangular blanks
- Deriving compact extended formulations via LP-based separation techniques
- Modeling two-dimensional guillotine cutting problems via integer programming
- A single machine scheduling problem with two-dimensional vector packing constraints
- Recursive algorithm for the two‐dimensional cutting problem of punched strips
- Integer linear programming models for the skiving stock problem
- Procedures for the bin packing problem with precedence constraints
- Numerical optimization method for packing regular convex polygons
- Bin packing and cutting stock problems: mathematical models and exact algorithms
- Generating optimal multi-segment cutting patterns for circular blanks in the manufacturing of electric motors
- Combinatorial Benders Decomposition for the Two-Dimensional Bin Packing Problem
- An upper bound of \(\Delta(E) < 3 \slash 2\) for skiving stock instances of the divisible case
- Models for the two-dimensional two-stage cutting stock problem with multiple stock size
- The proper relaxation and the proper gap of the skiving stock problem
- Mathematical programming algorithms for bin packing problems with item fragmentation
- Solution approaches for the cutting stock problem with setup cost
- Skewed general variable neighborhood search for the location routing scheduling problem
- A comparative study of the arcflow model and the one-cut model for one-dimensional cutting stock problems
- A hybrid heuristic algorithm for the 2D variable-sized bin packing problem
- Friendly bin packing instances without integer round-up property
- Bin packing and related problems: general arc-flow formulation with graph compression
- Heuristics for the one-dimensional cutting stock problem with limited multiple stock lengths
- Comparative analysis of pattern-based models for the two-dimensional two-stage guillotine cutting stock problem
- Lower and upper bounds for the bin packing problem with fragile objects
- An exact framework for the discrete parallel machine scheduling location problem
- Compact integer linear programming formulations for the temporal bin packing problem with fire-ups
- Mathematical models and search algorithms for the capacitated \(p\)-center problem
- Online Bin Packing with (1,1) and (2,R) Bins
- Integrated bin packing and lot-sizing problem considering the configuration-dependent bin packing process
- Scalable optimal deployment in the cloud of component-based applications using optimization modulo theory, mathematical programming and symmetry breaking
- Cutting stock problems with nondeterministic item lengths: a new approach to server consolidation
- The cutting stock problem applied to the hardening process in an automotive spring factory
- Modeling and solving a real-world cutting stock problem in the marble industry via mathematical programming and stochastic diffusion search approaches
- Lp-Based Method For The Multi-Sheet Cutting Stock Problem
- Queue-constrained packing: a vehicle ferry case study
- Enhanced Pseudo-polynomial Formulations for Bin Packing and Cutting Stock Problems
- Variable and constraint reduction techniques for the temporal bin packing problem with fire-ups
- A study on load-balanced variants of the bin packing problem
- The two-dimensional cutting stock problem within the roller blind production process
- Arc flow formulations based on dynamic programming: theoretical foundations and applications
- Formulations and theoretical analysis of the one-dimensional multi-period cutting stock problem with setup cost
- Single workgroup scheduling problem with variable processing personnel
- A branch-and-price algorithm for the temporal bin packing problem
- A combinatorial flow-based formulation for temporal bin packing problems
- An exact model for a slitting problem in the steel industry
- A lexicographic pricer for the fractional bin packing problem
- Deriving compact extended formulations via LP-based separation techniques
- The generalized assortment and best cutting stock length problems
- An introduction to stochastic bin packing-based server consolidation with conflicts
- The evolution of rectangular bin packing problem -- a review of research topics, applications, and cited papers
- Pattern-based ILP models for the one-dimensional cutting stock problem with setup cost
- Heuristics for packing semifluids
- A Branch-and-Price Algorithm for the Multiple Knapsack Problem
- Multi-objective temporal bin packing problem: an application in cloud computing
- Solving bin packing problems using VRPSolver models
This page was built for publication: LP models for bin packing and cutting stock problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1847189)
