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

DOI10.1051/ro/1981150302131zbMath0463.90041OpenAlexW2587048193MaRDI QIDQ3914730

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)

Related Items (3)

Stability preserving transformations of graphs ⋮ Extending the MAX algorithm for maximum independent set ⋮ 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