Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Discrete Optimization
On the ε-perturbation method for avoiding degeneracy
Operations Research Letters
Note: On the complexity of deciding degeneracy in a bimatrix game with sparse payoff matrix
Theoretical Computer Science
Reoptimization of the minimum total flow-time scheduling problem
MedAlg'12 Proceedings of the First Mediterranean conference on Design and Analysis of Algorithms
Hi-index | 0.00 |
Degeneracy checking in linear programming is NP-complete. So is the problem of checking whether there exists a basic feasible solution with a specified objective value.