AI helps you reading Science

AI generates interpretation videos

AI extracts and analyses the key points of the paper to generate videos automatically

Go Generating

AI Traceability

AI parses the academic lineage of this thesis

Generate MRT

Solving Various Weighted Matching Problems with Constraints

Constraints - An International Journal, no. 1/2 (2000): 141-160

Cited: 61|Views29

Full Text

View via Publisher

Other Links

dblp.uni-trier.de dl.acm.org academic.microsoft.com link.springer.com

Bibtex

Keywords

operations researchresource allocationconstraint programminguse constraint propagationaugmented matching problemMore(13+)

Abstract

A b s t r ac t This paper studies the resolution of (augmented) weighted matching problems within a constraint programming framework. The first contribution of the paper is a set of branch-and-bound techniques that improves substantially the performance of algorithms based on constraint propagation and the second contribution is the intro...More

Code:

Data:

Full Text

PPT (Upload PPT)

Similar

Reference

Cited

Author

Yves Caseau

[0]

François Laburthe

[0]

Your rating :

No Ratings