Selected applications of maximum flows and minimum cuts in networks

Jean-Claude Picard, Maurice Queyranne

Rapport technique (1979)

Accéder à ce document
Disponible
Libre accès au texte intégral dans PolyPublie
Version officielle de l'éditeur
Texte Texte • 24MB •

Résumé

Basic results -- Finding maximum flows -- Direct applications of maximum flow theory -- Extensions of maximum flow theory -- Direct applications of minimum cuts -- A binary quadratic programming formulation of minimum cuts -- Problems solvable by a sequence of minimum cut problems -- More difficult minimum cut problems.

Mots clés

Adresse URL de PolyPublie:
Numéro du rapport:
EP-R-79-35
OAI:
oai:publications.polymtl.ca:6192
ORCID
Date du dépôt:
15 avr. 2021 15:13
Dernière modification:
14 oct. 2026 10:45
Citer en APA 7:
Picard, J.-C., & Queyranne, M. (1979). Selected applications of maximum flows and minimum cuts in networks. (Rapport technique n° EP-R-79-35). https://publications.polymtl.ca/6192/

Statistiques

Total des téléchargements à partir de PolyPublie

Téléchargements par année

Provenance des téléchargements

Actions réservées au personnel

Afficher document
Afficher document