[Clp-tickets] [COIN-OR Linear Programming Solver] #73: SYMPHONY - TSP (VRP) bug

COIN-OR Linear Programming Solver coin-trac at coin-or.org
Fri Sep 4 15:35:04 EDT 2015


#73: SYMPHONY - TSP (VRP) bug
------------------------+----------------------
 Reporter:  alangr      |      Owner:  somebody
     Type:  defect      |     Status:  new
 Priority:  major       |  Milestone:
Component:  component1  |    Version:
 Keywords:              |
------------------------+----------------------
 '''Hey there, I'm using the TSP application (VRP)
 I got the next error:'''

 ./vrp -F sample_21.vrp

 Welcome to the SYMPHONY MILP Solver

 Copyright 2000-2015 Ted Ralphs and others

 All Rights Reserved.

 Distributed under the Eclipse Public License 1.0

 Version: 5.6.11

 Build Date: Aug 24 2015

 PROBLEM NAME:           tsp_test

 TYPE:                   TSP

 DIMENSION:              21

 Not enough data -- DIMENSION or EDGE_WEIGHT_TYPE declared wrong

 '''this is my sample_21.vrp file:'''

 NAME: tsp_test

 TYPE: TSP

 DIMENSION: 21

 EDGE_WEIGHT_TYPE: EXPLICIT

 EDGE_WEIGHT_FORMAT: FULL_MATRIX

 EDGE_WEIGHT_SECTION:

 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999
 99999 99999 99999 1 1 1 99999 99999 1
 99999 99999 99999 99999 99999 1 99999 99999 99999 99999 99999 99999 99999
 99999 99999 1 1 1 99999 99999 1
 99999 99999 99999 99999 99999 1 99999 99999 99999 99999 99999 99999 99999
 99999 99999 1 1 1 99999 1 1
 99999 99999 1 99999 99999 1 99999 99999 99999 99999 99999 1 99999 99999
 99999 1 1 1 99999 1 1
 99999 99999 99999 99999 99999 1 99999 99999 99999 99999 99999 99999 99999
 99999 99999 1 1 1 99999 99999 1
 99999 99999 99999 99999 99999 99999 99999 99999 99999 1 99999 99999 99999
 99999 99999 1 1 99999 99999 1 1
 99999 99999 1 99999 1 1 99999 99999 99999 99999 99999 99999 99999 99999
 99999 1 1 99999 99999 99999 1
 99999 99999 1 99999 99999 1 99999 99999 99999 99999 99999 99999 1 99999
 99999 1 1 1 99999 99999 1
 99999 99999 99999 99999 99999 1 99999 99999 99999 99999 99999 99999 99999
 99999 99999 1 1 1 99999 99999 1
 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999
 99999 99999 99999 99999 1  99999 99999 99999
 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999
 99999 99999 99999 99999 99999 99999 99999 99999 99999
 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999
 99999 99999 99999 99999 1 1 99999 99999 99999
 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999
 99999 99999 99999 99999 1 1 99999 99999 99999
 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999
 99999 99999 99999 99999 1 1 99999 99999 99999
 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999
 99999 99999 99999 99999 99999 99999 99999 99999 99999
 99999 99999 1 99999 99999 1 99999 99999 99999 99999 99999 99999 99999 1
 99999 99999 1 1 99999 99999 1
 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999
 99999 99999 99999 99999 99999 99999 99999 99999 99999
 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999
 99999 99999 99999 99999 1 99999 99999 99999 99999
 99999 99999 99999 99999 99999 1 99999 99999 99999 99999 99999 99999 99999
 99999 99999 1 1 99999 99999 1 1
 99999 99999 99999 99999 99999 1 1 99999 99999 99999 99999 99999 99999
 99999 99999 1 1 99999 99999 99999 1
 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999 99999
 99999 99999 99999 99999 1 99999 99999 99999 99999

 EOF

 '''I also have another question. '''

 In TSPLIB format there are two options: EDGE_DATA_FORMAT and
 EDGE_DATA_SECTION. Both of them are important because with them you can
 indicate what edges are real. I mean, a full matrix should indicates if
 some edges are unexistant (using either 0 or -1).

 So, using SYMPHONY..
 how can I indicate (in a FULLY MATRIX) if there's no edge between two
 vertices?
 (my EDGE_DATA_FORMAT and EDGE_DATA_SECTION flags are ignored.)

--
Ticket URL: <https://projects.coin-or.org/Clp/ticket/73>
COIN-OR Linear Programming Solver <http://projects.coin-or.org/Clp>
A linear programming solver.



More information about the Clp-tickets mailing list