Colloque

Diverses procédures pour résoudre un problème de programmation linéaire

Carl-Louis Sandblom

Horst A. Eiselt

Membre a labase

Carl-Louis Sandblom

Résumé du colloque

La méthode du simplexe est habituellement employée quand il s'agit de résoudre numériquement des problèmes de programmation linéaire. Récemment d'autres méthodes se sont fait remarquées, notamment celle de Khachiyan (la méthode d'ellipsoïde). Dans cette communication nous présenterons un aperçu des diverses méthodes qui sont construites pour la programmation linéaire. Notre exposé tient compte des idées fondamentales des algorithmes considérés, en incluant leur efficacité numérique. Un système de classification des méthodes est proposé et une comparaison essayée. Finalement, quelques suggestions pour développer de nouvelles procédures de grande promesse pour le futur sont faites.

Contexte

Section :

Sciences administratives

Thème du colloque :

Sciences administratives

Hôte : Université Laval

Titre du colloque :

Sciences administratives

Les besoins de formation des propriétaires-dirigeants de PME québécoises: une étude empirique pilote

Bernard Garnier

L'efficacité de l'approche behaviorale en milieu organisationnel: mythe ou réalité?

Ahmed Benhadji

Bilan de l'activité scientifique et technologique d'une région, Adaptation "Méthode Frascati"

Hélène Harnois

Voir tous les contenus de ce colloque

Autres communications du même congressiste :

Thème du colloque :

Sciences administratives

Diverses procédures pour résoudre un problème de programmation linéaire

Carl-Louis Sandblom