Robust optimization approach in transportation problem

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F60460709%3A41110%2F17%3A74268" target="_blank" >RIV/60460709:41110/17:74268 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

čeština

Original language name

Robust optimization approach in transportation problem

Original language description

In this paper we get back to the classical transportation problem of Hitchcock and Koopmans while considering some parameters within its mathematical programming formulation to be uncertain. It is a common practice that the both supply and demand of some actors can be indeterminate as well as the evaluation of routes between them in terms of distance and time. There are ways to deal with uncertainty in the linear optimization models such as stochastic optimization or interval programming. These approaches bring also computational difficulties since their practical application is quite demanding. We show how this situation can be handled using robust optimization approach towards modelling of uncertainty. The robust approach is a tool that seeks a robust-optimal solution and it allows, in its extended form, to specify the deviations from deterministic values quite precisely while the entire mathematical model remains simple which is a considerable computational advantage. The way of transformation of

Czech name

Robust optimization approach in transportation problem

Czech description

In this paper we get back to the classical transportation problem of Hitchcock and Koopmans while considering some parameters within its mathematical programming formulation to be uncertain. It is a common practice that the both supply and demand of some actors can be indeterminate as well as the evaluation of routes between them in terms of distance and time. There are ways to deal with uncertainty in the linear optimization models such as stochastic optimization or interval programming. These approaches bring also computational difficulties since their practical application is quite demanding. We show how this situation can be handled using robust optimization approach towards modelling of uncertainty. The robust approach is a tool that seeks a robust-optimal solution and it allows, in its extended form, to specify the deviations from deterministic values quite precisely while the entire mathematical model remains simple which is a considerable computational advantage. The way of transformation of

Type

D - Article in proceedings

CEP classification

—

OECD FORD branch

10102 - Applied mathematics

Project

—

Continuities

S - Specificky vyzkum na vysokych skolach

Publication year

2017

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

35th International conference Mathematical methods in economics, MME 2017, Conference proceedings

ISBN

978-80-7435-678-0

ISSN

—

e-ISSN

—

Number of pages

6

Pages from-to

225-230

Publisher name

University of Hradec Králové

Place of publication

Hradec Králové

Event location

Hradec Králové

Event date

Sep 13, 2017

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

000427151400039