Fixed Set Search Applied to the Territory Design Problem

Tobias Cors; Tobias Vlcek; Stefan Voss; Raka Jovanovic; Tobias Vlćek

doi:10.1007/978-3-031-26504-4_23

Fixed Set Search Applied to the Territory Design Problem

Tobias Cors, Tobias Vlcek, Stefan Voss, Raka Jovanovic, Tobias Vlćek

QEERI - Energy Center

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

In this paper, we apply the novel fixed set search (FSS) metaheuristic in combination with mixed-integer programming to solve the Territory Design Problem (TDP). In this matheuristic approach, we select the territory centers with an extended greedy randomised adaptive search procedure (GRASP) while optimising the subproblem of the territory-center allocation with a standard mixed-integer programming solver. The FSS adds a learning procedure to GRASP and helps us to narrow down the most common territory centers in the solution population in order to fix them. This improves the speed of the optimisation and helps to find high-quality solutions on all instances of our computational study at least once within a small number of runs.

Original language	English
Title of host publication	Metaheuristics, Mic 2022
Editors	L DiGaspero, P Festa, A Nakib, M Pavone, Luca Di Gaspero, Paola Festa, Amir Nakib, Mario Pavone
Publisher	Springer Nature
Pages	322-334
Number of pages	13
Volume	13838
ISBN (Electronic)	978-3-031-26504-4
ISBN (Print)	978-3-031-26503-7, 9783031265037
DOIs	https://doi.org/10.1007/978-3-031-26504-4_23
Publication status	Published - 2023
Event	14th International Conference on Metaheuristics (MIC) - Syracuse, Italy Duration: 11 Jul 2022 → 14 Jul 2022

Publication series

Name	Lecture Notes In Computer Science

Conference

Conference	14th International Conference on Metaheuristics (MIC)
Country/Territory	Italy
City	Syracuse
Period	11/07/22 → 14/07/22

Keywords

Fixed set search
Matheuristic
Territory design problem

Access to Document

10.1007/978-3-031-26504-4_23

Cite this

Cors, T., Vlcek, T., Voss, S., Jovanovic, R., & Vlćek, T. (2023). Fixed Set Search Applied to the Territory Design Problem. In L. DiGaspero, P. Festa, A. Nakib, M. Pavone, L. Di Gaspero, P. Festa, A. Nakib, & M. Pavone (Eds.), Metaheuristics, Mic 2022 (Vol. 13838, pp. 322-334). (Lecture Notes In Computer Science). Springer Nature. https://doi.org/10.1007/978-3-031-26504-4_23

@inproceedings{7520a29ea64b47f9905cfa2789de3454,

title = "Fixed Set Search Applied to the Territory Design Problem",

abstract = "In this paper, we apply the novel fixed set search (FSS) metaheuristic in combination with mixed-integer programming to solve the Territory Design Problem (TDP). In this matheuristic approach, we select the territory centers with an extended greedy randomised adaptive search procedure (GRASP) while optimising the subproblem of the territory-center allocation with a standard mixed-integer programming solver. The FSS adds a learning procedure to GRASP and helps us to narrow down the most common territory centers in the solution population in order to fix them. This improves the speed of the optimisation and helps to find high-quality solutions on all instances of our computational study at least once within a small number of runs.",

keywords = "Fixed set search, Matheuristic, Territory design problem",

author = "Tobias Cors and Tobias Vlcek and Stefan Voss and Raka Jovanovic and Tobias Vl{\'c}ek",

note = "Publisher Copyright: {\textcopyright} 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.; 14th International Conference on Metaheuristics (MIC) ; Conference date: 11-07-2022 Through 14-07-2022",

year = "2023",

doi = "10.1007/978-3-031-26504-4\_23",

language = "English",

isbn = "978-3-031-26503-7",

volume = "13838",

series = "Lecture Notes In Computer Science",

publisher = "Springer Nature",

pages = "322--334",

editor = "L DiGaspero and P Festa and A Nakib and M Pavone and \{Di Gaspero\}, Luca and Paola Festa and Amir Nakib and Mario Pavone",

booktitle = "Metaheuristics, Mic 2022",

address = "United Kingdom",

}

Cors, T, Vlcek, T, Voss, S, Jovanovic, R & Vlćek, T 2023, Fixed Set Search Applied to the Territory Design Problem. in L DiGaspero, P Festa, A Nakib, M Pavone, L Di Gaspero, P Festa, A Nakib & M Pavone (eds), Metaheuristics, Mic 2022. vol. 13838, Lecture Notes In Computer Science, Springer Nature, pp. 322-334, 14th International Conference on Metaheuristics (MIC), Syracuse, Italy, 11/07/22. https://doi.org/10.1007/978-3-031-26504-4_23

Fixed Set Search Applied to the Territory Design Problem. / Cors, Tobias; Vlcek, Tobias; Voss, Stefan et al.
Metaheuristics, Mic 2022. ed. / L DiGaspero; P Festa; A Nakib; M Pavone; Luca Di Gaspero; Paola Festa; Amir Nakib; Mario Pavone. Vol. 13838 Springer Nature, 2023. p. 322-334 (Lecture Notes In Computer Science).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Fixed Set Search Applied to the Territory Design Problem

AU - Cors, Tobias

AU - Vlcek, Tobias

AU - Voss, Stefan

AU - Jovanovic, Raka

AU - Vlćek, Tobias

PY - 2023

Y1 - 2023

N2 - In this paper, we apply the novel fixed set search (FSS) metaheuristic in combination with mixed-integer programming to solve the Territory Design Problem (TDP). In this matheuristic approach, we select the territory centers with an extended greedy randomised adaptive search procedure (GRASP) while optimising the subproblem of the territory-center allocation with a standard mixed-integer programming solver. The FSS adds a learning procedure to GRASP and helps us to narrow down the most common territory centers in the solution population in order to fix them. This improves the speed of the optimisation and helps to find high-quality solutions on all instances of our computational study at least once within a small number of runs.

AB - In this paper, we apply the novel fixed set search (FSS) metaheuristic in combination with mixed-integer programming to solve the Territory Design Problem (TDP). In this matheuristic approach, we select the territory centers with an extended greedy randomised adaptive search procedure (GRASP) while optimising the subproblem of the territory-center allocation with a standard mixed-integer programming solver. The FSS adds a learning procedure to GRASP and helps us to narrow down the most common territory centers in the solution population in order to fix them. This improves the speed of the optimisation and helps to find high-quality solutions on all instances of our computational study at least once within a small number of runs.

KW - Fixed set search

KW - Matheuristic

KW - Territory design problem

UR - https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=hbku_researchportal&SrcAuth=WosAPI&KeyUT=WOS:001286470600023&DestLinkType=FullRecord&DestApp=WOS_CPL

UR - https://www.scopus.com/pages/publications/85149704581

U2 - 10.1007/978-3-031-26504-4_23

DO - 10.1007/978-3-031-26504-4_23

M3 - Conference contribution

SN - 978-3-031-26503-7

SN - 9783031265037

VL - 13838

T3 - Lecture Notes In Computer Science

SP - 322

EP - 334

BT - Metaheuristics, Mic 2022

A2 - DiGaspero, L

A2 - Festa, P

A2 - Nakib, A

A2 - Pavone, M

A2 - Di Gaspero, Luca

A2 - Festa, Paola

A2 - Nakib, Amir

A2 - Pavone, Mario

PB - Springer Nature

T2 - 14th International Conference on Metaheuristics (MIC)

Y2 - 11 July 2022 through 14 July 2022

ER -

Fixed Set Search Applied to the Territory Design Problem

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this