English
Related papers

Related papers: Learning Cheap and Novel Flight Itineraries

200 papers

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

To guarantee the safety of flight operations, decision-support systems for air traffic control must be able to improve the usage of airspace capacity and handle increasing demand. In this study, we address the aircraft conflict avoidance…

Optimization and Control · Mathematics 2022-03-24 Fernando H. C. Dias , David Rey

Decision makers often need to rely on imperfect probabilistic forecasts. While average performance metrics are typically available, it is difficult to assess the quality of individual forecasts and the corresponding utilities. To convey…

Machine Learning · Statistics 2021-03-03 Shengjia Zhao , Stefano Ermon

A common workflow for many engineering design problems requires the evaluation of the design system to be investigated under a range of conditions. These conditions usually involve a combination of several parameters. To perform a complete…

Computational Engineering, Finance, and Science · Computer Science 2020-09-18 J. H. Gaspar Elsas , N. A. G. Casaprima , I. F. M. Menezes

In this paper we study the problem of locating a given number of hyperplanes minimizing an objective function of the closest distances from a set of points. We propose a general framework for the problem in which norm-based distances…

Optimization and Control · Mathematics 2021-01-12 Víctor Blanco , Alberto Japón , Diego Ponce , Justo Puerto

We introduce the Constrained Least-cost Tour (CLT) problem: given an undirected graph with weight and cost functions on the edges, minimise the total cost of a tour rooted at a start vertex such that the total weight lies within a given…

Data Structures and Algorithms · Computer Science 2019-06-20 Patrick O'Hara , M. S. Ramanujan , Theodoros Damoulas

Crew Pairing Optimization aims at generating a set of flight sequences (crew pairings), covering all flights in an airline's flight schedule, at minimum cost, while satisfying several legality constraints. CPO is critically important for…

Mathematical Software · Computer Science 2020-11-20 Divyam Aggarwal , Dhish Kumar Saxena , Thomas Bäck , Michael Emmerich

We propose a learning algorithm for solving the traveling salesman problem based on a simple strategy of trial and adaptation: i) A tour is selected by choosing cities probabilistically according to the ``synaptic'' strengths between…

adap-org · Physics 2009-10-28 Kan Chen

We develop theoretical foundations and practical algorithms for vehicle routing with time-dependent travel times. We also provide new benchmark instances and experimental results. First, we study basic operations on piecewise linear arrival…

Data Structures and Algorithms · Computer Science 2024-03-26 Jannis Blauth , Stephan Held , Dirk Müller , Niklas Schlomberg , Vera Traub , Thorben Tröbst , Jens Vygen

Predicting if passengers in a connecting flight will lose their connection is paramount for airline profitability. We present novel machine learning-based decision support models for the different stages of connection flight management,…

Machine Learning · Computer Science 2021-11-04 Marta Guimaraes , Claudia Soares , Rodrigo Ventura

A key strategy for balancing performance and cost in modern machine learning systems is to dynamically route queries to either a low-cost model or a more expensive oracle (such as a large pretrained model or human expert), an approach known…

Machine Learning · Computer Science 2026-05-11 Charlotte Peale , Siddartha Devic , Parikshit Gopalan , Udi Wieder , Aravind Gollakota

Mobility service route design requires demand information to operate in a service region. Transit planners and operators can access various data sources including household travel survey data and mobile device location logs. However, when…

Artificial Intelligence · Computer Science 2024-09-04 Gyugeun Yoon , Joseph Y. J. Chow

We study the network pricing problem where the leader maximizes their revenue by determining the optimal amounts of tolls to charge on a set of arcs, under the assumption that the followers will react rationally and choose the shortest…

Optimization and Control · Mathematics 2025-04-01 Quang Minh Bui , Bernard Gendron , Margarida Carvalho

Man-made environments typically comprise planar structures that exhibit numerous geometric relationships, such as parallelism, coplanarity, and orthogonality. Making full use of these relationships can considerably improve the robustness of…

Computer Vision and Pattern Recognition · Computer Science 2019-05-21 Yangbin Lin , Jialian Li , Cheng Wang , Zhonggui Chen , Zongyue Wang , Jonathan Li

The cost of delays was estimated as 33 billion US dollars only in 2019 for the US National Airspace System, a peak value following a growth trend in past years. Aiming to address this huge inefficiency, we designed and developed a novel…

Machine Learning · Computer Science 2023-10-16 Ítalo Romani de Oliveira , Samet Ayhan , Michael Biglin , Pablo Costas , Euclides C. Pinto Neto

Ancillaries have become a major source of revenue and profitability in the travel industry. Yet, conventional pricing strategies are based on business rules that are poorly optimized and do not respond to changing market conditions. This…

Machine Learning · Statistics 2019-02-07 Naman Shukla , Arinbjörn Kolbeinsson , Ken Otwell , Lavanya Marla , Kartik Yellepeddi

In the travel industry, online customers book their travel itinerary according to several features, like cost and duration of the travel or the quality of amenities. To provide personalized recommendations for travel searches, an…

Information Retrieval · Computer Science 2020-02-27 Sujoy Chatterjee , Nicolas Pasquier , Simon Nanty , Maria A. Zuluaga

Destination prediction is an essential task in a variety of mobile applications. In this paper, we optimize the matrix operation and adapt a semi-lazy framework to improve the prediction accuracy and efficiency of a state-of-the-art…

Databases · Computer Science 2018-07-11 Zhou Yang , Heli Sun , Jianbin Huang , Xiaolin Jia , Ziyu Guan , Zhongmeng Zhao

Humanity is facing global challenges related to climate change, along with an energetic crisis that urgently requires optimizing any process or system able to improve global economic conditions. Taking fuel as an example, its prices are…

Systems and Control · Electrical Eng. & Systems 2022-07-08 María Carmona , Rafael Casado , Aurelio Bermúdez , Miguel Pérez Francisco , Pablo Boronat , Carlos T. Calafate

Traveling to different destinations is a big part of our lives. We visit a variety of locations both during our daily lives and when we're on vacation. How can we find the best way to navigate from one place to another? Perhaps we can test…

History and Overview · Mathematics 2021-05-10 Teresa Rexin , Mason A. Porter