Test instances & results
1D problems
2D problems
3D problems
Others
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1D problems
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
A hard selection for 1D-CSP and
1D-BPP
Sources: Mainly Jon Schoenfiled and me. gau3 is from
Waescher/Gau.
Download: hard.zip >Our
results: hardres.zip
The hard28 set for 1D-BPP
Provided by: Jon Schoenfield, as a selection from a huge
testing.
Publication: A
branch&cut&price algorithm for one- and two-dimensional
two-staged cutting (stock) problems.
G. Belov, G. Scheithauer.
Download: hard28
Problem sizes: m=140...200
A set of 53 non-IRUP instances, sorted by
increasing size.
Provided by: Jon Schoenfield, as a selection from a huge testing.
Publication: Node-Flow Model
Download: 53NIRUPs.dat
The standard one-dimensional cutting-stock
problem (with single stock length)
Publication: Solving
one-dimensional cutting stock problems exactly with a cutting plane
algorithm
Firstly, we would be glad to know your results on a series like that in
the publication, maybe with greater dimensions.
Secondly, try the following special collection:
Download: stccsp.tgz
The one-dimensional cutting-stock problem
with
multiple stock lengths
Download: Test data: msscsp_benchm.tar.gz
|||| 40_5.zip (Table 3, NEW: now
with indiv. results!)
Download: Test results: mcsres.tgz
||||
Benchmark summary file
Publication: A Cutting
Plane
Approach for the One-Dimensional Cutting Stock Problem with Multiple
Stock
Lengths
One-dimensional setup minimization
Download: Test data & results: pmp.zip
Publications: The Number of Setups (Different
Patterns) in
One-Dimensional Stock Cutting,
Setup and Open Stacks Minimization in
One-Dimensional Stock Cutting
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
2D problems
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
The two-dimensional two-stage constrained
cutting problem
Download: Test data: 2d2cp.zip
Publication: A
branch&cut&price algorithm for one- and two-dimensional
two-staged cutting (stock) problems.
G. Belov, G. Scheithauer.
The two-dimensional strip-packing problem
Download: Test results: 2D_LP_probing.xls.zip
Publication: Lower-Dimensional
Bounds and a New Model for Higher-Dimensional Orthogonal Packing
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
3D problems
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
3D OPP
Download: Test data: CS_LP_20_paper.tar.gz
Publication: LP-Based Heuristics for Conservative Scales in Orthogonal Packing.
3D OPP
Download: Test data: 3D_opp_lp.tar.gz
Publication: A Branch-and-Price Graph-Theoretical Algorithm for Orthogonal-Packing Feasibility.
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
Other sets
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1D BPP, 2D OPP, and 3D OPP
Download: Test data
Publication: Conservative scales in packing problems.