English
Related papers

Related papers: Aircraft Landing Problem: Efficient Algorithm for …

200 papers

The Aircraft Landing Problem (ALP) is one of the challenging problems in aircraft transportation and management. The challenge is to schedule the arriving aircraft in a sequence so that the cost and delays are optimized. There are various…

Machine Learning · Computer Science 2025-03-19 Vatsal Maru

In this paper, the scheduling problems of landing and takeoff aircraft on a same runway and on dual runways are addressed. In contrast to the approaches based on mixed-integer optimization models in existing works, our approach focuses on…

Optimization and Control · Mathematics 2025-06-06 Peng Lin , Haopeng Yang , Gui Gui , Mengxiang Zeng , Weihua Gui

In this paper, scheduling problems of aircraft minimizing the total delays on a same runway and on dual runways are studied. In contrast to the algorithms based on mixed-integer optimization models in existing works, where the optimality…

Optimization and Control · Mathematics 2026-03-18 Peng Lin , Haopeng Yang

With the rapid development of airlines, airports today become much busier and more complicated than previous days. During airlines daily operations, assigning the available gates to the arriving aircrafts based on the fixed schedule is a…

Artificial Intelligence · Computer Science 2009-03-17 Chendong Li

This paper presents a numerical optimization algorithm for generating approach and landing trajectories for a six-degree-of-freedom (6-DoF) aircraft. We improve on the existing research on aircraft landing trajectory generation by…

Optimization and Control · Mathematics 2025-06-12 Taewan Kim , Abhinav G. Kamath , Niyousha Rahimi , Jasper Corleis , Behçet Açıkmeşe , Mehran Mesbahi

The aircraft routing problem is one of the most studied problems of operations research applied to aircraft management. It involves assigning flights to aircraft while ensuring regular visits to maintenance bases. This paper examines two…

Discrete Mathematics · Computer Science 2025-11-11 Frédéric Meunier , Axel Parmentier , Nour ElHouda Tellache

We consider optimal route planning when the objective function is a general nonlinear and non-monotonic function. Such an objective models user behavior more accurately, for example, when a user is risk-averse, or the utility function needs…

Data Structures and Algorithms · Computer Science 2015-11-24 Ger Yang , Evdokia Nikolova

We consider the problem of finding patrol schedules for $k$ robots to visit a given set of $n$ sites in a metric space. Each robot has the same maximum speed and the goal is to minimize the weighted maximum latency of any site, where the…

Data Structures and Algorithms · Computer Science 2020-07-15 Peyman Afshani , Mark De Berg , Kevin Buchin , Jie Gao , Maarten Loffler , Amir Nayyeri , Benjamin Raichel , Rik Sarkar , Haotian Wang , Hao-Tsung Yang

This paper addresses aircraft delays, emphasizing their impact on safety and financial losses. To mitigate these issues, an innovative machine learning (ML)-enhanced landing scheduling methodology is proposed, aiming to improve automation…

Artificial Intelligence · Computer Science 2023-11-28 Yutian Pang , Peng Zhao , Jueming Hu , Yongming Liu

In this work, we aim to compare different methods and formulations to solve a problem in air traffic management to global optimality. In particular, we focus on the aircraft deconfliction problem, where we are given n aircraft, their…

Optimization and Control · Mathematics 2025-01-14 Renan Spencer Trindade , Claudia D'Ambrosio

We study the problem of multiway number partition optimization, which has a myriad of applications in the decision, learning and optimization literature. Even though the original multiway partitioning problem is NP-hard and requires…

Data Structures and Algorithms · Computer Science 2022-03-14 Kaan Gokcesu , Hakan Gokcesu

We propose a machine learning enhanced algorithm for solving the optimal landing problem. Using Pontryagin's minimum principle, we derive a two-point boundary value problem for the landing problem. The proposed algorithm uses deep learning…

Optimization and Control · Mathematics 2022-03-15 Yaohua Zang , Jihao Long , Xuanxi Zhang , Wei Hu , Weinan E , Jiequn Han

We consider the airplane refueling problem, where we have a fleet of airplanes that can refuel each other. Each airplane is characterized by specific fuel tank volume and fuel consumption rate, and the goal is to find a drop out order of…

Data Structures and Algorithms · Computer Science 2019-10-09 Jianshu Li , Xiaoyin Hu , Junjie Luo , Jinchuan Cui

This paper is devoted to the analysis and resolution of a pathological phenomenon in airplane encounters called blocking mode. As autonomy in airplane systems increases, a pathological phenomenon can be observed in two-aircraft encounter…

Systems and Control · Electrical Eng. & Systems 2025-06-17 Shuhao Qi , Zengjie Zhang , Zhiyong Sun , Sofie Haesaert

We present an efficient optimization framework that solves trajectory optimization problems by decoupling state variables from timing variables, thereby decomposing a challenging nonlinear programming (NLP) problem into two easier…

Robotics · Computer Science 2021-04-28 Weidong Sun , Gao Tang , Kris Hauser

Airport gate assignment is of great importance in airport operations. In this paper, we study the Airport Gate Assignment Problem (AGAP), propose a new model and implement the model with Optimization Programming language (OPL). With the…

Artificial Intelligence · Computer Science 2008-11-12 Chendong Li

The problem of high-dimensional path-dependent optimal stopping (OS) is important to multiple academic communities and applications. Modern OS tasks often have a large number of decision epochs, and complicated non-Markovian dynamics,…

Probability · Mathematics 2024-05-16 David A. Goldberg , Yilun Chen

This paper presents a landing controller for a fixed-wing aircraft during the landing phase, ensuring the aircraft reaches the touchdown point smoothly. The landing problem is converted to a finite-time linear quadratic tracking (LQT)…

Systems and Control · Electrical Eng. & Systems 2021-07-14 Solomon Gudeta , Ali Karimoddini

Knowledge about the exact positioning of aircraft is crucial in many settings. Consequently, the opportunistic and independent localization of aircraft based on their communication has been a longstanding problem and subject of much…

Networking and Internet Architecture · Computer Science 2022-09-29 Martin Strohmeier , Mauro Leonardi , Sergei Markochev , Fabio Ricciato , Matthias Schäfer , Vincent Lenders

Floor planning is an important and difficult task in architecture. When planning office buildings, rooms that belong to the same organisational unit should be placed close to each other. This leads to the following NP-hard mathematical…

Computational Geometry · Computer Science 2021-07-13 Jonathan Klawitter , Felix Klesen , Alexander Wolff
‹ Prev 1 2 3 10 Next ›