DDOLib-Scala
API
Generated with
DDOLib-Scala/org.ddolibscala/org.ddolibscala.example/org.ddolibscala.example.tsptw/TspTwDominanceKey

TspTwDominanceKey

org.ddolibscala.example.tsptw.TspTwDominanceKey
case class TspTwDominanceKey(position: Position, mustVisit: BitSet)

Key used for dominance checking in the Traveling Salesperson Problem with Time Windows (TSPTW).

A TspTwDominanceKey uniquely identifies a group of states that share the same current position and the same set of locations that still must be visited . It is used by TspTwDominanceto determine which states can be compared for dominance.

Two states with the same dominance key are comparable: the state with the lower current time dominates the other, allowing pruning in the search.

Value parameters

mustVisit

the set of locations that must still be visited

position

the current position in the tour

Attributes

Graph
Supertypes
trait Serializable
trait Product
trait Equals
class Object
trait Matchable
class Any
Show all

Members list

Value members

Concrete methods

override def toString: String

Returns a string representation of the object.

Returns a string representation of the object.

The default representation is platform dependent.

Attributes

Returns

a string representation of the object.

Definition Classes
Any

Inherited methods

def productElementNames: Iterator[String]

Attributes

Inherited from:
Product
def productIterator: Iterator[Any]

Attributes

Inherited from:
Product
Generated with