<  Retour au portail Polytechnique Montréal

Selected applications of maximum flows and minimum cuts in networks

Jean-Claude Picard et Maurice Queyranne

Rapport technique (1979)

Document en libre accès dans PolyPublie et chez l'éditeur officiel
[img]
Affichage préliminaire
Libre accès au plein texte de ce document
Version officielle de l'éditeur
Conditions d'utilisation: Tous droits réservés
Télécharger (24MB)
Afficher le résumé
Cacher le résumé

Abstract

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

Programmation linéaire; Analyse de réseau (Planification)

Département: Département de mathématiques et de génie industriel
URL de PolyPublie: https://publications.polymtl.ca/6192/
Numéro du rapport: EP-R-79-35
Date du dépôt: 15 avr. 2021 15:13
Dernière modification: 27 sept. 2024 16:08
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