当前位置:
X-MOL 学术
›
Eur. J. Oper. Res.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Scatter search with path relinking for linear bilevel problems
European Journal of Operational Research ( IF 6.0 ) Pub Date : 2025-05-08 , DOI: 10.1016/j.ejor.2025.04.043
Herminia I. Calvete, Carmen Galé, José A. Iranzo, Manuel Laguna
European Journal of Operational Research ( IF 6.0 ) Pub Date : 2025-05-08 , DOI: 10.1016/j.ejor.2025.04.043
Herminia I. Calvete, Carmen Galé, José A. Iranzo, Manuel Laguna
The 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.
中文翻译:
线性双层问题的带路径重新链接的分散搜索
文献中包括极少数用于双层优化的分散搜索应用程序实例。这些实现是针对物流领域中涉及整数变量的问题提出的,并且基于一种结构,其中分散搜索设置上层决策的值,然后是下层问题的解决方案。在这项工作中,我们开发了一个用于解决线性双层问题的散点搜索。我们的提案采用了一种量身定制的路径重新链接程序,该程序生成的解决方案是位于不可行和可行双层解之间的轨迹中的边界可行极值点。我们进行科学实验,以确定使用路径重新链接的分散搜索的最有效配置。我们还进行了竞争性实验,以确定与处理线性双层问题的最新技术相比,所提出的求解方法所处的位置。
更新日期:2025-05-08
中文翻译:

线性双层问题的带路径重新链接的分散搜索
文献中包括极少数用于双层优化的分散搜索应用程序实例。这些实现是针对物流领域中涉及整数变量的问题提出的,并且基于一种结构,其中分散搜索设置上层决策的值,然后是下层问题的解决方案。在这项工作中,我们开发了一个用于解决线性双层问题的散点搜索。我们的提案采用了一种量身定制的路径重新链接程序,该程序生成的解决方案是位于不可行和可行双层解之间的轨迹中的边界可行极值点。我们进行科学实验,以确定使用路径重新链接的分散搜索的最有效配置。我们还进行了竞争性实验,以确定与处理线性双层问题的最新技术相比,所提出的求解方法所处的位置。