References & Citations
Mathematics > Optimization and Control
Title: An algorithm for the optimal solution of variable knockout problems
(Submitted on 6 Aug 2019 (v1), last revised 24 Oct 2023 (this version, v5))
Abstract: We consider a class of problems related to variable knockout, where knockout means set a variable to zero. Given an optimisation problem formulated as a zero-one integer program the question we consider in this paper is what might be an appropriate set of variables to knockout of the problem, in order that the optimal solution to the problem that remains after variable knockout has a desired property. This property might be related to the optimal solution value after knockout, or require the problem after knockout to be infeasible. We present an algorithm for the optimal solution of this knockout problem. Computational results are given for an illustrative example based upon shortest path interdiction using publicly available shortest path test problems.
Submission history
From: John Beasley E [view email][v1] Tue, 6 Aug 2019 09:12:45 GMT (10kb)
[v2] Thu, 20 Feb 2020 09:38:03 GMT (8kb)
[v3] Fri, 24 Feb 2023 11:06:20 GMT (12kb)
[v4] Fri, 1 Sep 2023 07:33:03 GMT (17kb)
[v5] Tue, 24 Oct 2023 05:48:05 GMT (16kb)
Link back to: arXiv, form interface, contact.