Module org.maxicp

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

Class TSPTWScheduling

java.lang.Object

org.maxicp.cp.examples.modeling.tsptw.TSPTWScheduling

public class TSPTWScheduling
extends Object

Traveling Salesman Problem with Time Windows (TSPTW) using a scheduling model with interval variables and a noOverlap constraint with position variables.

Model:

• Each visit is an interval variable of length 0 with time windows as start/end bounds
• Factory.noOverlap(org.maxicp.modeling.IntervalVar...) with position variables and transition times
• Position variables channeled via the noOverlap constraint
• Transition cost computed with element constraints on the position variables

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

Constructor Summary

Constructors

Constructor	Description
TSPTWScheduling()

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

TSPTWScheduling

public TSPTWScheduling()

Method Details

main

public static void main(String[] args)