Module org.maxicp

Package org.maxicp.cp.examples.modeling.tsptw

Class TSPTW

java.lang.Object

org.maxicp.cp.examples.modeling.tsptw.TSPTW

public class TSPTW
extends Object

Traveling Salesman Problem with Time Windows (TSPTW) using a position-based routing model.

Model:

• x[i] = node visited at position i in the tour
• arrival[i] = arrival time at position i
• Factory.allDifferent(org.maxicp.modeling.algebra.integer.IntExpression...) on x
• Time windows enforced via element constraints on earliest/latest arrays
• Transition times via element constraints on the distance matrix

Instances from: https://lopez-ibanez.eu/tsptw-instances

Constructor Summary

Constructors

Constructor	Description
TSPTW()

Method Summary

Modifier and Type	Method	Description
static void	main(String[] args)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

TSPTW

public TSPTW()

Method Details

main

public static void main(String[] args)