Sweep Class Reference

#include <Sweep.h>

List of all members.

Public Member Functions

 Sweep ()
bool Construct (class VRP *V)


Detailed Description

Definition at line 20 of file Sweep.h.


Constructor & Destructor Documentation

Sweep::Sweep (  ) 

Definition at line 21 of file Sweep.cpp.


Member Function Documentation

bool Sweep::Construct ( class VRP V  ) 

Constructs an initial VRP solution by the simple sweep method. Start by picking a random node and then sweep counterclockwise and add nodes until we reach vehicle capacity or max route length. Improve after every imp_interval additions by running the provided heuristics (VRPH_DOWNHILL only).

Definition at line 26 of file Sweep.cpp.


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

Generated on Thu Mar 10 11:08:49 2011 for VRPH by  doxygen 1.5.9