pen icon Colloque
quote

Modèles d'optimisation dans la théorie de localisation des centres

GP

Membre a labase

G. Pederzoli

Résumé du colloque

Le but principal de cette recherche est d'analyser des problèmes de localisation dans le plan. En premier lieu on a considéré la théorie classique du dépôt-centre dans des graphes de type indirect. Un tel problème peut être résolu en utilisant un modèle de programmation linéaire mixte avec solution intégrée. Cela implique un accroissement remarquable dans la dimension et par conséquent dans le cas des problèmes d'une certaine grandeur, il n'existe pratiquement pas une technique de solution qui soit appropriée. Nous poursuivons présentement la construction de plusieurs procédures de solution, le développement de quelques algorithmes à phases multiples aussi bien que des techniques heuristiques. En outre, une analyse post-optimale est envisagée, pour évaluer des implications résultant des modifications portant soit aux coordonnées des points donnés, soit aux valeurs des poids. Ce aspect du problème paraît d'être particulièrement intéressant du fait que normalement il n'est pas vrai que tous les points donnés sont caractérisés par le même degré de rigidité.

Contexte

news icon Thème du colloque :
Sciences administratives
host icon Hôte : Université du Québec à Trois-Rivières

Découvrez d'autres communications scientifiques

news icon

Titre du colloque :

Sciences administratives

Autres communications du même congressiste :

news icon

Thème du colloque :

Sciences administratives