Digitální knihovna UPCE přechází na novou verzi. Omluvte prosím případné komplikace. / The UPCE Digital Library is migrating to a new version. We apologize for any inconvenience.

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

Konferenční objektopen accesspeer-reviewedpostprint (accepted version)
Zobrazit minimální záznam
dc.contributor.authorZahrádka, Jaromír
dc.date.accessioned2023-07-12T13:22:53Z
dc.date.available2023-07-12T13:22:53Z
dc.date.issued2022
dc.description.abstractThis 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.eng
dc.description.abstract-translatedTento 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ů.cze
dc.event40th International Conference Mathematical Methods in Economics 2022 (07.09.2022 - 09.09.2022, Jihlava)eng
dc.formatp. 405 - 410eng
dc.identifier.isbn978-80-88064-62-6
dc.identifier.obd39888348
dc.identifier.urihttps://hdl.handle.net/10195/81342
dc.identifier.wos000936355000064
dc.language.isoeng
dc.peerreviewedyeseng
dc.publicationstatuspostprint (accepted version)eng
dc.publisherVysoká škola polytechnická Jihlavaeng
dc.relation.ispartof40th International Conference Mathematical Methods in Economics 2022: proceedingseng
dc.relation.publisherversionhttps://mme2022.vspj.cz/download/proceedings-4.pdf
dc.rightsbez omezenícze
dc.subjectbranch-and-boundeng
dc.subjectlinear programmingeng
dc.subjectMatlabeng
dc.subjecttravelling salesmaneng
dc.subjectobchodní cestujícícze
dc.subjectbranch-and-boundcze
dc.subjectlineární programovánícze
dc.subjectMatlabcze
dc.titleThe Exact Solution of Travelling Salesman by Mixed Integer Programming in Matlabeng
dc.title.alternativeExaktní řešení problému obchodního cestujícího pomocí smíšeného celočíselného programování implementovaného v Matlabucze
dc.typeConferenceObjecteng
dspace.entity.typePublication

Soubory

Původní svazek

Nyní se zobrazuje 1 - 1 z 1
Náhled
Název:
The_Exact_Solution_of_Travelling_Salesman_by_Mixed_Integer_Programming_in_Matlab_do_OBD.pdf
Velikost:
888.88 KB
Formát:
Adobe Portable Document Format
The_Exact_Solution_of_Travelling_Salesman_by_Mixed_Integer_Programming_in_Matlab_do_OBD.pdf (888.88 KB)

Kolekce

Publikační činnost akademických pracovníků UPCE / UPCE Research Outputs
Publikační činnost akademických pracovníků FEI / FEI Research Outputs