×

zbMATH — the first resource for mathematics

Converting linear programs to network problems. (English) Zbl 0442.90095

MSC:
90C35 Programming involving graphs or networks
68Q25 Analysis of algorithms and problem complexity
90C05 Linear programming
05B35 Combinatorial aspects of matroids and geometric lattices
Software:
Algorithm 447
PDF BibTeX XML Cite
Full Text: DOI