RUS  ENG
Full version
JOURNALS // Preprints of the Keldysh Institute of Applied Mathematics // Archive

Keldysh Institute preprints, 2019 113, 20 pp. (Mi ipmp2751)

This article is cited in 1 paper

Optimal routing of regional passenger air transportation

I. P. Bogdanov


Abstract: The paper considers the problem of the cost minimization of regional passenger transportation, performed by air vehicles. The regarded problem is formalized as a 4-index mixed-integer linear problem. Presented formalization takes into account all peculiarities of the investigated system, including heterogeneous set of aircrafts, access to refueling facilities in each node of the transport network, restrictions on the set of available airways, feasibility of multiple visits to the same node, time windows for takeoffs and landings, etc.

Keywords: vehicle routing problem, multiple trips, mixed-integer linear programming.

DOI: 10.20948/prepr-2019-113



© Steklov Math. Inst. of RAS, 2026