Retour

G-91-14

Un algorithme primal de programmation linéaire généralisée pour les programmes mixtes

, et

référence BibTeX

La programmation linéaire généralisée peut être étendue au cas des programmes mixtes en utilisant seulement l'algorithme primal révisé du simplexe en variables bornées et un algorithme spécifique donnant des solutions k-optimales du sous-problème de génération de colonne. La procédure ainsi obtenue est plus simple que celle utilisant l'algorithme dual du simplexe.

, 9 pages

Ce cahier a été révisé en juin 1991