A note on order preserving matchings

DOI10.1016/0167-6377(89)90060-6zbMath0673.90071OpenAlexW2029630919MaRDI QIDQ1121175

Alain Prodon, Thomas M. Liebling, Margot, François

Publication date: 1989

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-6377(89)90060-6

zbMATH Keywords

matchingsNP-completepolyhedral characterizationOrder preserving injectionstotally ordered

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Dynamic programming (90C39) Polytopes and polyhedra (52Bxx)

Cites Work

• Unnamed Item
• Single-Machine Job Sequencing with Treelike Precedence Ordering and Linear Delay Penalties

This page was built for publication: A note on order preserving matchings