变量剔除问题最优解的算法
最优化与控制
2023-10-25 v5
摘要
我们考虑一类与变量剔除相关的问题，其中剔除意指将某变量置零。给定一个表述为零一整数规划的优化问题，本文所考虑的问题是：为使得变量剔除后剩余问题的最优解具有所需性质，何为恰当的变量剔除集合。该性质可能与剔除后的最优解值有关，或要求剔除后的问题不可行。我们给出该剔除问题最优解的算法。基于公开的短路测试问题，给出了一个源于最短路径阻断的说明性算例的计算结果。
引用
@article{arxiv.1908.02031,
title = {An algorithm for the optimal solution of variable knockout problems},
author = {J. E. Beasley},
journal= {arXiv preprint arXiv:1908.02031},
year = {2023}
}