Perguntas com a marcação «linear-programming»

Suponha minAvec(U)subject to 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*} onde UUU é uma matriz n × simétrica n×nn×nn\times ne vec(U)vec(U)\mathrm{vec}(U) remodela UUU em um vetor unidimensional com n2n2n^2 entradas. A parte do programa acima que …

16 optimization  linear-programming 

Existe um sistema de restrições lineares . Desejo encontrar um vetor estritamente positivo que satisfaça essas restrições. Isso significa que é necessário para cada componente de . Como posso usar um solucionador de LP para encontrar um vetor tão estritamente positivo (ou confirmar que não existe )? Não posso simplesmente …

15 optimization  linear-programming 

Pelo que entendi, como uma solução para um programa linear sempre ocorre em um vértice de seu conjunto viável poliédrico (se existe uma solução e o valor ótimo da função objetivo é delimitado por baixo, assumindo um problema de minimização), como uma pesquisa no interior da região viável ser melhor? …

14 convex-optimization  linear-programming 

Eu tenho um problema de programação inteira mista. E eu estou usando o GLPK como meu solucionador. Mas eu achei que o GLPK é bom para o problema de Programação Linear, mas para a programação Inteira Mista, isso requer muito mais tempo, portanto, não atende aos nossos requisitos. Estou tão …

14 optimization  software  linear-programming  mixed-integer-programming 

Eu tenho o seguinte problema de otimização, onde tenho valor absoluto em minhas restrições: 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 |\mathbf{f}_m^T \mathbf{x}| \end{align} Sei que o espaço viável não será convexo e provavelmente precisarei de um …

12 optimization  linear-programming 

Fiquei imaginando se alguém teria alguma sugestão de textos ou artigos de pesquisa sobre métodos de decomposição (por exemplo, decomposições primal, dupla, Dantzig-Wolfe) para resolver grandes problemas de programação matemática. Gostei das "Notas sobre métodos de decomposição" , de Stephen Boyd , e seria ótimo encontrar, por exemplo, um livro …

12 optimization  linear-programming  nonlinear-programming 

Muitos problemas importantes podem ser expressos como um programa linear inteiro misto . Infelizmente, o cálculo da solução ideal para essa classe de problemas é o NP-Complete. Felizmente, existem algoritmos de aproximação que às vezes podem fornecer soluções de qualidade com apenas quantidades moderadas de computação. Como devo analisar um …

12 optimization  linear-programming  approximation 

Eu tenho um problema de otimização que se parece com o seguinte minJ, Bst∑eu j| Jeu j|MJ+ B Y= XminJ,B∑Euj|JEuj|stMJ+BY=X \begin{array}{rl} \min_{J,B} & \sum_{ij} |J_{ij}|\\ \textrm{s.t.} & MJ + BY =X \end{array} Aqui, minhas variáveis ​​são as matrizes e B , mas o problema inteiro ainda é um programa linear; …

10 optimization  convex-optimization  linear-programming 

Por favor, desculpe a pergunta demorada, ela só precisa de explicações para chegar ao problema real. Aqueles familiarizados com os algoritmos mencionados provavelmente poderiam pular diretamente para o primeiro tablau simplex. Para resolver problemas de desvio mínimo absoluto (também conhecido como otimização ), o algoritmo Barrodale-Roberts é um método simplex …

9 optimization  linear-programming 

Eu tenho um algoritmo que gera uma solução viável para um problema de programação linear. No entanto, é muito provável que este não seja um ponto de partida. Isso o torna inadequado para uso direto como solução inicial viável para um solucionador Simplex limitado. Como posso encontrar com eficiência um …

8 optimization  linear-programming 

Eu sou novo na programação linear e formulei um programa linear (LP) com ordem de variáveis ​​e restrições, embora a matriz de restrição seja extremamente esparsa.1013101310^{13}1013101310^{13} Eu queria saber se um LP dessa escala é tratável ou não?

8 linear-programming