Login for students

Login for employees

Publication detail

The Exact Solution of Travelling Salesman by Mixed Integer Programming in Matlab
Year: 2022
Type of publication: článek ve sborníku
Name of source: 40th International Conference Mathematical Methods in Economics 2022 : proceedings
Publisher name: Vysoká škola polytechnická Jihlava
Place: Jihlava
Page from-to: 405 - 410
Titles:
Language Name Abstract Keywords
cze Exaktní řešení problému obchodního cestujícího pomocí smíšeného celočíselného programování implementovaného v Matlabu Tento příspěvek přináší exaktní řešení problému obchodního cestujícího. Řidič autodopravce má za úkol nákladním vozidlem dopravit zboží z depa n zákazníkům. Každé místo dodání je dáno GPS souřadnicemi. Cílem řešení je nalézt pořadí zákazníků tak, aby byla objízdný trasa a doba jízdy byly minimální Řidič se svým vozidlem objede všechny zákazníky a vrátí se do depa. V tomto příspěvku je prezentováno exaktní řešení pomocí metody bound-and-branche s využitím smíšeného celočíselného lineárního programování implementovaného v M-funkci. Vytvořený algoritmus je implementován ve v Matlabu ve formě M-funkce, která je použitelná obecně pro libovolný počet n zákazníků. obchodní cestující; branch-and-bound; lineární programování; Matlab
eng The Exact Solution of Travelling Salesman by Mixed Integer Programming in Matlab This contribution comes up with a specific solution of the travelling salesman prob-lem. The driver of hauler has to deliver, using his truck, goods from the depot to n customers. Each customer point of delivery is given by GPS coordinates. The objec-tive of the solution is to select the sequence of delivery points so that firstly the travel distance and subsequently the total travel time are minimal. The driver visits all delivery points and returns to the depot. In this contribution, one general solution is presented using the bound-and-branche method and by using mixed integer linear programming implemented in M-function. The created algorithm can be used in general for any number n of customers. branch-and-bound; linear programming; Matlab; travelling salesman

Department

Map

en.mapy.cz

Services

Popular Links

© 2023 University of Pardubice, Studentská 95, 532 10 Pardubice 2
Phone: +420 466 036 111, 466 036 112, 466 036 113
Webmaster, RSS
Data box ID: f5vj9hu
Accessibility Statement
CC BY-NC-ND 4.0Creative CommonsAttributionNonCommercialNoDerivatives