TSP Class Reference
[Scripts for problems]
Example: Travelling salesman problem (TSP) More...
Public Member Functions | |
TSP (const SizeOptions &opt) | |
Actual model. | |
virtual IntVar | cost (void) const |
Return solution cost. | |
TSP (bool share, TSP &s) | |
Constructor for cloning s. | |
virtual Space * | copy (bool share) |
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 232 of file tsp.cpp.
Constructor & Destructor Documentation
TSP::TSP | ( | const SizeOptions & | opt | ) | [inline] |
TSP::TSP | ( | bool | share, | |
TSP & | s | |||
) | [inline] |
Member Function Documentation
virtual IntVar TSP::cost | ( | void | ) | const [inline, virtual] |
Return solution cost.
Implements Gecode::MiniModel::OptimizeSpace< IRT_LE >.
virtual Space* TSP::copy | ( | bool | share | ) | [inline, virtual] |
virtual void TSP::print | ( | std::ostream & | os | ) | const [inline, virtual] |
Print solution.
Reimplemented from Gecode::Driver::ScriptBase< MinimizeSpace >.
Member Data Documentation
Problem TSP::p [protected] |
Problem instance to be solved.
Reimplemented from Gecode::Space.
IntVarArray TSP::succ [protected] |
IntVar TSP::total [protected] |
The documentation for this class was generated from the following file:
- examples/tsp.cpp (Revision: 9741)