A strongly polynomial algorithm to solve combinatorial linear programs
Operations Research
Theory of linear and integer programming
Theory of linear and integer programming
Matrices with the Edmonds-Johnson property
Combinatorica
Integer and combinatorial optimization
Integer and combinatorial optimization
Decomposition and optimization over cycles in binary matroids
Journal of Combinatorial Theory Series B
Network programming
Mathematical Programming: Series A and B
Matching: a well-solved class of integer linear programs
Combinatorial optimization - Eureka, you shrink!
Hi-index | 0.00 |
This paper deals with linear and integer programming problems in which the constraint matrix is a binet matrix. Linear programs can be solved with the generalized network simplex method, while integer programs are converted to a matching problem. It is also proved that an integral binet matrix has strong Chvatal rank 1.