[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