The vrptw_cpp from adcds

vrptw_cpp's People

Contributors

Stargazers

Watchers

vrptw_cpp's Issues

Difficulty properly reading in input file, and subsequent bug

Hi Adriel,

I cloned the repo and in stepping through the code as is, and setting up a breakpoint on

VRPTW_CPP/VRPTW/Utils.cpp

Line 51 in b915348

Utils::origin = std::make_shared<VehicleState>(*Utils::raw_rows.begin());

I observe that as expected, Utils::raw_rows.size() = 1001 for a 1000 customer problem.

Then, I tried to run this for RC208-25 node problem, with input file as attached
rc208.txt

even though the file has 25 customers, Utils::raw_rows.size() = 27, while I would expect it to be size 26.

On checking this further, it appears that the 25th customer's data is being repeated in raw_rows[25] and raw_rows[26].

Then, I changed the code so that for this input file, raw_rows[26] is not populated, just to see how the code performs on the problem. I did the following change:

	if (Utils::raw_rows.size() < 26)
		Utils::raw_rows.push_back(new Point(aux[0], aux[1], aux[2], aux[3], aux[4], aux[5], aux[6]));

Then, there is a segfault at the following line:

VRPTW_CPP/VRPTW/Solution.cpp

Line 136 in b915348

auto off = rand() % (vehicles.size() - 2 + 1) + 1;

with the error being:

Unhandled exception at 0x00007FF6DCA73FD1 in VRPTW.exe: 0xC0000094: Integer division by zero.

The call stack when this error occurs is :

	VRPTW.exe!Solution::mutate_swap() Line 136	C++
 	VRPTW.exe!Solution::mutate() Line 254	C++
 	VRPTW.exe!Genetic::run(int max_iter) Line 272	C++
 	VRPTW.exe!main::__l4::<lambda>() Line 53	C++
 	[External Code]

Could you please help diagnose this problem?

Thanks for your time.
Prahalad

Recommend Projects