Opened 4 years ago

Closed 4 years ago

#2010 closed defect (done)

Some TSP instances do not load

Reported by: ascheibe Owned by: gkronber
Priority: highest Milestone: HeuristicLab 3.3.9
Component: Problems.TravelingSalesman Version: 3.3.8
Keywords: Cc:

Description

If you try to load some TSP instances (e.g. pla33810, pla7397 or pla85900), the following exception is thrown:

This problem does not support loading the instance pla33810
InvalidDataException: The given instance uses an unsupported distance measure and is too large for using a distance matrix.
   at HeuristicLab.Problems.TravelingSalesman.TravelingSalesmanProblem.Load(TSPData data) in c:\dev\trunk\sources\HeuristicLab.Problems.TravelingSalesman\3.3\TravelingSalesmanProblem.cs:line 387
   at HeuristicLab.Problems.Instances.Views.ProblemInstanceProviderViewGeneric`1.instancesComboBox_SelectionChangeCommitted(Object sender, EventArgs e) in c:\dev\trunk\sources\HeuristicLab.Problems.Instances.Views\3.3\ProblemInstanceProviderViewGeneric.cs:line 94

Change History (8)

comment:1 Changed 4 years ago by abeham

They use the CEIL_2D distance measure which is probably not implemented. Either we include an evaluator for this or drop the instances from the library.

comment:2 Changed 4 years ago by gkronber

  • Priority changed from medium to highest

comment:3 Changed 4 years ago by jkarder

  • Owner changed from swagner to jkarder
  • Status changed from new to accepted

comment:4 Changed 4 years ago by jkarder

r9848: implemented TSPUpperEuclideanPathEvaluator for instances using the CEIL_2D distance measure

comment:5 Changed 4 years ago by jkarder

  • Milestone changed from HeuristicLab 3.3.x Backlog to HeuristicLab 3.3.9
  • Owner changed from jkarder to mkommend
  • Status changed from accepted to reviewing
  • Version changed from 3.3.7 to 3.3.8

comment:6 Changed 4 years ago by gkronber

  • Owner changed from mkommend to gkronber

comment:7 Changed 4 years ago by gkronber

  • Status changed from reviewing to readytorelease

Reviewed and tested r9848.

comment:8 Changed 4 years ago by gkronber

  • Resolution set to done
  • Status changed from readytorelease to closed

r9858: merged r9848 from trunk to stable branch

Note: See TracTickets for help on using tickets.