Abstract
Route optimization is quotidian engineering problem. Problem of finding the optimal and suboptimal routes is one of the most studied optimization problem. In this paper, author firstly presented a short literature overview of the history of routing problems and namely travelling salesman problem (TSP). In the second chapter author presented the usual mathematical formulations for single and multiple agent travelling salesman problem (TSP and mTSP). In chapter three, author used a case study TSP given in the literature which involves one agent and fifteen nodes, modelled the problem in a standard software package (MS Excel’s Visual Basic VBA), solved it by the evolutionary solver in the same software package, confirmed the result and withal verified the model. In the following step, author added one more agent as a hypothetical case of mTSP and solved the problem. In the final chapter author discussed the results and gave conclusions which can be used for further development of the study. The solution was gained in reasonably short computational time and considered as optimal.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
