Algorithms for Network Programming
Algorithms for Network Programming
Graph Theory With Applications
Graph Theory With Applications
Hi-index | 0.00 |
The problem of determining whether a given linear programming problem can be converted to a generalized network flow problem having no unit-weight cycles is shown to be NP-hard. The same argument also shows that the problem of determining whether a gain matroid is bicircular is NP-hard.