Réductions et conditions d'optimalité dans le problème de l'ensemble stable de poids maximal

DOI10.1051/RO/1981150302131zbMATH Open0463.90041OpenAlexW2587048193MaRDI QIDQ3914730FDOQ3914730

Authors: Alain Billionnet 

Publication date: 1981

Published in: RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/104786

zbMATH Keywords

optimality conditionsreductionmaximum weighted stable setflow in a bipartite graph

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10)

Cited In (3)

• Extending the MAX algorithm for maximum independent set
• Stability preserving transformations of graphs
• New sufficient conditions for \(\alpha\)-redundant vertices

This page was built for publication: Réductions et conditions d'optimalité dans le problème de l'ensemble stable de poids maximal

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