|
MILP formulation of the 3PP used in the 3L-CVRP (three dimensional) |
Authors:
|
|
|
|
Last
Update: 21/04/2011.
This
web
page provide a full description of the results introduced in:
Duhamel C., P. Lacomme, H. Toussaint,
"First Linear Formulation of the 3D packing problem in the 3LCVRP perspective", submitted to ETFA.
|
instance |
n |
nc |
3d only - Solved by the
Pisinger et al.'s method [15] |
3d only – Cplex 9.0
resolution |
3d with all constraints |
|||
|
|
|
|
Feasible |
cpu (s) |
Feasible |
cpu (s) |
Feasible |
cpu (s) |
|
n5.1.txt |
5 |
2 |
yes |
<1 |
yes |
<1 |
yes |
2.3 |
|
n5.2.txt |
5 |
1 |
yes |
<1 |
yes |
<1 |
no |
23.1 |
|
n5.3.txt |
5 |
3 |
yes |
<1 |
yes |
<1 |
yes |
<1 |
|
n7.1.txt |
7 |
2 |
yes |
<1 |
yes |
<1 |
no |
<1 |
|
n7.2.txt |
7 |
1 |
yes |
<1 |
yes |
<1 |
yes |
1.1 |
|
n7.3.txt |
7 |
5 |
yes |
<1 |
yes |
<1 |
yes |
1.9 |
Pisinger program : download
Instances :
downloadResults (3D only) :
download Results (with all constraints) :
download