4 research outputs found

    A new class of facet-inducing inequalities for a polytope associated with a constrained assignment problem.

    Get PDF

    Optimizing over a slice of the bipartite matching polytope

    No full text
    SIGLETIB Hannover: RO 3476(34) / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische InformationsbibliothekDEGerman

    Optimizing over a slice of the bipartite matching polytope

    Get PDF
    AbstractWe discuss a special case of the Exact Perfect Matching Problem, which is polynomially solvable. A good algorithm will be given
    corecore