×

A primal algorithm for optimum matching. (English) Zbl 0409.90081

Polyhedral combinatorics, dedic. to the Mem. of D. R. Fulkerson, Math. Program. Study 8, 50-72 (1978).

MSC:

90C35 Programming involving graphs or networks
90C10 Integer programming
68R10 Graph theory (including graph drawing) in computer science
68Q25 Analysis of algorithms and problem complexity
65K05 Numerical mathematical programming methods
05C35 Extremal problems in graph theory