Standard
Local search heuristic for the optimisation of flight connections. / Alrasheed, Maab; Mohammed, Wafaa; Pylyavskyy, Yaroslav et al.
Proceedings of the International Conference on Computer, Control, Electrical, and Electronics Engineering 2019, ICCCEEE 2019. ed. / Ahmed Hassan Mohammed Hassan; Ahmed M. Alhassan. Institute of Electrical and Electronics Engineers Inc., 2019. 9071395 (Proceedings of the International Conference on Computer, Control, Electrical, and Electronics Engineering 2019, ICCCEEE 2019).
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
Harvard
Alrasheed, M, Mohammed, W, Pylyavskyy, Y & Kheiri, A 2019,
Local search heuristic for the optimisation of flight connections. in AHM Hassan & AM Alhassan (eds),
Proceedings of the International Conference on Computer, Control, Electrical, and Electronics Engineering 2019, ICCCEEE 2019., 9071395, Proceedings of the International Conference on Computer, Control, Electrical, and Electronics Engineering 2019, ICCCEEE 2019, Institute of Electrical and Electronics Engineers Inc., 2019 International Conference on Computer, Control, Electrical, and Electronics Engineering, ICCCEEE 2019, Khartoum North, Sudan,
21/09/19.
https://doi.org/10.1109/ICCCEEE46830.2019.9071395
APA
Alrasheed, M., Mohammed, W., Pylyavskyy, Y., & Kheiri, A. (2019).
Local search heuristic for the optimisation of flight connections. In A. H. M. Hassan, & A. M. Alhassan (Eds.),
Proceedings of the International Conference on Computer, Control, Electrical, and Electronics Engineering 2019, ICCCEEE 2019 Article 9071395 (Proceedings of the International Conference on Computer, Control, Electrical, and Electronics Engineering 2019, ICCCEEE 2019). Institute of Electrical and Electronics Engineers Inc..
https://doi.org/10.1109/ICCCEEE46830.2019.9071395
Vancouver
Alrasheed M, Mohammed W, Pylyavskyy Y, Kheiri A.
Local search heuristic for the optimisation of flight connections. In Hassan AHM, Alhassan AM, editors, Proceedings of the International Conference on Computer, Control, Electrical, and Electronics Engineering 2019, ICCCEEE 2019. Institute of Electrical and Electronics Engineers Inc. 2019. 9071395. (Proceedings of the International Conference on Computer, Control, Electrical, and Electronics Engineering 2019, ICCCEEE 2019). doi: 10.1109/ICCCEEE46830.2019.9071395
Author
Alrasheed, Maab ; Mohammed, Wafaa ; Pylyavskyy, Yaroslav et al. /
Local search heuristic for the optimisation of flight connections. Proceedings of the International Conference on Computer, Control, Electrical, and Electronics Engineering 2019, ICCCEEE 2019. editor / Ahmed Hassan Mohammed Hassan ; Ahmed M. Alhassan. Institute of Electrical and Electronics Engineers Inc., 2019. (Proceedings of the International Conference on Computer, Control, Electrical, and Electronics Engineering 2019, ICCCEEE 2019).
Bibtex
@inproceedings{e34b7b71eb944d19bf81c7798294cd70,
title = "Local search heuristic for the optimisation of flight connections",
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.",
keywords = "Computational Design, Local Search, Metaheuristics, optimisation, Travelling Salesman Problem",
author = "Maab Alrasheed and Wafaa Mohammed and Yaroslav Pylyavskyy and Ahmed Kheiri",
year = "2019",
month = sep,
day = "21",
doi = "10.1109/ICCCEEE46830.2019.9071395",
language = "English",
isbn = "9781728110073",
series = "Proceedings of the International Conference on Computer, Control, Electrical, and Electronics Engineering 2019, ICCCEEE 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
editor = "Hassan, {Ahmed Hassan Mohammed} and Alhassan, {Ahmed M.}",
booktitle = "Proceedings of the International Conference on Computer, Control, Electrical, and Electronics Engineering 2019, ICCCEEE 2019",
note = "2019 International Conference on Computer, Control, Electrical, and Electronics Engineering, ICCCEEE 2019 ; Conference date: 21-09-2019 Through 23-09-2019",
}
RIS
TY - GEN
T1 - Local search heuristic for the optimisation of flight connections
AU - Alrasheed, Maab
AU - Mohammed, Wafaa
AU - Pylyavskyy, Yaroslav
AU - Kheiri, Ahmed
PY - 2019/9/21
Y1 - 2019/9/21
N2 - 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.
AB - 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.
KW - Computational Design
KW - Local Search
KW - Metaheuristics
KW - optimisation
KW - Travelling Salesman Problem
U2 - 10.1109/ICCCEEE46830.2019.9071395
DO - 10.1109/ICCCEEE46830.2019.9071395
M3 - Conference contribution/Paper
AN - SCOPUS:85084286329
SN - 9781728110073
T3 - Proceedings of the International Conference on Computer, Control, Electrical, and Electronics Engineering 2019, ICCCEEE 2019
BT - Proceedings of the International Conference on Computer, Control, Electrical, and Electronics Engineering 2019, ICCCEEE 2019
A2 - Hassan, Ahmed Hassan Mohammed
A2 - Alhassan, Ahmed M.
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2019 International Conference on Computer, Control, Electrical, and Electronics Engineering, ICCCEEE 2019
Y2 - 21 September 2019 through 23 September 2019
ER -