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

DOI10.1051/RO/1981150302131MaRDI QIDQ3914730zbMATH OpenOpenAlexFDO

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)