TSP Class Reference
[Scripts for problems]

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 222 of file tsp.cpp.

---

Constructor & Destructor Documentation

TSP::TSP

(

const SizeOptions &

opt

)

[inline]

Actual model.

Definition at line 232 of file tsp.cpp.

TSP::TSP	(	bool	share,
		TSP &	s
	)			[inline]

Constructor for cloning s.

Definition at line 274 of file tsp.cpp.

---

Member Function Documentation

virtual IntVar TSP::cost

(

void

)

const [inline, virtual]

Return solution cost.

Implements Gecode::MiniModel::OptimizeSpace< IRT_LE >.

Definition at line 270 of file tsp.cpp.

virtual Space* TSP::copy

(

bool

share

)

[inline, virtual]

Copy during cloning.

Implements Gecode::Space.

Definition at line 280 of file tsp.cpp.

virtual void TSP::print

(

std::ostream &

os

)

const [inline, virtual]

Print solution.

Reimplemented from Gecode::Driver::ScriptBase< MinimizeSpace >.

Definition at line 285 of file tsp.cpp.

---

Member Data Documentation

Problem TSP::p [protected]

Problem instance to be solved.

Reimplemented from Gecode::Space.

Definition at line 225 of file tsp.cpp.

IntVarArray TSP::succ [protected]

Successor edges.

Definition at line 227 of file tsp.cpp.

IntVar TSP::total [protected]

Total cost of travel.

Definition at line 229 of file tsp.cpp.

---

The documentation for this class was generated from the following file:

• examples/tsp.cpp (Revision: 9095)