Local search heuristic for the optimisation of flight connections

Alrasheed, Maab and Mohammed, Wafaa and Pylyavskyy, Yaroslav and Kheiri, Ahmed (2019) Local search heuristic for the optimisation of flight connections. In: Proceedings of the International Conference on Computer, Control, Electrical, and Electronics Engineering 2019, ICCCEEE 2019 :. Proceedings of the International Conference on Computer, Control, Electrical, and Electronics Engineering 2019, ICCCEEE 2019 . Institute of Electrical and Electronics Engineers Inc., SDN. ISBN 9781728110073

Full text not available from this repository.

Abstract

Kiwi.com proposed a real-world NP-hard optimisation problem with a focus on air travelling services, determining the cheapest connection between specific areas. Despite some similarities with the classical TSP problem, more complexity is involved that makes the problem unique. It is Time-dependent, Asymmetric and involves areas that contain sets of cities from which exactly one is visited. In addition to this, infeasibility adds more complexity to the problem since there are no flights available between specific points in the network for certain days. While solving such computationally difficult problems, exact methods often fail, particularly when the problem instance size increases; Then alternative approaches, such as heuristics, are preferred in problem solving. In this study, we present an effective local search method for solving Kiwi.com problem. The empirical results show the success of the approach, which embeds four simple operators, on most of the released instances.

Item Type:
Contribution in Book/Report/Proceedings
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/2600/2606
Subjects:
?? computational designlocal searchmetaheuristicsoptimisationtravelling salesman problemcontrol and optimizationcomputer networks and communicationscontrol and systems engineeringelectrical and electronic engineeringsafety, risk, reliability and quality ??
ID Code:
144236
Deposited By:
Deposited On:
17 Jun 2021 14:50
Refereed?:
Yes
Published?:
Published
Last Modified:
10 Sep 2024 13:50