AN EXPERIMENTAL STUDY ON DEPENDENCE OF TIME INTERVALS FOR CONNECTIONS ON OPTIMIZATION COMPUTATIONS FOR TASK OF AIRCRAFT SCHEDULING

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27230%2F15%3A86093606" target="_blank" >RIV/61989100:27230/15:86093606 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

AN EXPERIMENTAL STUDY ON DEPENDENCE OF TIME INTERVALS FOR CONNECTIONS ON OPTIMIZATION COMPUTATIONS FOR TASK OF AIRCRAFT SCHEDULING

Popis výsledku v původním jazyce

Mathematical models are often employed for optimization of different problems arising in transport. It is a well-known fact that calculation times, which are necessary to find out an optimal solution, usually increase together with increasing scale of mathematical models (scale is defined by the number of variables and constraints that form each mathematical model). For some types of linear models (usually for the models in which logical or integer variables are used) it often happens that if scale of the model exceeds a certain limit, the model can be solved exactly either with big difficulties or cannot be solved at all. It is also known that the limit for which the model has the problem with its solvability depends on the type of the model. The paper is focused on an estimation of the solvability limit for the task of optimal aircraft scheduling for a charter airline.

Název v anglickém jazyce

AN EXPERIMENTAL STUDY ON DEPENDENCE OF TIME INTERVALS FOR CONNECTIONS ON OPTIMIZATION COMPUTATIONS FOR TASK OF AIRCRAFT SCHEDULING

Popis výsledku anglicky

Mathematical models are often employed for optimization of different problems arising in transport. It is a well-known fact that calculation times, which are necessary to find out an optimal solution, usually increase together with increasing scale of mathematical models (scale is defined by the number of variables and constraints that form each mathematical model). For some types of linear models (usually for the models in which logical or integer variables are used) it often happens that if scale of the model exceeds a certain limit, the model can be solved exactly either with big difficulties or cannot be solved at all. It is also known that the limit for which the model has the problem with its solvability depends on the type of the model. The paper is focused on an estimation of the solvability limit for the task of optimal aircraft scheduling for a charter airline.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

JU - Aeronautika, aerodynamika, letadla

OECD FORD obor

—

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2015

Kód důvěrnosti údajů

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

Název periodika

Communications

ISSN

1335-4205

e-ISSN

—

Svazek periodika

17

Číslo periodika v rámci svazku

2

Stát vydavatele periodika

SK - Slovenská republika

Počet stran výsledku

7

Strana od-do

35-41

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—