[Scip] VRP example
Tuomo Takkula
tuomo.takkula at inform-ac.com
Thu Jul 2 16:31:23 MEST 2009
Hi,
is there a special reason why all VRP examples return "infeasible"?
For debugging purposes (read: fun) I dumped the LP in main_vrp.cpp:436 and checked for the source of
the infeasibility of eil7.vrp.
The solution is given below. Variables *_s indicate additional slacks with high penalty. Apparently,
plenty of those are needed.
Best regards
Tuomo
PS. I used Clp instead of Soplex, and removed the superfluous entries for bz2, zlib and lapack in
make.project in order to compile the thing. Shouldn't be the cause, right?
solution status: optimal solution found
objective value: 6000068
E3_2 2 (obj:10)
E4_0 2 (obj:12)
E5_1 2 (obj:10)
E6_0 2 (obj:2)
C1_s 1 (obj:1000000)
C2_s 1 (obj:1000000)
C3_s 1 (obj:1000000)
C4_s 1 (obj:1000000)
C5_s 1 (obj:1000000)
C6_s 1 (obj:1000000)
--
__
Dr. Tuomo Takkula
Geschäftsbereich Systeme Logistik
INFORM GmbH, Pascalstraße 23, 52076 Aachen
Telefon: +49-2408-14589-17, Fax: +49-2408-9456-45
tuomo.takkula at inform-ac.com, www.inform-ac.com
Registered AmtsG Aachen HRB1144 Gfhr. Adrian Weiler
More information about the Scip
mailing list