Etude du problème de la multicoupe minimale à cardinalité contrainte

Abstract : Etude du problème de la multicoupe dans le cas de l'ajout d'une contrainte de cardinalité sur le nombre d'arêtes coupées. Résolution lorsque le graphe est une chaîne et un anneau.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01125157
Contributor : Laboratoire Cedric <>
Submitted on : Friday, March 6, 2015 - 11:00:55 AM
Last modification on : Saturday, February 9, 2019 - 1:26:14 AM

Identifiers

  • HAL Id : hal-01125157, version 1

Collections

Citation

Marie-Christine Costa, Frédéric Roupin, Cédric Bentz, Nicolas Derhy. Etude du problème de la multicoupe minimale à cardinalité contrainte. ROADEF'06 7?me congr?s, Lille, f?vrier, Feb 2006, X, France. pp.54. ⟨hal-01125157⟩

Share

Metrics

Record views

22