MODELING MOVEMENT OF OBJECTS WITHOUT STOPS IN A NETWORK OF CROSSING ROUTES

I. V. Rubanov; M. S. Barketau; M. Y. Kovalyov

Informatika (Mar 2018)

MODELING MOVEMENT OF OBJECTS WITHOUT STOPS IN A NETWORK OF CROSSING ROUTES

I. V. Rubanov,
M. S. Barketau,
M. Y. Kovalyov

Affiliations

I. V. Rubanov: Belarusian State Academy of Aviation
M. S. Barketau: The United Institute of Informatics Problems of the National Academy of Sciences of Belarus, Minsk
M. Y. Kovalyov: The United Institute of Informatics Problems of the National Academy of Sciences of Belarus, Minsk

Journal volume & issue: Vol. 15, no. 1
pp. 21 – 33

Abstract

Read online

Modeling of movement of objects without stops in a network of crossing routes is studied. The problem is formulated in terms of disjunctive linear programming, mixed integer linear programming and graph theory. Several variants for representing constraints on convergence of objects are considered. NP-completeness of the problem in the strong sense is proved.

Published in Informatika

ISSN: 1816-0301 (Print)
Publisher: National Academy of Sciences of Belarus, the United Institute of Informatics Problems
Country of publisher: Belarus
LCC subjects: Science: Mathematics: Instruments and machines: Electronic computers. Computer science
Website: http://inf.grid.by

About the journal

Abstract

Keywords