Um algoritmo exacto para o problema da p-mediana
Un algorithme de coupes en programmation en nombres entiers
Un algorithme de détermination de couvertures de cardinal minimal
Un algorithme pour le problème de partitionnement
Un algorithme pour les problèmes de recouvrement
Un algoritmo para el problema de biflujo máximo simétrico no dirigido.
En este trabajo proponemos un algoritmo de O(nmlogU) para resolver el problema de biflujo máximo simétrico en una red no dirigida. Para resolver este problema se introduce un cambio de variable que permite dividir el problema original en dos problemas de flujo máximo. De esta manera se obtiene un algoritmo sencillo y eficiente donde se utilizan las herramientas computacionales propias de la resolución del clásico problema de maximizar un único flujo.
Un outil pour la programmation en nombres entiers : «La méthode des congruences décroissantes»
Une application de la notion de dualité en programmation en nombres entiers : sélection et affectation optimales d'une flotte d'avions
Une borne optimale pour la programmation entière quasi-convexe
Une étude pratique de découpes de panneaux de bois
Une méthode de résolution des programmes non-linéaire partiellement discrets sans hypothèse de convexité
Une nouvelle méthode d'initialisation pour le problème de transport
Dans cet article nous proposons une nouvelle méthode d'initialisation du problème de transport classique. Cette méthode est basée sur le principe d'une affectation seulement si nécessaire. Elle donne de bons résultats et souvent la solution optimale.
Utilisation des goûts pondérés et des variables bivalentes dans le problème des tournées : sectorisation sous contraintes nombreuses