TspTwProblem

org.ddolibscala.example.tsptw.TspTwProblem
See theTspTwProblem companion class
object TspTwProblem

Companion object of the TspTwProblem class.

Attributes

Companion
class
Graph
Supertypes
class Object
trait Matchable
class Any
Self type

Members list

Value members

Concrete methods

def apply(timeMatrix: Array[Array[Int]], timeWindows: Array[TimeWindow], optimal: Option[Double] = ..., name: Option[String] = ...): TspTwProblem

Returns a representation of the TSPTW given a time matrix

Returns a representation of the TSPTW given a time matrix

Value parameters

name

an optional name to override the default toString

optimal

if known, the optimal solution of this problem. Useful for tests

timeMatrix

matrix such that timeMatrix(i)(j) is the travel time between nodes i and j

timeWindows

for each node, contains the associated time window

Attributes

Returns

a representation of the TSPTW

def apply(fname: String): TspTwProblem

Returns a representation of the TSPTW given the path to a data file.

Returns a representation of the TSPTW given the path to a data file.

===Data file format===

  • First line: number of nodes (variables). Optionally, a second value may be provided for the optimal objective.
  • Next lines: the distance matrix, one row per node.
  • Following lines: time windows for each node, specified as two integers (start and end) per line.

Value parameters

fname

the path to the data file

Attributes

Returns

a representation of the TSPTW