VRPH
1.0
|
#include <Sweep.h>
Public Member Functions | |
Sweep () | |
bool | Construct (class VRP *V) |
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).