An efficient method for obtaining sharp bounds for nonlinear boolean programming problems
Asignación de recursos Max-Min: propiedades y algoritmos.
Este trabajo trata el problema de asignación de recursos cuando el objetivo es maximizar la mínima recompensa y las funciones recompensa son continuas y estrictamente crecientes. Se estudian diferentes propiedades que conducen a algoritmos que permiten de forma eficiente la resolución de gran variedad de problemas de esta naturaleza, tanto con variables continuas como discretas.
Combination trading with limit orders.
Combinatorial Methods for Solving Problems of Optimal Portional Resource Distribution
Computational experience with improved conjugate gradient methods for unconstrained minimization
Des opérateurs d'échange et une méthode de relaxation pour le problème du voyageur de commerce
Deux problèmes d'ordonnancement en télécommunications par satellite
Discrete facility location with nonlinear facility costs
Diseño de redes intercambiadoras de calor con utilidades múltiples por programación lineal.
Se analiza la aplicación de un algoritmo de Programación de Redes, el método Out of Kilter, al análisis y diseño de redes de intercambiadores de calor con utilidades externas múltiples. Tradicionalmente, los métodos heurísticos y termodinámicos han sido los más utilizados. Sin embargo, estos métodos presentan dificultades de aplicación en aquellos problemas, como el planteado en este trabajo, en los que se incorpora más de una utilidad externa de calentamiento. Por el contrario, el método Out of...
Double pondération pour calculer une moyenne : Pourquoi et comment ?
L'opérateur de moyenne pondérée est très souvent utilisé pour définir une valeur v(a) à des entités a à partir de performances xj(a), j=1,...,n. Cet opérateur fait intervenir des poids spécifiqueswj comme multiplicateurs de la performance relative à la je composante. Ceci induit des possibilités de compensation des mauvaises performances par les meilleures qui peuvent être jugées inacceptables dans certains contextes concrets. En vue d'atténuer ces possibilités de compensation, on peut faire intervenir...
Effects of ordering and updating techniques on the performance of the Karmarkar algorithm
Experimental evaluation of a multiobjective linear programming software
Flow Polyhedra and Resource Constrained Project Scheduling Problems
This paper aims at describing the way Flow machinery may be used in order to deal with Resource Constrained Project Scheduling Problems (RCPSP). In order to do it, it first introduces the Timed Flow Polyhedron related to a RCPSP instance. Next it states several structural results related to connectivity and to cut management. It keeps on with a description of the way this framework gives rise to a generic Insertion operator, which enables programmers to design greedy and local search algorithms....
From the median to the generalized center
General algorithm and sensitivity analysis for variational inequalities.
Geometrical/Geographical Optimization and Fast Automatic Differentiation
Heuristic cluster algorithm for multiple facility location-allocation problem
Heuristic methods for the -center problem
Heurísticas de descomposición lagrangiana para algunos problemas de localización discreta.
En este trabajo se considera el Problema de Localización de Plantas Simple y el Problema de la p-Mediana Generalizado. Se construyen dos algoritmos heurísticos, uno para cada problema, basados en una técnica de descomposición lagrangiana para problemas binarios. Los algoritmos son implementados en un microordenador y ejecutados sobre una serie de problemas generados aleatoriamente. Los resultados computacionales son comparados con los de otros dos algoritmos heurísticos basados en la optimización...
Implantation et complexité des techniques de programmation dynamique dans les méthodes de confection de tournées et d'horaires