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 dynamic negotiation.
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 progresos y problemas en la Ciencia de la decisión.
The study of decision making and problem solving has attracted much attention. Since the middle of this century the notion of rational decision making was associated with expected utility maximization, albeit in a very different way than D. Bernoulli (1738) envisioned. For decisions under risk, Von Neumann and Morgenstern (1947) formulated the axioms for expected utility. For decisions under uncertainty Savage (1954) developed the axioms leading simultaneously to subjective probability and expected...
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)