English
Related papers

Related papers: Learning Cheap and Novel Flight Itineraries

200 papers

Route choice models in public transport have been discussed for a long time. The main factor why a passenger chooses a specific path is usually based on its length or travel time. However, also the ticket price that passengers have to pay…

Optimization and Control · Mathematics 2022-04-05 Anita Schöbel , Reena Urban

We present two novel approaches to alter a flight network for introducing new flights while maximizing airline's profit. A key feature of the first approach is to adjust the aircraft cruise speed to compensate for the block times of the new…

Optimization and Control · Mathematics 2019-05-07 Ozge Safak , Alper Atamturk , Selim M. Akturk

Fare planning is one among several steps in public transport planning. Fares are relevant for the covering of costs of the public transport operator, but also affect the ridership and the passenger satisfaction. A fare structure is the…

Optimization and Control · Mathematics 2025-02-13 Anita Schöbel , Reena Urban

Airline operations are prone to delays and disruptions, since the schedules are generally tight and depend on a lot of resources. When disruptions occur, the flight schedule needs to be adjusted such that the operation can continue. Since…

Optimization and Control · Mathematics 2025-05-08 Philip de Bruin , Marjan van den Akker , Kunal Kumar , Lisanne Heuseveldt , Marc Paelinck

We have collected and analysed prices for more than 1.4 million flight tickets involving 63 destinations and 125 airlines and have found that common sense violation i.e., discrepancies between what consumers would expect and what truly…

Computers and Society · Computer Science 2015-11-05 Symeon Meichanetzoglou , Sotiris Ioannidis , Nikolaos Laoutaris

Searching for optimal ways in a network is an important task in multiple application areas such as social networks, co-citation graphs or road networks. In the majority of applications, each edge in a network is associated with a certain…

Social and Information Networks · Computer Science 2011-05-06 Franz Graf , Hans-Peter Kriegel , Matthias Schubert

Restructuring route networks (i.e., modifying the graph of origin-destination pairs) remains a promising alternative for reducing the airline industry's environmental impact. However, there exists a fundamental trade-off between emissions…

Physics and Society · Physics 2023-04-18 Arnav Joshi , Andy Eskenazi , Landon Butler , Megan Ryerson

Motivated by the needs from an airline crew scheduling application, we introduce structured convolutional kernel networks (Struct-CKN), which combine CKNs from Mairal et al. (2014) in a structured prediction framework that supports…

Machine Learning · Computer Science 2021-07-26 Yassine Yaakoubi , François Soumis , Simon Lacoste-Julien

Travel providers such as airlines and on-line travel agents are becoming more and more interested in understanding how passengers choose among alternative itineraries when searching for flights. This knowledge helps them better display and…

Machine Learning · Statistics 2018-03-19 Alejandro Mottini , Rodrigo Acuna-Agost

This study investigates how the layout and density of seats in aircraft cabins influence the pricing of airline tickets on domestic flights. The analysis is based on microdata from boarding passes linked to face-to-face interviews with…

Systems and Control · Electrical Eng. & Systems 2025-12-10 Alessandro V. M. Oliveira , Moises D. Vassallo

Machine learning has been used in all kinds of fields. In this article, we introduce how machine learning can be applied into time series problem. Especially, we use the airline ticket prediction problem as our specific problem. Airline…

Machine Learning · Computer Science 2018-02-06 Jun Lu

The problem Orienteering asks whether there exists a walk which visits a number of sites without exceeding some fuel budget. In the variant of the problem we consider, the cost of each edge in the walk is dependent on the time we depart one…

Discrete Mathematics · Computer Science 2025-07-02 Timothée Corsini , Jessica Enright , Laura Larios-Jones , Kitty Meeks

The objective of this research is how an implementation of AI algorithms in the microservices architecture enhances travel itineraries by cost, time, user preferences, and environmental sustainability. It uses machine learning models for…

Software Engineering · Computer Science 2024-10-24 Biman Barua , M. Shamim Kaiser

Public transit systems in urban areas usually require large state subsidies, primarily due to high fare evasion rates. In this paper, we study new models for optimizing fare inspection strategies in transit networks based on bilevel…

Computer Science and Game Theory · Computer Science 2014-05-13 José R. Correa , Tobias Harks , Vincent J. C. Kreuzen , Jannik Matuschke

Demand forecasting is extremely important in revenue management. After all, it is one of the inputs to an optimisation method which aim is to maximize revenue. Most, if not all, forecasting methods use historical data to forecast the…

Optimization and Control · Mathematics 2021-03-16 Daniel Hopman , Ger Koole , Rob van der Mei

Airline Crew Pairing Optimization (CPO) aims at generating a set of legal flight sequences (crew pairings), to cover an airline's flight schedule, at minimum cost. It is usually performed using Column Generation (CG), a mathematical…

Machine Learning · Computer Science 2020-05-19 Divyam Aggarwal , Yash Kumar Singh , Dhish Kumar Saxena

Aircraft routing and crew pairing problems aims at building the sequences of flight legs operated respectively by airplanes and by crews of an airline. Given their impact on airlines operating costs, both have been extensively studied for…

Optimization and Control · Mathematics 2019-10-10 Axel Parmentier , Frédéric Meunier

Line planning in public transport is the strategic problem of selecting lines and their operating frequencies. This problem is important as it defines the passenger service, based on available connections and expected travel times, and…

This paper explores the combination of Reinforcement Learning (RL) and search-based path planners to speed up the optimization of flight paths for airliners, where in case of emergency a fast route re-calculation can be crucial. The…

Artificial Intelligence · Computer Science 2026-02-13 Alberto Luise , Michele Lombardi , Florent Teichteil Koenigsbuch

A Potts feedback neural network approach for finding good solutions to resource allocation problems with a non-fixed topology is presented. As a target application the airline crew scheduling problem is chosen. The topological complication…

Condensed Matter · Physics 2016-08-15 M. Lagerholm , C. Peterson , B. Söderberg
‹ Prev 1 2 3 10 Next ›