Example: Travelling salesman problem (TSP)
More...
List of all members.
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
Actual model.
Definition at line 242 of file tsp.cpp.
TSP::TSP |
( |
bool |
share, |
|
|
TSP & |
s | |
|
) |
| | [inline] |
Constructor for cloning s.
Definition at line 284 of file tsp.cpp.
Member Function Documentation
virtual IntVar TSP::cost |
( |
void |
|
) |
const [inline, virtual] |
Return solution cost.
Definition at line 280 of file tsp.cpp.
virtual Space* TSP::copy |
( |
bool |
share |
) |
[inline, virtual] |
Copy during cloning.
Definition at line 290 of file tsp.cpp.
virtual void TSP::print |
( |
std::ostream & |
os |
) |
const [inline, virtual] |
Member Data Documentation
Problem instance to be solved.
Definition at line 235 of file tsp.cpp.
Successor edges.
Definition at line 237 of file tsp.cpp.
Total cost of travel.
Definition at line 239 of file tsp.cpp.
The documentation for this class was generated from the following file: