TSP Class Reference
[Example scripts (models)]
Example: Travelling salesman problem (TSP) More...
Public Member Functions | |
TSP (const SizeOptions &opt) | |
Actual model. | |
virtual IntVar | cost (void) const |
Return solution cost. | |
TSP (TSP &s) | |
Constructor for cloning s. | |
virtual Space * | copy (void) |
Copy during cloning. | |
virtual void | print (std::ostream &os) const |
Print solution. | |
Protected Attributes | |
Problem | p |
Problem instance to be solved. | |
IntVarArray | succ |
Successor edges. | |
IntVar | total |
Total cost of travel. |
Detailed Description
Example: Travelling salesman problem (TSP)
Simple travelling salesman problem instances. Just meant as a test for circuit.
Definition at line 227 of file tsp.cpp.
Constructor & Destructor Documentation
TSP::TSP | ( | const SizeOptions & | opt | ) | [inline] |
Member Function Documentation
virtual IntVar TSP::cost | ( | void | ) | const [inline, virtual] |
virtual Space* TSP::copy | ( | void | ) | [inline, virtual] |
virtual void TSP::print | ( | std::ostream & | os | ) | const [inline, virtual] |
Print solution.
Reimplemented from Gecode::Driver::ScriptBase< BaseSpace >.
Member Data Documentation
IntVarArray TSP::succ [protected] |
IntVar TSP::total [protected] |
The documentation for this class was generated from the following file:
- examples/tsp.cpp