Preguntas etiquetadas con linear-programming

Suponer minAv e c (U)sujeto a Ui , j≤ max { Ui , k, Uk , j} ,i , j , k = 1 , ... , nminAvec(U)subject to Ui,j≤max{Ui,k,Uk,j},i,j,k=1,…,n\begin{align*} \min A &\mathrm{vec}(U) \\ &\text{subject to } U_{i,j} \leq \max\{U_{i,k}, U_{k,j}\}, \quad i,j,k = 1, \ldots, n \end{align*} donde es …

16 optimization  linear-programming 

Hay un sistema de restricciones lineales A x ≤ bUNX≤si{\bf Ax} \leq {\bf b} . Deseo encontrar un vector estrictamente positivo que satisfaga estas restricciones. Eso significa que es necesario para cada componente de . ¿Cómo puedo usar un solucionador de LP para encontrar un vector tan estrictamente positivo (o …

15 optimization  linear-programming 

Según tengo entendido, dado que una solución a un programa lineal siempre ocurre en un vértice de su conjunto poliédrico factible (si existe una solución y el valor óptimo de la función objetivo está limitado desde abajo, suponiendo un problema de minimización), ¿cómo puede una búsqueda a través del interior …

14 convex-optimization  linear-programming 

Tengo un problema de programación de enteros mixtos. Y estoy actual usando GLPK como mi solucionador. Pero descubrí que GLPK es bueno para el problema de programación lineal, pero para la programación de enteros mixtos, requiere mucho más tiempo, por lo tanto, no cumple con nuestros requisitos. Estoy buscando otro …

14 optimization  software  linear-programming  mixed-integer-programming 

Tengo el siguiente problema de optimización donde tengo un valor absoluto en mis restricciones: Deje que y sean vectores de columna de tamaño cada uno. Nos gustaría resolver lo siguiente: x∈Rnx∈Rn\mathbf{x} \in \mathbb{R}^nf0,f1,…,fmf0,f1,…,fm\mathbf{f}_0, \mathbf{f}_1, \ldots, \mathbf{f}_mnnnmins.t.fT0x|fT1x|≤|fT2x|≤…≤|fTmx|minf0Txs.t.|f1Tx|≤|f2Tx|≤…≤|fmTx|\begin{align} \min &\mathbf{f}_0^T \mathbf{x} \notag \\ \text{s.t.} &|\mathbf{f}_1^T \mathbf{x}| \leq |\mathbf{f}_2^T \mathbf{x}| \leq \ldots \leq …

12 optimization  linear-programming 

Me preguntaba si alguien tenía alguna sugerencia para textos o artículos de encuestas sobre métodos de descomposición (por ejemplo, descomposiciones primarias, duales, Dantzig-Wolfe) para resolver grandes problemas de programación matemática. Me gustaron las "Notas sobre los métodos de descomposición" de Stephen Boyd , y sería genial encontrar, por ejemplo, un …

12 optimization  linear-programming  nonlinear-programming 

Muchos problemas importantes pueden expresarse como un programa lineal entero mixto . Lamentablemente, calcular la solución óptima para esta clase de problemas es NP-Complete. Afortunadamente, existen algoritmos de aproximación que a veces pueden proporcionar soluciones de calidad con solo cantidades moderadas de cómputo. ¿Cómo debería analizar un programa lineal entero …

12 optimization  linear-programming  approximation 

Tengo un problema de optimización que se parece al siguiente minJ,Bs.t.∑ij|Jij|MJ+BY=XminJ,B∑ij|Jij|s.t.MJ+BY=X \begin{array}{rl} \min_{J,B} & \sum_{ij} |J_{ij}|\\ \textrm{s.t.} & MJ + BY =X \end{array} Aquí, mis variables son matrices JJJ y BBB , pero todo el problema sigue siendo un programa lineal; Las variables restantes son fijas. Cuando intento ingresar a …

10 optimization  convex-optimization  linear-programming 

Disculpe la pregunta larga, solo necesita alguna explicación para llegar al problema real. Aquellos familiarizados con los algoritmos mencionados probablemente podrían saltar directamente al primer tablau simplex. Para resolver menos problemas desviación absoluta (también conocido como L1L1L_1 -Optimización), el Barrodale-Roberts-algoritmo es método un propósito especial simplex que las necesidades de …

9 optimization  linear-programming 

Tengo un algoritmo que genera una solución factible a un problema de programación lineal. Sin embargo, es muy probable que este no sea un punto de esquina. Esto hace que no sea adecuado para uso directo como una solución inicial factible para un solucionador Simplex acotado. ¿Cómo puedo encontrar eficientemente …

8 optimization  linear-programming 

Soy nuevo en programación lineal y he formulado un programa lineal (LP) con un orden de variables y restricciones, aunque la matriz de restricciones es extremadamente escasa. 10 131013101310^{13}1013101310^{13} ¿Quería saber si un LP de esta escala es manejable o no?

8 linear-programming