A Linear Programming Approach to the Cutting-Stock Problem

No abstract is available for this paper.

• Publication year

  1961

• Venue

  Operations Research

• Publication date

  1961-12-01

• Fields of study

  Mathematics, Engineering

• Identifiers
  DOI 10.1287/OPRE.9.6.849
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Decomposition Principle for Linear Programs

  1960cited by this paper
• An algorithm for integer solutions to linear programs

  1958cited by this paper
• Programming of Economic Lot Sizes

  1958cited by this paper
• Discrete-Variable Extremum Problems

  1957cited by this paper
• The Trim Problem

  1957cited by this paper
• A MODEL FOR THE OPTIMAL PROGRAMMING OF RAILWAY FREIGHT TRAIN MOVEMENTS

  1956influential reference

• Clustering-based column generation and heuristic methods for the container loading problem with practical constraints: A case study

  2026cites this paper
• A dynamic plate design problem via reinforcement learning

  2026cites this paper
• Lexicographic column generation with a tree search pricing algorithm

  2026cites this paper
• A goal-driven iterated local search approach based on the maximal-space for the circle bin-packing problem with rectangular items

  2026cites this paper
• Heuristic approaches for freight containerization with business rules

  2025cites this paper
• EFFICIENT SAT AND MAXSAT TECHNIQUES FOR SOLVING THE TWO-DIMENSIONAL STRIP PACKING PROBLEM

  2025cites this paper
• Dynamic Generation of Cutting Patterns in Sawmills for Sustainable Planning

  2025cites this paper
• Intelligent Optimization Method for Rebar Cutting in Pump Stations Based on Genetic Algorithm and BIM

  2025cites this paper
• Tree Search Reinforcement Learning for Two-Dimensional Cutting Stock Problem With Complex Constraints

  2025cites this paper
• Solving Capacitated Vehicle Routing Problem with Quantum Alternating Operator Ansatz and Column Generation

  2025cites this paper
• Dynamic nested column and row generation for the Skiving Stock Problem under uncertain demand

  2025cites this paper
• SAT-Based Approaches for Two-Dimensional Bin Packing: A Comprehensive Comparison with MIP and CP Methods

  2025cites this paper
• A Brief History of Parameterized Algorithms for Block-Structured Integer Programs (Invited Talk)

  2025cites this paper
• Optimizing the Transformer Iron Core Cutting Stock Problem Using a Discrete Artificial Bee Colony Algorithm

  2025cites this paper
• Towards solving industrial integer linear programs with Decoded Quantum Interferometry

  2025cites this paper
• Computational methods for circular design with non-standard materials: Systematic review and future directions

  2025cites this paper
• Integrated cutting stock and multi-period inventory optimization considering raw material–product eligibility for steel-pipe manufacturers

  2025cites this paper
• Random-Key Optimizer with reinforcement learning for the Capacitated Multi-period Cutting Stock Problem with setup cost

  2025cites this paper
• Inexact Column Generation for Bayesian Network Structure Learning via Difference-of-Submodular Optimization

  2025cites this paper
• Augmented Lagrangian-based hybrid subgradient method for one-dimensional cutting stock problem

  2025influential citation
• MOUNTAIN GAZELLE OPTIMIZATION ALGORITHM FOR EFFICIENT REBAR CUTTING: BALANCING MATERIAL COST AND WASTE IN CONSTRUCTION PROJECTS

  2025cites this paper
• Bin Packing with Thresholds: Mathematical Models and Theoretical Results

  2025influential citation
• A Unified Column Generation and Elimination Method for Solving Large-Scale Set Partitioning Problems

  2025cites this paper
• A heuristic algorithm to improving the coil slitting process in the steel industry

  2025cites this paper
• Study on Reducing Cuts in the 2D Cutting Stock Problem

  2025cites this paper
• An Approach Combining Consensus with Optimization for Distributed Multi-Robot Task Allocation with Limited Communications

  2025cites this paper
• Global Optimization Algorithm for the Multi-Weber Problem with Polyhedral Barriers

  2025cites this paper
• A Matheuristics for the Configuration of Automated Vertical Lift Modules Warehouses

  2025cites this paper
• A Tight Double-Exponentially Lower Bound for High-Multiplicity Bin Packing

  2025cites this paper
• A hybrid exact algorithm for order batching and assignment in warehouses

  2025cites this paper
• OptMATH: A Scalable Bidirectional Data Synthesis Framework for Optimization Modeling

  2025cites this paper
• Weighted quantum genetic algorithm for one-dimensional bin packing problem

  2025cites this paper
• Maximizing data utility while preserving privacy through database fragmentation

  2025cites this paper
• A local branching-based solution for the multi-period cutting stock problem with tardiness, earliness, and setup costs

  2025cites this paper
• PIPI-C: A Combinatorial Optimization Framework for Identifying Post-translational Modification Hot-spots in Mass Spectrometry Data

  2025cites this paper
• A tutorial on Branch-Price-and-Cut algorithms

  2025cites this paper
• A mathheuristic approach for the vehicle routing problem with queuing considerations

  2025cites this paper
• Form-finding and metaheuristic multiobjective optimization methodology for sustainable gridshells with reduced construction complexity and waste

  2025cites this paper
• Optimizing 2D Cutting: A Bin Packing Approach to Minimize Scraps and Maximize Their Reusability

  2025cites this paper
• Algorithm-based design optimization for building material reuse: Integrated path generation and reclaimed stock assignment

  2025cites this paper
• Annealed Mean Field Descent Is Highly Effective for Quadratic Unconstrained Binary Optimization

  2025cites this paper
• Mathematical models for the one-dimensional cutting stock problem with setups and open stacks

  2025influential citation
• Scheduling web banner advertisements with conflicts and time windows: a column generation-based solution approach

  2025cites this paper
• The Mathematical Model of Optimal Cutting of Plastic Window Profiles

  2025cites this paper
• Electric Vehicle Scheduling and Vehicle-to-Grid Integration in Microgrids

  2025cites this paper
• An improved column generation algorithm for a two dimensional variable-size bin packing optimization problem with time windows

  2025cites this paper
• Reinforcement Learning and Heuristic Based Approach for Solving the Cutting Stock Problem: A Comparative Analysis

  2025cites this paper
• Cutting stock problem with usable leftovers: A review

  2025cites this paper
• Maximum a Posteriori Inference for Factor Graphs via Benders’ Decomposition

  2025cites this paper
• Jacques Benders and his decomposition algorithm

  2025cites this paper
• PARTICLE SWARM OPTIMIZATION FOR CUTTING ALUMINUM STOCK AND ITS COMPARISON WITH THE EXACT METHOD

  2025cites this paper
• Physiological and behavioral data on active and traditional learning in engineering education

  2025cites this paper
• On formulations for the one-dimensional cutting stock with a limited number of open stacks problem

  2025cites this paper
• A Robust Optimization Approach for the Multi-Period Strip Cutting Problem with Multi-Cutter Slitting Machines

  2025cites this paper
• Sustainable Material Cutting Optimization Using Deep Q-Networks: A Reinforcement Learning Approach for Resource Efficiency

  2025cites this paper
• Last fifty years of integer linear programming: A focus on recent practical advances

  2024cites this paper
• Arc-flow formulation and branch-and-price-and-cut algorithm for the bin-packing problem with fragile objects

  2024cites this paper
• Development of a Linear Integer Programming Model for Solving Cutting Stock Problem in the Manufacturing Industry

  2024cites this paper
• Decomposing a renewable energy design and dispatch model

  2024cites this paper
• Maximum a Posteriori Inference for Factor Graphs via Benders' Decomposition

  2024cites this paper
• A Petri Net-Based Algorithm for Solving the One-Dimensional Cutting Stock Problem

  2024cites this paper
• Time-sharing scheduling with tolerance capacities

  2024cites this paper
• Sustainable and cost-effective optimal design of steel structures by minimizing cutting trim losses

  2024cites this paper
• Evolving Submodels for Column Generation in Cutting and Packing for Glulam Production

  2024cites this paper
• Star Bicolouring of Bipartite Graphs

  2024cites this paper
• Optimizing Cutting Log Operations in Softwood Sawmills: A Multi-Objective Approach Tailored for SMEs

  2024cites this paper
• Improving GPU Multi-Tenancy Through Dynamic Multi-Instance GPU Reconfiguration

  2024cites this paper
• A configuration optimization approach for reconfigurable manufacturing system based on column-generation combined with graph neural network

  2024cites this paper
• One-dimensional bin packing with pattern-dependent processing time

  2024cites this paper
• A Branch-and-Cut-and-Price Algorithm for Cutting Stock and Related Problems

  2024influential citation
• RETRACTED ARTICLE: Adaptive member adding for truss topology optimization: application to elastic design

  2024cites this paper
• A bay design problem in less-than-unit-load production warehouse

  2024cites this paper
• Education for Moral Judgment: Situational Creativity and Dewey’s Aesthetics

  2024cites this paper
• No Analog Combiner TTD-Based Hybrid Precoding for Multi-User Sub-THz Communications

  2024cites this paper
• Annealing-Assisted Column Generation for Inequality-Constrained Combinatorial Optimization Problems

  2024cites this paper
• Discrete cutting path problems: a general solution framework and industrial applications

  2024cites this paper
• Optimization of the One-Size-Fits-All Layout Problem Based on Preparing Material for Steel Bridges

  2024cites this paper
• Solving the parallel processor scheduling and bin packing problems with contiguity constraints: Mathematical models and computational studies

  2024cites this paper
• Column generation-based algorithm for fragment allocation: minimizing query splitting in distributed databases

  2024cites this paper
• Analisa Keprofesionalan dan K3 dalam Manajemen Waste pada Proyek Konstruksi Rumah Tinggal di Surabaya

  2024cites this paper
• Combinatorial Benders' decomposition for the constrained two-dimensional non-guillotine cutting problem with defects

  2024cites this paper
• A Genetic Algorithm with Lower Neighborhood Search for the Three-Dimensional Multiorder Open-Size Rectangular Packing Problem

  2024cites this paper
• Optimization of E-bike networks

  2024cites this paper
• A 3-level integrated lot sizing and cutting stock problem applied to a truck suspension factory

  2024cites this paper
• Trapping Sets Search Using the Method of Mixed Integer Linear Programming with a Priori List of Variable Nodes

  2024cites this paper
• Mixed Integer Linear Programming Method for Energy-Based Model Trapping Sets Enumerating

  2024cites this paper
• An Efficient Real-Time Algorithm for Placing Electronic Components on Panel

  2024cites this paper
• A New Class of Compact Formulations for Vehicle Routing Problems

  2024cites this paper
• Neural benders decomposition for mixed-integer programming

  2024cites this paper
• Adaptive Stabilization Based on Machine Learning for Column Generation

  2024cites this paper
• DualBi: A dual bisection algorithm for non-convex problems with a scalar complicating constraint

  2024cites this paper
• Non-convex relaxation and 1/2-approximation algorithm for the chance-constrained binary knapsack problem

  2024cites this paper
• Branch-and-Price for the Length-Constrained Cycle Partition Problem

  2024cites this paper
• Mixed-Integer Optimal Control for Switching Powertrain System With Dwell-Time Constraints

  2024cites this paper
• Integer optimization models and algorithms for the multi-period non-shareable resource allocation problem

  2024cites this paper
• Cost Optimization of RC Beams Considering Steel Rebar Losses

  2024cites this paper
• A Mixed Integer Linear Program for Post-translational Modification Characterization

  2024cites this paper
• Minimization of Rebar Cutting Waste Using BIM and Cutting Pattern-Oriented Multiobjective Optimization

  2024cites this paper
• Increasing productivity by generating optimal cutting patterns in the rolling mill of Shahid Bahonar Copper Industries Corporation

  2024cites this paper
• Computing with oscillators from theoretical underpinnings to applications and demonstrators

  2024cites this paper