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. |
Example: Travelling salesman problem (TSP)
Simple travelling salesman problem instances. Just meant as a test for circuit.
TSP::TSP | ( | const SizeOptions & | opt | ) | [inline] |
TSP::TSP | ( | bool | share, |
TSP & | s | ||
) | [inline] |
virtual IntVar TSP::cost | ( | void | ) | const [inline, virtual] |
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< BaseSpace >.
IntVarArray TSP::succ [protected] |
IntVar TSP::total [protected] |