[Scip] VRP example says "infeasible"

Tuomo Takkula tuomo.takkula at inform-ac.com
Tue Aug 4 15:32:40 MEST 2009


Hi,

the vrp executable from the VRP example reports "infeasible" whenever I feed it one of the CVRP data 
sets, see below.

We use Clp 2.2 as LP solver. Am I missing something? (No, the -h option won't help).


Cheers
Tuomo


$ ../bin/vrp eil7.vrp
SCIP version 1.1.0 [precision: 8 byte] [memory: block] [mode: debug] [LP solver: Clp 1.8stable]
Copyright (c) 2002-2008 Konrad-Zuse-Zentrum fuer Informationstechnik Berlin (ZIB)

Max demand per tour 3
presolving:
presolving (1 rounds):
  0 deleted vars, 0 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 
changed coefficients
  0 implications, 0 cliques
presolved problem has 21 variables (0 bin, 21 int, 0 impl, 0 cont) and 33 constraints
      33 constraints of type <linear>
Presolving Time: 0.00

  time | node  | left  |LP iter| mem |mdpt |frac |vars |cons |ccons|cols |rows |cuts |confs|strbr| 
dualbound   | primalbound  |  gap
   0.0s|     1 |     0 |     7 | 116k|   0 |   - |  21 |  33 |  33 |  21 |  33 |   0 |   0 |   0 | 
     --      |      --      |   0.00%
   0.0s|     1 |     0 |     7 | 116k|   0 |   - |  21 |  33 |  33 |  21 |  33 |   0 |   0 |   0 | 
     --      |      --      |   0.00%

SCIP Status        : problem is solved [infeasible]
Solving Time (sec) : 0.00
Solving Nodes      : 1
Primal Bound       : +1.00000000000000e+20 (0 solutions)
Dual Bound         : +1.00000000000000e+20
Gap                : 0.00 %
no solution available



-- 
__
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