Tánczos Katalin, Török Árpád, Szabó Zsombor, Pauer Gábor, Ghadi Maen

Decision Making Methods in Transportation


The travelling salesman problem

As mentioned before, our main reason for introducing the branch and bound technique is to solve the travelling salesman problem. In the case of the travelling salesman problem, we are considering a graph with n points and a resistance-like parameter (e.g., the cost of transport) belonging to the edges of the graph. The objective of the example is to define the shortest route that includes all the cities of the graph, and each node is included only once.

Decision Making Methods in Transportation

Tartalomjegyzék


Kiadó: Akadémiai Kiadó

Online megjelenés éve: 2018

ISBN: 978 963 059 939 9

The content of the book fits to the teaching program of the subject titled ‘Decision making methods’ taught at Budapest University of Technology and Economics (BME) Faculty of Transportation Engineering and Vehicle Engineering. The book firstly introduces the most frequently applied general approaches of solving linear optimisation problems and then discusses a few special decision support models. In the course of the investigation the book discusses the models from theory to practice, especially considering transportation related problems and models. The introduced models can efficiently support transportation related decision making processes. Therefore, it can fructify for its readers in the field of transportation management, transportation process coordination and transportation system operation.

Hivatkozás: https://mersz.hu/tanczos-torok-szabo-pauer-ghadi-decision-making-methods-in-transportation//

BibTeXEndNoteMendeleyZotero

Kivonat
fullscreenclose
printsave