Academic Journal
Less is more: general variable neighborhood search for the capacitated modular hub location problem
| العنوان: | Less is more: general variable neighborhood search for the capacitated modular hub location problem |
|---|---|
| المؤلفون: | Mikić, Marija, Todosijević, Raca, Urošević, Dragan |
| المساهمون: | Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201 (LAMIH), Université de Valenciennes et du Hainaut-Cambrésis (UVHC)-Centre National de la Recherche Scientifique (CNRS) |
| المصدر: | ISSN: 0305-0548. |
| بيانات النشر: | HAL CCSD Elsevier |
| سنة النشر: | 2019 |
| المجموعة: | Université Polytechnique Hauts-de-France: HAL |
| مصطلحات موضوعية: | Hub location problem, General variable neighborhood search, Basic sequential variable neighborhood descent, Heuristic, [INFO]Computer Science [cs] |
| الوصف: | International audience ; In this paper, we study the capacitated modular hub location problem. The problem belongs to the class of the single assignment hub location problems, where a terminal can be assigned to only one hub. In addition, the problem imposes capacity constraints, on both hubs and edges that connect them. The observed problem is directly related to the real problem. Namely, in air traffic, the number of flights between two cities directly determines the conditions of the capacity. In order to tackle the problem we propose a general variable neighborhood search (GVNS) based heuristic. We have performed exhaustive testing that led to the conclusion that the GVNS method gave superior results in comparison to the previous methods. This is especially reflected in the number of best solutions that were obtained in a much shorter time. Additionally, we applied statistical tests which showed that GVNS is undoubtedly superior with respect to the previously observed methods. |
| نوع الوثيقة: | article in journal/newspaper |
| اللغة: | English |
| DOI: | 10.1016/j.cor.2019.05.020 |
| الاتاحة: | https://uphf.hal.science/hal-03472153 https://uphf.hal.science/hal-03472153v1/document https://uphf.hal.science/hal-03472153v1/file/Marija_Mikic_Computers_Operations_Research_2019.pdf https://doi.org/10.1016/j.cor.2019.05.020 |
| Rights: | info:eu-repo/semantics/OpenAccess |
| رقم الانضمام: | edsbas.7A94780F |
| قاعدة البيانات: | BASE |
| DOI: | 10.1016/j.cor.2019.05.020 |
|---|