Resumen

Demos n puntos ponderados en el plano R2. Para cada punto se da un radio que es la distancia ideal esperada desde este punto a una nueva instalación. Queremos encontrar la ubicación de una nueva instalación de forma que la suma de los errores ponderados entre los puntos existentes y esta nueva instalación sea mínima. Se trata de un problema de optimización no convexo. Demostramos que la solución óptima se encuentra en un casco rectangular ampliado de los puntos existentes. Sobre la base de este hallazgo, se propone un procedimiento eficiente de cuadrado grande y cuadrado pequeño (BSSS).

• Materias:Algoritmos (Computadores) Ecuaciones Sistemas de empaque clasificado Transporte urbano Algoritmos (Matemáticas)
• Subjects:Computer algorithms Equations Order picking systems Urban transport Agorithms (Math)
• Palabras claves:nuevas instalaciones, punto, cuadrado pequeño, casco rectangular extendido, distancia ideal esperada, problema de optimización no convexo, plano r2, punto ponderado, soluciones óptimas, error ponderado
• Keywords:new facilities, point, square small square, extended rectangular hull, expected ideal distance, nonconvex optimization problem, plane r2, weighted point, optimal solutions, weighted error