The K King Problem, an Abstract Model for Computing Aircraft Landing Trajectories: On Modeling a Dynamic Hybrid System with Constraints
2008; Institute for Operations Research and the Management Sciences; Volume: 20; Issue: 2 Linguagem: Inglês
10.1287/ijoc.1070.0234
ISSN1526-5528
AutoresKonstantin Artiouchine, Philippe Baptiste, Juliette Mattioli,
Tópico(s)Vehicle Routing Optimization Methods
ResumoMotivated by the problem of computing trajectories of a set of aircraft in their final descent, we introduce the K king problem, a dramatic simplification of the initial problem in which time and space are discretized. A constraint-based model relying on several specific global constraints is introduced. Computational experiments are reported and show that small instances of this problem can be solved in reasonable time.
Referência(s)