Publikace detail

The Exact Solution of Travelling Salesman by Mixed Integer Programming in Matlab

Autoři: Zahrádka Jaromír

Rok: 2022

Druh publikace: článek ve sborníku

Název zdroje: 40th International Conference Mathematical Methods in Economics 2022 : proceedings

Název nakladatele: Vysoká škola polytechnická Jihlava

Místo vydání: Jihlava

Strana od-do: 405 - 410

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
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

Search

Přihlášení pro studenty

Přihlášení pro zaměstnance

Publikace detail

Katedry

Služby

Jak nás najdete?

Často hledáte