Projects per year
Abstract
This study involves the division of a region into smaller units, based on sectorization, and a route determination for each of them. The routing problem of each unit is defined as a basic traveling salesman problem (TSP). Different implementations of a widely used method to solve TSP are compared. The method is based on a mixed-integer linear programming model, in which after finding an initial solution, a sub-tour elimination process is done iteratively. The implements of the method use some metaheuristics and solvers, which are available in libraries and toolboxes of MATLAB and Python. The implementations are compared in terms of results and solution times. Suggestions to solve large-scale problems are presented, which are derived from the results.
| Original language | English |
|---|---|
| Title of host publication | 6th International Mediterranean Science and Engineering Congress (IMSEC 2021) |
| Subtitle of host publication | proceedings book |
| Editors | Mustafa Özcanlı, Hasan Serin, Ahmet Çalık |
| Publisher | IMSEC |
| Pages | 25-25 |
| Number of pages | 1 |
| ISBN (Electronic) | 978605XXXXX21 |
| Publication status | Published - 2021 |
| Event | 6th International Mediterranean Science and Engineering Congress - Alanya, Turkey Duration: 25 Oct 2021 → 27 Oct 2021 |
Conference
| Conference | 6th International Mediterranean Science and Engineering Congress |
|---|---|
| Abbreviated title | IMSEC 2021 |
| Country/Territory | Turkey |
| City | Alanya |
| Period | 25/10/21 → 27/10/21 |
Keywords
- Sectorization
- Traveling salesman problem
- Mixed integer linear programming
- Solvers
- Intlinprog
- Pymoo
Fingerprint
Dive into the research topics of 'A comparison between metaheuristic-based and solver-based methods to solve routing problem based on sectorization'. Together they form a unique fingerprint.Projects
- 2 Active
-
CEECINST2018 - A. Teymourifar: Simulation and Analytical Techniques Applied to Management and Economics
Teymourifar, A. (PI)
5/01/21 → 30/04/25
Project: Research
-
CEGE: Research Center in Management and Economics
Silva, M. (Full Professor), Sousa, R. (Full Professor), Alves, P. (Assistant Professor), Madsen, A. (Invited Assistant Professor), Lourenço, A. (Associate Professor), Carvalho, A. S. (Associate Professor), Andrade, A. (Assistant Professor), Silva, P. D. (Associate Professor), Vlačić, B. (Invited Assistant Professor), Martins, C. (Invited Assistant Professor), Gomes, C. (Auxiliary Researcher), Gevrek, Z. E. (Invited Assistant Professor), Oliveira, F. G. D. (Associate Professor), Faria, G. (Invited Associate Professor), Marreiros, H. (Scholarship holder), Pinho, J. (Invited Assistant Professor), Machado, J. (Associate Professor), Araújo, J. (Auxiliary Researcher), Pinto, J. (Assistant Professor), Rego, A. (Full Professor), Gaspar, J. M. (Auxiliary Researcher), Corbo, L. (Invited Assistant Professor), Costa, L. (Associate Professor), Fernandes, L. (Assistant Professor), Sottomayor, M. (Assistant Professor), Martins, N. (Full Professor), Hernández-Marrero, P. (Auxiliary Researcher), Gonçalves, R. (Associate Professor), Ribeiro, R. (PI), Coelho, S. L. (Assistant Teacher), Pereira, S. M. (Auxiliary Researcher), Silva, S. (Associate Professor), Rodrigues, V. (Associate Professor), Sotiros, D. G. (Auxiliary Researcher), Valverde, C. (Assistant Professor), Leitão, A. (Assistant Professor), Julião, J. (Assistant Professor), Tavares, M. (Assistant Professor), Lages, C. R. (Auxiliary Researcher), Elmashhara, M. G. (Auxiliary Researcher) & Teymourifar, A. (Auxiliary Researcher)
1/01/20 → 31/12/24
Project: Research