Heuristic methods for the -center problem
Un algoritmo para determinar las medianas absolutas generales sobre una red tipo árbol.
El problema de encontrar la mediana absoluta general en una red no se reduce, como ocurre con la mediana absoluta, a buscar en los vértices de la red. En el presente trabajo estudiamos el caso de que la red sea de tipo árbol, y presentamos un algoritmo que nos permite calcular el conjunto de todas las medianas absolutas generales de la red.
El criterio del valor esperado en un modelo de localización industrial.
En este trabajo consideramos el problema de localización de un centro de servicio o actividad industrial, cuando la localización de los puntos de demanda P, i = 1, 2, ..., n, viene dada por variables aleatorias (X,Y) independientes, con distribuciones de probabilidad continuas. Utilizando el criterio del valor esperado, obtenemos la localización óptima del centro de servicio y calculamos el valor esperado de la información perfecta.
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.
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...
Page 1