cut2 - let{i2 in WIDTHS i2<> i nbr[i2,nPAT:= 0 repeat...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
e # ---------------------------------------- # GILMORE-GOMORY METHOD FOR # CUTTING STOCK PROBLEM # ---------------------------------------- # option solver cplex; option solution_round 6; o model cut2.mod; data cut.dat; d problem Cutting_Opt; option relax_integrality 1; option presolve 0; problem Pattern_Gen; option relax_integrality 0; option presolve 1; let nPAT := 0; l for {i in WIDTHS} { let nPAT := nPAT + 1; let nbr[i,nPAT] := floor (roll_width/i);
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: let {i2 in WIDTHS: i2 <> i} nbr[i2,nPAT] := 0; }; repeat { solve Cutting_Opt; let {i in WIDTHS} price[i] := Fill[i].dual; solve Pattern_Gen; if Reduced_Cost < -0.00001 then { let nPAT := nPAT + 1; let {i in WIDTHS} nbr[i,nPAT] := Use[i]; } else break; }; display nbr; display Cut; d option Cutting_Opt.relax_integrality 0; option Cutting_Opt.presolve 10; solve Cutting_Opt; s display Cut;...
View Full Document

This note was uploaded on 04/01/2011 for the course CO 370 taught by Professor Henry during the Winter '11 term at Waterloo.

Ask a homework question - tutors are online