Resultados de la búsqueda a petición "mathematical-optimization"

2 la respuesta

Minimice la distancia máxima de Manhattan de un punto a un conjunto de puntos

Por 3 puntos en 2D:

2 la respuesta

Resolver un programa lineal de enteros: ¿por qué los solucionadores afirman que una instancia solucionable no es factible?

Estoy tratando de resolver problemas de programación de enteros. He intentado tanto usarSCIP yLPSolvePor ejemplo, dados los valores finales de A y B, quiero ...

2 la respuesta

Minimizar la suma de distancias en pares de puntos

Tengo un montón de puntos en una cuadrícula bidimensional. Quiero agrupar los puntos en pares, mientras minimizo la suma de las distancias euclidianas entre los puntos de los pares. Ejemplo: Given the points: p1: (1,1) p2: (5,5) p3: (1,3) p4: ...

2 la respuesta

Optimización de Pareto: puntos no dominados

Escribí un algoritmo que devuelve una lista similar a la que devuelve nsga2. (nsga2 del paquete "mco" (pdf [http://cran.r-project.org/web/packages/mco/mco.pdf])) El algoritmo no puede reconocer si un punto no está dominado. Algunos de los puntos ...

2 la respuesta

Fusionar y dividir rectángulos superpuestos para producir no superpuestos

Estoy buscando un algoritmo de la siguiente manera: Dado un conjunto de rectángulos posiblemente superpuestos (todos los cuales "no están rotados", pueden representarse uniformemente como tuplas (izquierda, superior, derecha, inferior), etc.), ...

2 la respuesta

¿Cómo puedo hacer que R use más CPU?

Noté que R no usa toda mi CPU, y quiero aumentarla tremendamente (hasta el 100%). No quiero que solo paralelice algunas funciones; Quiero que R use más de mis recursos de CPU. Estoy tratando de ejecutar un programa de empaquetado de IP puro ...

2 la respuesta

Ajustar el plano a un conjunto de puntos en 3D: scipy.optimize.minimize vs scipy.linalg.lstsq

Dado un conjunto de puntos en 3D, el problema general es encontrar ela, b, c coeficientes de una ecuación plana en la forma: z = a*x + b*y + ctal que el plano resultante es elmejor ajuste posible a ese conjunto de puntos. Enesta respuesta SO ...

2 la respuesta

Pyomo: solución de acceso desde código Python

Tengo un programa entero lineal que quiero resolver. Instalé solver glpk (gracias aesta respuesta [https://stackoverflow.com/questions/20690195/how-do-you-install-glpk-solver-along-with-pyomo-in-winpython/37918417#37918417] ) y pyomo. Escribí un ...

2 la respuesta

Reanudando una optimización en scipy.optimize?

scipy.optimize presenta muchos métodos diferentes para la optimización local y global de sistemas multivariados. Sin embargo, necesito una ejecución de optimización muy larga que puede interrumpirse (y en algunos casos es posible que desee ...

2 la respuesta

Acceda a todas las variables que ocurren en una restricción pyomo

Estoy trabajando en un algoritmo en python que necesita modificar modelos pyomo concretos (enteros no lineales mixtos). En particular, necesito saber qué variables están presentes en unrestricción algebraica general. P.ej. por ...