A new polynomial-time algorithm for linear programming
Combinatorica
Mathematics of Operations Research
Path-following methods for linear programming
SIAM Review
Modified barrier functions (theory and methods)
Mathematical Programming: Series A and B
Theoretical convergence of large-step primal-dual interior point algorithms for linear programming
Mathematical Programming: Series A and B
On adaptive-step primal-dual interior-point algorithms for linear programming
Mathematics of Operations Research
Polynomiality of infeasible-interior-point algorithms for linear programming
Mathematical Programming: Series A and B
Scaling, shifting and weighting in interior-point methods
Computational Optimization and Applications - Special issue dedicated to George Dantzig
Mathematics of Operations Research
Mathematical Programming: Series A and B
A polynomial primal-dual Dikin-type algorithm for linear programming
Mathematics of Operations Research
Potential-reduction methods in mathematical programming
Mathematical Programming: Series A and B - Special issue: interior point methods in theory and practice
An infeasible-start path-following method for monotone LCPs
Mathematical and Computer Modelling: An International Journal
Hi-index | 0.00 |
We are motivated by the problem of constructing aprimal-dual barrier function whose Hessian induces the (theoreticallyand practically) popular symmetric primal and dual scalings forlinear programming problems. Although this goal is impossible toattain, we show that the primal-dual entropy function may provide asatisfactory alternative. We study primal-dual interior-pointalgorithms whose search directions are obtained from a potentialfunction based on this primal-dual entropy barrier. We providepolynomial iteration bounds for these interior-point algorithms. Thenwe illustrate the connections between the barrier function and areparametrization of the central path equations. Finally, we considerthe possible effects of more general reparametrizations oninfeasible-interior-point algorithms.