pen icon Colloque
quote

Groupement d'objets utilisant des méthodes de programmation linéaire sur entiers

R. Cormier
L.P. Lefkovitch
RC

Membre a labase

R. Cormier

Résumé du colloque

Étant donné un nombre d'objets, on veut placer ceux-ci dans des sous-groupes. Ces sous-groupes doivent être tels que les objets qui se ressemblent apparaissent dans le même sous-groupe, et que chaque objet doit apparaître dans au moins un sous-groupe. On veut alors trouver les sous-groupes qui ensemble donnent une partition ou un couvert pour lesquels le coût accru est minimum; le coût est une mesure de non-ressemblance entre objets dans le même sous-groupe. Même pour peu d'objets, le nombre de partitions ou de couverts peut être énorme. Une solution pratique alors pour diminuer ce nombre est de construire des sous-groupes qui contiennent seulement des objets qui se ressemblent. Pour ceci, nous avons besoin d'une matrice de distances entre objets, et de certains critères raisonnables en ce qui concerne des objets qui se ressemblent. Un programme d'ordinateur utilisant des méthodes de programmation linéaire sur entiers a été préparé pour trouver les solutions optima.

Contexte

Section :
Mathématiques et informatique
news icon Thème du colloque :
Mathématiques et informatique
host icon Hôte : Université du Québec à Trois-Rivières

Découvrez d'autres communications scientifiques

news icon

Titre du colloque :

Mathématiques et informatique
Structure des arbres aléatoires et conjecture de Harris
A. Joffe
Groupement d'objets utilisant des méthodes de programmation linéaire sur entiers
R. Cormier
L'indépendance forte dans les OL-schémas
André Paradis
Voir tous les contenus de ce colloque

Autres communications du même congressiste :

news icon

Thème du colloque :

Mathématiques et informatique
Facteurs de succès dans l'enseignement et évaluation de la formation et du perfectionnement par les…
R. Cormier
Étude comparée des étudiants (secondaire) indochinois aux étudiants québécois (de vieille souche) d…
J. Limoges
Les valeurs éducationnelles des enseignants et enseignantes: une étude empirique
C. Lessard