<  Retour au portail Polytechnique Montréal

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

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 (12MB)
Afficher le résumé
Cacher le résumé

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.

Département: Département de mathématiques et de génie industriel
URL de PolyPublie: https://publications.polymtl.ca/5991/
Numéro du rapport: EP-R-79-14
Date du dépôt: 15 avr. 2021 15:13
Dernière modification: 01 oct. 2024 18:46
Citer en APA 7: Picard, J.-C., & Queyranne, M. (1979). Network flow solution of some non linear 0-1 programming problems and applications to graph theory. (Rapport technique n° EP-R-79-14). https://publications.polymtl.ca/5991/

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