000161994 001__ 161994
000161994 005__ 20251017144610.0
000161994 0247_ $$2doi$$a10.1016/j.ejor.2025.04.043
000161994 0248_ $$2sideral$$a144653
000161994 037__ $$aART-2025-144653
000161994 041__ $$aeng
000161994 100__ $$0(orcid)0000-0001-7603-9380$$aCalvete, Herminia I.$$uUniversidad de Zaragoza
000161994 245__ $$aScatter search with path relinking for linear bilevel problems
000161994 260__ $$c2025
000161994 5060_ $$aAccess copy available to the general public$$fUnrestricted
000161994 5203_ $$aThe literature includes very few instances of scatter search applications to bilevel optimization. These implementations have been proposed for problems in the field of logistics involving integer variables and are based on a structure where scatter search sets the values of the decisions at the upper level followed by the solution of the lower level problem. In this work, we develop a scatter search for solving linear bilevel problems. Our proposal employs a tailored path relinking procedure that generates solutions that are boundary feasible extreme points located in the trajectory between infeasible and feasible bilevel solutions. We perform scientific experimentation to determine the most effective configuration of our scatter search with path relinking. We also perform competitive experiments to determine where the proposed solution method stands when compared to the state of the art for tackling linear bilevel problems.
000161994 540__ $$9info:eu-repo/semantics/openAccess$$aby$$uhttps://creativecommons.org/licenses/by/4.0/deed.es
000161994 655_4 $$ainfo:eu-repo/semantics/article$$vinfo:eu-repo/semantics/publishedVersion
000161994 700__ $$0(orcid)0000-0002-5630-3719$$aGalé, Carmen$$uUniversidad de Zaragoza
000161994 700__ $$0(orcid)0000-0001-9993-9816$$aIranzo, José A.$$uUniversidad de Zaragoza
000161994 700__ $$aLaguna, Manuel
000161994 7102_ $$12007$$2265$$aUniversidad de Zaragoza$$bDpto. Métodos Estadísticos$$cÁrea Estadís. Investig. Opera.
000161994 773__ $$g326, 3 (2025), 439-450$$pEur. J. oper. res.$$tEuropean Journal of Operational Research$$x0377-2217
000161994 8564_ $$s1991354$$uhttps://zaguan.unizar.es/record/161994/files/texto_completo.pdf$$yVersión publicada
000161994 8564_ $$s2379253$$uhttps://zaguan.unizar.es/record/161994/files/texto_completo.jpg?subformat=icon$$xicon$$yVersión publicada
000161994 909CO $$ooai:zaguan.unizar.es:161994$$particulos$$pdriver
000161994 951__ $$a2025-10-17-14:16:56
000161994 980__ $$aARTICLE