Fixed-Parameter Algorithms in Analysis of Heuristics for Extracting Networks in Linear Programs

G. Gutin, D. Karapetyan, I. Razgon

We consider the problem of extracting a maximum-size reflected network in a linear program. This problem has been studied before and a state-of-the-art SGA heuristic with two varia…