4 research outputs found
Optimizing over a slice of the bipartite matching polytope
SIGLETIB Hannover: RO 3476(34) / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische InformationsbibliothekDEGerman
Optimizing over a slice of the bipartite matching polytope
AbstractWe discuss a special case of the Exact Perfect Matching Problem, which is polynomially solvable. A good algorithm will be given