Algorithmes de programmation convexe par linéarisation en format constant
Algorithmes de type F.A.C. en optimisation convexe
Algorithmes génétiques hybrides pour l'optimisation combinatoire
Algorithmes hybrides génériques pour la résolution de problèmes de satisfaction de contraintes
Nous présentons dans cet article un algorithme générique hybride permettant de combiner des méthodes complètes (programmation par contraintes) et incomplètes (recherche locale) pour la résolution de problèmes de satisfaction de contraintes. Ce schéma algorithmique basé sur la gestion de populations, utilise des techniques de propagation de contraintes intégrant également des heuristiques de recherche locale. Les structures utilisées autorisent une interaction homogène entre les différentes méthodes...
Algorithmes hybrides génériques pour la résolution de problèmes de satisfaction de contraintes
Nous présentons dans cet article un algorithme générique hybride permettant de combiner des méthodes complètes (programmation par contraintes) et incomplètes (recherche locale) pour la résolution de problèmes de satisfaction de contraintes. Ce schéma algorithmique basé sur la gestion de populations, utilise des techniques de propagation de contraintes intégrant également des heuristiques de recherche locale. Les structures utilisées autorisent une interaction homogène entre les différentes méthodes...
Algorithmes polynomiaux pour la recherche d'un chemin optimal dans une scène planifiée
Algorithms 77-78. Uniform approximation of empirical functions being either monotone or having a fixed number of extrema
Algorithms construction for variational inequalities.
Algorithms for Bound Constrained Quadratic Programming Problems.
Algorithms for general mixed quasi variational inequalities.
Algorithms for the two dimensional bin packing problem with partial conflicts
The two-dimensional bin packing problem is a well-known problem for which several exact and approximation methods were proposed. In real life applications, such as in Hazardous Material transportation, transported items may be partially incompatible, and have to be separated by a safety distance. This complication has not yet been considered in the literature. This paper introduces this extension called the two-dimensional bin packing problem with partial conflicts (2BPPC) which is a 2BP with distance...
Algorithms for the two dimensional bin packing problem with partial conflicts
The two-dimensional bin packing problem is a well-known problem for which several exact and approximation methods were proposed. In real life applications, such as in Hazardous Material transportation, transported items may be partially incompatible, and have to be separated by a safety distance. This complication has not yet been considered in the literature. This paper introduces this extension called the two-dimensional bin packing problem with partial conflicts (2BPPC) which is a 2BP with distance...
Algoritmi di ottimizzazione globale
Algoritmo del elipsoide interior para programación lineal.
En este artículo se desarrolla un algoritmo de puntos interiores para programación lineal a partir de consideraciones geométricas. En cada iteración del método se dispone de un punto interior al politopo. Con centro en dicho punto se obtiene un elipsoide interior a dicho politopo. La optimización de la función objetivo lineal sobre el elipsoide se obtiene mediante la solución de un problema de mínimos cuadrados. El punto resultante se adopta para la siguiente iteración. Se proponen dos métodos diferentes...
Algoritmos heurísticos deterministas y aleatorios en secuenciación de proyectos con recursos limitados.
En este trabajo se estudia la eficiencia relativa de un conjunto de algoritmos heurísticos, deterministas y aleatorizados, para el problema de la secuenciación de proyectos con limitación de recursos. Se presentan los resultados de un extenso estudio computacional y se aplican tests no paramétricos para contrastar estadísticamente las conclusiones obtenidas.
Algunos resultados sobre sistemas de desigualdades lineales.
En este artículo aplicamos la condición de Mazur-Orlicz para extender a espacios normados algunos resultados de consistencia de desigualdades lineales (s.d.l.) en Rn. Asimismo, obtenemos condiciones para la consistencia de s.d.l. en un espacio localmente convexo, cuando las soluciones pertenecen a ciertos subconjuntos del dual topológico.
Alguns teoremas sobre a equivalência do problema do caixeiro viajante múltiplo ao problema do caixeiro viajante
ALIO/EURO V conference on combinatorial optimization
ALIO/EURO V Conference on Combinatorial Optimization (ENST, Paris, 26–28 October 2005)
Allocating servers to facilities, when demand is elastic to travel and waiting times
Public inoculation centers are examples of facilities providing service to customers whose demand is elastic to travel and waiting time. That is, people will not travel too far, or stay in line for too long to obtain the service. The goal, when planning such services, is to maximize the demand they attract, by locating centers and staffing them so as to reduce customers’ travel time and time spent in queue. In the case of inoculation centers, the goal is to maximize the people that travel to the...