<  Back to the Polytechnique Montréal portal

Network flow solution of some non linear 0-1 programming problems and applications to graph theory

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 (12MB)
Show abstract
Hide abstract

Abstract

A0-1 fractional programming problem -- Extensions -- Applications -- Density of a graph -- Pseudo-arboricity and pseudo-forest decomposition of a graph -- The arboricity of a graph -- The maximum clique and vertex packing problems -- Generalisation of the selection problem.

Department: Department of Mathematics and Industrial Engineering
PolyPublie URL: https://publications.polymtl.ca/5991/
Report number: EP-R-79-14
Date Deposited: 15 Apr 2021 15:13
Last Modified: 01 Oct 2024 18:46
Cite in APA 7: Picard, J.-C., & Queyranne, M. (1979). Network flow solution of some non linear 0-1 programming problems and applications to graph theory. (Technical Report n° EP-R-79-14). https://publications.polymtl.ca/5991/

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only

View Item View Item