"Cannot solve VRP Problem using VRP project in Blis"

[svigerske]

Issue created by migration from Trac.

Original creator: hendrawan@cs.its.ac.id

Original creation time: 2007-07-10 03:01:12

Assignee: @yanxu55

Version:

I compiled VRP example inside Blis Package, and run it using provided example data, but the result is "ALPS did not find a solution". I tried some of other VRP instances but it still resulted the same. What's wrong?

Here's the complete Output:

D:\Hendra\TA\Blis-0.8.1\Blis\examples\VRP\Win32\v8\Debug>vrp ......\data\sampl
e.vrp
Alps0300I ALPS version 0.95.0 (Serial)
Reading in VRP parameters ...
Alps0030I Data file: ......\data\sample.vrp
PROBLEM NAME: eil51
TYPE: CVRP
DIMENSION: 51
Bcps0001I BiCePS version 0.8.0
Blis0001I BLIS version 0.8.0
Blis0043I Objective coefficients are multiples of 1
Alps0250I Search solutions ...
INSTALL: numDelCons = 0
Blis0030I Processing the root node (51 rows, 1275 columns)
Clp0006I 0 Obj 0 Primal inf 102 (51)
Clp0001I Primal infeasible - objective value 0
BOUND: is primal inf
Blis0035I Processing the first root relaxation took CPU time 0.0630 seconds
Blis0055I Node 0, called VRP cut generator 0 times, generated 0 cuts, CPU time 0
.0000 seconds, current strategy 2

Node      ObjValue  BestFeasible     BestBound      Gap   Time    Left
   0      Fathomed                                           0       0

Alps0202I Problem is infeasible. 1 nodes processed, 0 nodes left
Alps0264I No solution found
Alps0268I Number of nodes processed: 1
Alps0270I Number of nodes left: 0
Alps0272I Tree depth: 0
Alps0274I Search CPU time: 0.09 seconds
Alps0278I Search wall-clock time: 0.09 seconds

ALPS did not find a solution.