Angelina Uvaliyeva

Bachelor's thesis

Řešení úlohy obchodního cestujího - LocalSolver

Solution of the Travelling Salesman Problem - LocalSolver
Abstract:
Tato bakalářská práce se zabývá řešením úlohy obchodního cestujícího v optimalizačním softwaru LocalSolver. Teoretická část je zaměřena na historii a popis samotného problému obchodního cestujícího. Je v ní rozebrán matematický model úlohy obchodního cestujícího, modifikace a možnosti řešení. Následující kapitola je věnována LocalSolveru, ve které je obsažena krátká historie modelovacího softwaru, …more
Abstract:
This bachelor thesis deals with the solution of the Travelling Salesman Problem in the LocalSolver optimization software. The theoretical part of the thesis focuses on the history and the description of the Travelling Salesman Problem. The mathematical model of the Travelling Salesman Problem is reviewed here, its modifications and possible solutions. The following chapter is devoted to the LocalSolver …more
 

Keywords

LocalSolver Gurobi algoritmus planování MPL úloha obchodního cestujícího

Keywords

planning MPL Gurobi algorithm LocalSolver Travelling Salesman Problem (TSP)
 
Language used: Czech
Date on which the thesis was submitted / produced: 15. 1. 2019
Identifier: http://www.vse.cz/vskp/eid/76813

Thesis defence

  • Date of defence: 17. 6. 2019
  • Supervisor: Josef Jablonský
  • Reader: Michal Pieter

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Praze
http://www.vse.cz/vskp/eid/76813