De acordo com D. den Hertog, Abordagem de ponto interior para programação linear, quadrática e convexa, 1994 , um programa linear com variáveis, n restrições e precisão L é solucionável em O ( n 3 L ) . Isso foi melhorado?
25
De acordo com D. den Hertog, Abordagem de ponto interior para programação linear, quadrática e convexa, 1994 , um programa linear com variáveis, n restrições e precisão L é solucionável em O ( n 3 L ) . Isso foi melhorado?
Parece que o KMAnstreicher melhorou o resultado para em Anstreicher, Kurt M. "Programação linear em operações O ([n3 / ln n] L)". Jornal SIAM sobre Otimização 9, no. 4 (1999): 803-812. . Não li este documento, mas espero que esta resposta o ajude de alguma forma.