- Main Page
- Modules
- Namespaces
- Classes
- Files
- Related Pages

- Alphabetical List
- Class List
- Class Hierarchy
- Class Members

# VrpHeurTSP Class Reference

`#include <VrpHeurTSP.h>`

Inheritance diagram for VrpHeurTSP:

[legend]
Collaboration diagram for VrpHeurTSP:

[legend]
List of all members.

## Public Member Functions
| VrpHeurTSP ()
| Default Constructor.
| VrpHeurTSP (VrpModel *model, const char *name, BlisHeurStrategy strategy, int freq)
| Constructor with model.
| ~VrpHeurTSP ()
| Destructor.
virtual bool | searchSolution (double &objectiveValue, double *newSolution)
| Returns 0 if no solution, 1 if valid solution.
## Protected Member Functions
void | createAdjList (VrpModel *model)
| Create adjacent list for each vertex.
void | freeGuts ()
## Protected Attributes
std::vector< CoinPackedVector * > | adjList_
std::vector< int > | tour_
| TSP Tour.
bool * | visited_
| Mark if vertices have been visited.
int | preNode_
| The node at which this heuristic was call.
int * | neighbors_
| Neighbors determined from LP solution.
int | nodeCalls_
| Call how many time at a node.
std::vector< int > * | edgeColMatch_
| Edge and column relationship.
## Private Member Functions
VrpHeurTSP & | operator= (const VrpHeurTSP &rhs)
| Illegal Assignment operator.

## Detailed Description

Definition at line 54 of file VrpHeurTSP.h.

## Constructor & Destructor Documentation

VrpHeurTSP::VrpHeurTSP | ( |  | ) | `[inline]`

Default Constructor.

Definition at line 112 of file VrpHeurTSP.h.

VrpHeurTSP::VrpHeurTSP | ( | VrpModel * | model,
|  | const char * | name,
|  | BlisHeurStrategy | strategy,
|  | int | freq |
| ) |  |  | `[inline]`

Constructor with model.

Definition at line 118 of file VrpHeurTSP.h.

References createAdjList(), edgeColMatch_, neighbors_, nodeCalls_, preNode_, and visited_.

VrpHeurTSP::~VrpHeurTSP | ( |  | ) | `[inline]`

Destructor.

Definition at line 132 of file VrpHeurTSP.h.

References freeGuts().

## Member Function Documentation

VrpHeurTSP& VrpHeurTSP::operator= | ( | const VrpHeurTSP & | rhs | ) | `[private]`

Illegal Assignment operator.

void VrpHeurTSP::createAdjList | ( | VrpModel * | model | ) | `[protected]`

Create adjacent list for each vertex.

Referenced by VrpHeurTSP().

void VrpHeurTSP::freeGuts | ( |  | ) | `[inline, protected]`

Definition at line 90 of file VrpHeurTSP.h.

References adjList_, edgeColMatch_, neighbors_, and visited_.

Referenced by ~VrpHeurTSP().

virtual bool VrpHeurTSP::searchSolution | ( | double & | objectiveValue,
|  | double * | newSolution |
| ) |  |  | `[virtual]`

Returns 0 if no solution, 1 if valid solution.

newSolution stores the solution in dense format.

Implements BlisHeuristic.

## Member Data Documentation

std::vector<CoinPackedVector *> VrpHeurTSP::adjList_`[protected]`

Definition at line 65 of file VrpHeurTSP.h.

Referenced by freeGuts().

std::vector<int> VrpHeurTSP::tour_`[protected]`

TSP Tour.

Definition at line 71 of file VrpHeurTSP.h.

bool* VrpHeurTSP::visited_`[protected]`

Mark if vertices have been visited.

Definition at line 74 of file VrpHeurTSP.h.

Referenced by freeGuts(), and VrpHeurTSP().

int VrpHeurTSP::preNode_`[protected]`

The node at which this heuristic was call.

Definition at line 77 of file VrpHeurTSP.h.

Referenced by VrpHeurTSP().

int* VrpHeurTSP::neighbors_`[protected]`

Neighbors determined from LP solution.

Definition at line 81 of file VrpHeurTSP.h.

Referenced by freeGuts(), and VrpHeurTSP().

int VrpHeurTSP::nodeCalls_`[protected]`

Call how many time at a node.

Definition at line 84 of file VrpHeurTSP.h.

Referenced by VrpHeurTSP().

std::vector<int>* VrpHeurTSP::edgeColMatch_`[protected]`

Edge and column relationship.

Give an edge {v0, v1}, edgeColMatch_[v1-1][v0] is the column index.

Definition at line 88 of file VrpHeurTSP.h.

Referenced by freeGuts(), and VrpHeurTSP().

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

- /home/coin/SVN-release/Blis-0.91.2/Blis/examples/VRP/VrpHeurTSP.h