View the model
Download the model

 Cutting stock.  How to cut long raw material lengths
   into needed shorter Finished Good lengths;
 Uses LINGO's programming capability to do    (LoopCut*.lng)
  on-the-fly column generation for a 
  cutting-stock problem.
 Key idea of column generation:
   Break the problem into two levels:
    a) Subproblem: generate solutions to a subproblem, e.g.,
       individual cutting patterns for a cutting stock problem,
       or individual trips for a vehicle routing problem,
    b) Master problem: given columns/patterns/trips currently generated,
       choose a subset of the columns so that together
       they satisfy the constraints of the original problem.
    
  Cutting stock problems arise in the steel, paper, and plastics industries;