VRPH  1.0
Public Member Functions
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

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: