Esses foram alguns ótimos insights na época sobre como lidar com problemas não lineares no Gurobi. Além disso, as versões recentes do Gurobi mostraram melhorias significativas de desempenho para problemas quadráticos, particularmente problemas quadráticos mistos inteiros (MIQP, MIQCP e MIQCP não convexos) e a versão 11.0 pode lidar com muitos tipos de relações não lineares. A capacidade de usar aproximações lineares por partes ainda está presente e as sugestões para linearização e decomposição aqui permanecem muito úteis. Cabe ao usuário experimentar e decidir sua preferência com base no equilíbrio entre a precisão da modelagem diretamente com funções não lineares e o desempenho da aproximação.
Aqui está um blog da Gurobi sobre sua capacidade não linear: https://www.gurobi.com/resources/nonlinear-solving-unlocking-new-levels-of-accuracy/
Gurobi é projetado principalmente para resolver programas lineares de inteiros mistos. Gurobi suporta programação quadrática até certo ponto com um desempenho bastante bom. Você pode formulá-lo da mesma forma que formula um problema linear.
No entanto, se o seu problema for além do quadrático, você precisará convertê-lo em uma forma linear. Existem várias maneiras de fazer isso.
Você pode introduzir variáveis extras e restrições para reformular as partes não lineares de forma linear. Para algumas operações não lineares como valores absolutos, min, max, etc., você pode usar 'Funções Auxiliares de Restrições Gerais' disponíveis no Gurobi que as linearizam em segundo plano.
Outra opção é usar métodos de decomposição (por exemplo, Decomposição de Bender) onde você divide o modelo não linear em um problema mestre e subproblemas de tal forma que ambos sejam lineares. Isso pode ser feito tratando as variáveis do problema mestre como constantes no subproblema e vice-versa. Em seguida, você resolve o problema mestre e os subproblemas iterativamente, atualizando as variáveis ou adicionando novas restrições do subproblema no mestre como cortes de Bender.
Os usuários precisam estar logados para escrever comentários
Entrar
Responder
Já tem Gurobi Optimizer?
Sobre Gurobi Optimizer
Com o Gurobi Optimizer, você pode identificar soluções comprovadamente ótimas para os problemas mais complexos do mundo — incluindo problemas lineares, não lineares e quadráticos — usando qualquer com
Com mais de 2,5 milhões de avaliações, podemos fornecer os detalhes específicos que ajudam você a tomar uma decisão de compra de software informada para o seu negócio. Encontrar o produto certo é importante, deixe-nos ajudar.
ou continuar com
LinkedIn
Google
Google (Negócios)
Endereços do Gmail.com não permitidos. Um domínio empresarial usando o Google é permitido.