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

Decision Making Methods in Transportation

When the LP relaxation gives a feasible solution

As it can be seen in Figure 51, when

, the LP relaxation gives a feasible binary solution. In this case, if the calculated bound of the given subproblem is greater than

, then the previously defined value of

has to be replaced to the calculated value of the bound. In our example,

. This route of the decision tree can be fathomed because this is the upper bound for the whole subproblem; compared to this bound, the solution of other cases are lower (or equal). Instead of presenting the complete solution of the example, only the main milestones of the process will be shown here (the two other fathoming methods are presented below).

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//

BibTeX EndNote Mendeley Zotero