Weighted restricted 2-matching

DOI10.1007/S10107-008-0211-3MaRDI QIDQ1013978zbMATH OpenOpenAlexFDO

Authors Gyula Pap

Publication date 24 April 2009

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10107-008-0211-3

zbMATH Keywords

perfect 2-matching

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial optimization (90C27)

Recommendations

• Weighted matching with pair restrictions
• Approximation algorithms for weighted matching
• A weighted perfect matching with constraints on weights of its parts
• Weighted connected matchings
• Approximating weighted induced matchings
• Restricted matchings
• The weighted matching approach to maximum cardinality matching
• Solving various weighted matching problems with constraints
• Weighted Matchings via Unweighted Augmentations

Cites work

• A matching problem with side conditions
• An extension of matching theory
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Critical graphs, matchings and tours or a hierarchy of relaxations for the travelling salesman problem
• scientific article; zbMATH DE number 3496213 (Why is no real title available?)
• scientific article; zbMATH DE number 3637616 (Why is no real title available?)
• Matching theory
• Maximum matching and a polyhedron with 0,1-vertices

Cited in

(6)

• Weighted matching with pair restrictions
• Even cycles and perfect matching problems with side constraints
• Restricted 2-factor polytopes
• A simple combinatorial algorithm for restricted 2-matchings in subcubic graphs -- via half-edges
• Low weight perfect matchings
• Integer Programming and Combinatorial Optimization

This page was built for publication: Weighted restricted 2-matching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1013978)