<  Back to the Polytechnique Montréal portal

Selected applications of maximum flows and minimum cuts in networks

Jean-Claude Picard and Maurice Queyranne

Technical Report (1979)

Open Acess document in PolyPublie and at official publisher
[img]
Preview
Open Access to the full text of this document
Published Version
Terms of Use: All rights reserved
Download (24MB)
Show abstract
Hide abstract

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.

Uncontrolled Keywords

Department: Department of Mathematics and Industrial Engineering
PolyPublie URL: https://publications.polymtl.ca/6192/
Report number: EP-R-79-35
Date Deposited: 15 Apr 2021 15:13
Last Modified: 27 Sep 2024 16:08
Cite in APA 7: Picard, J.-C., & Queyranne, M. (1979). Selected applications of maximum flows and minimum cuts in networks. (Technical Report n° EP-R-79-35). https://publications.polymtl.ca/6192/

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only

View Item View Item