Creating & programming a classical vehicle routing algorithm using iterated local search in C++

Before reading, it is a MUST that you have worked with VRP problems before and meta-heuristics algorithms:

i need to create an algorithm solving a classical VRP problem using Iterated local search algorithm with capacity and distance constraints only.

The algorithm should be structured as follow:

Header file:

• Data “functions”

• Capacity

• Time

• Distance

Initial solution file

• Containing the functions of initial solution as in the example algorithm

Main source file

• Move function

• Evaluation function

• Read from data file

Output File (separate file)

• Computer used

• CPU time in seconds

• Total time

• Total distance

• Number of iterations

• Number of iterations until best solution

• For each route:

Route time

Route free capacity (i.e. the remaining unutilized capacity in each route)

Another points to consider while programming:

1- Give meaningful names to the variables and the functions.

2 – Put comments in the most complex blocks of instructions and functions.

3 – Make a test for each function after writing it, because it is much easier to find an error in a single function than in a set of many functions, after finishing the program.

4 – Verify the input of the data.

5 – Test the solution. For example, in the program attached, the function Verify_route() verifies if the travelling time and the load is correct, and inside the function Print_solution() it is verified if each customer appears just once in the solution.

There is an example for the structure to follow in the attachments.

the data file to be used for solving the problem are attached as well.

Evner: Algoritme, C programmering, C# Programmering, C++ Programmering, Java

Se mere: give comments, creating complex functions excel, special instructions comments order, routing algorithm simulation using ns2, routing algorithm using ns2, vehicle routing algorithm php, give nice comments, joomla basic instructions give clients, routing algorithm using shapelib, creating complex app ios, creating custom blocks phpbb3, creating logos awards give, distance vector routing algorithm program code, storyboarding creating web based tutorial instructions, creating complex web part sharepoint, creating secure login area within website using dreamweaver, creating custom blocks phpbb3 portal, mini project report implementation rsa algorithm using java, encrypt sign algorithm using bouncycastle, correct erroneous blocks text provide comments, code distance vector routing algorithm, vehicle tracking system using microcontroller, distance vector routing algorithm, distance vector routing algorithm programming, design implementation blowfish algorithm using pdf

Om arbejdsgiveren:
( 0 bedømmelser ) Portugal

Projekt ID: #16474386

Tildelt til:

€50 EUR in 2 dage
(173 bedømmelser)

3 freelancers are bidding on average €29 for this job

€8 EUR in 3 dage
(1 bedømmelse)

Dear Prospect Hiring Manager. Thank you for giving me a chance to bid on your project. i am a serious bidder here and i have already worked on a similar project before and can deliver as u have mentioned I have Flere

€30 EUR på 1 dag
(0 bedømmelser)