Design an algorithm that combines the cws heuristic


Algorithm Assignment

ACTIVITIES

1. Read the following articles and write short summaries (maximum 250 words per article). Then, value them arguably (maximum 150 words per article).

2. Design an algorithm that combines the CWS heuristic with biased randomization techniques to solve the vehicle routing problem.

FORMAT.

Prepare a document/paper (maximum 2,000 words). The structure of the document should be as follows:

- Title

- Introduction

- Literature review

- Proposed algorithm

- Computational experiment and analysis of results

- Conclusions and future work

References

1. On the use ofMonte Carlo simulation, cache and splitting techniques to improve the Clarke and Wright savings heuristics by AA Juan,JFaulin, J Jorba, D Riera, D Masip and B Barrios.

2. Text Book: Applied Soft Computing.

3. The SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problem by Angel A. Juan, Javier Faulin, Rube ´n Ruiz, Barry Barrios and Santi Caballe.

4. Biased randomization of heuristics using skewed probability distributions: A survey and some applications by Alex Grasas, Angel A. Juan, Javier Faulin, Jesica de Armas and Helena Ramalhinho.

Attachment:- VRP-CWSheuristic.zip

Solution Preview :

Prepared by a verified Expert
Data Structure & Algorithms: Design an algorithm that combines the cws heuristic
Reference No:- TGS02961398

Now Priced at $50 (50% Discount)

Recommended (96%)

Rated (4.8/5)

2015 ©TutorsGlobe All rights reserved. TutorsGlobe Rated 4.8/5 based on 34139 reviews.