A polynomial-time algorithm, based on Newton's method, for linear programming
Mathematical Programming: Series A and B
Complexity estimates of some cutting plane methods based on the analytic barrier
Mathematical Programming: Series A and B
Computational Optimization and Applications
Multiple centrality corrections in a primal-dual method for linear programming
Computational Optimization and Applications
A computational view of interior point methods
Advances in linear and integer programming
Primal-dual interior-point methods
Primal-dual interior-point methods
Warm start of the primal-dual method applied in the cutting-plane scheme
Mathematical Programming: Series A and B
Complexity Analysis of an Interior Cutting Plane Method for Convex Feasibility Problems
SIAM Journal on Optimization
Efficiency of the Analytic Center Cutting Plane Method for Convex Minimization
SIAM Journal on Optimization
Parallel Implementation of a Central Decomposition Method for Solving Large-Scale Planning Problems
Computational Optimization and Applications
Decomposition in Terms of Variables for Some Optimization Problems
Cybernetics and Systems Analysis
Warm start by Hopfield neural networks for interior point methods
Computers and Operations Research
An Efficient Interior-Point Method for Convex Multicriteria Optimization Problems
Mathematics of Operations Research
Computational Optimization and Applications
Computational Optimization and Applications
On Interior-Point Warmstarts for Linear and Combinatorial Optimization
SIAM Journal on Optimization
Hi-index | 0.00 |
This paper addresses the issues involved with aninterior point-based decomposition applied to the solution oflinear programs with a block-angular structure. Unlike classicaldecomposition schemes that use the simplex method to solvesubproblems, the approach presented in this paper employs aprimal-dual infeasible interior point method. Theabove-mentioned algorithm offers a perfect measure of thedistance to optimality, which is exploited to terminate thealgorithm earlier (with a rather loose optimality tolerance) andto generate ε-subgradients. In the decompositionscheme, subproblems are sequentially solved for varyingobjective functions. It is essential to be able to exploit theoptimal solution of the previous problem when solving asubsequent one (with a modified objective). A warm start routineis described that deals with this problem. The proposed approach has been implemented within the context of two optimization codes freely available for research use: the Analytic Center Cutting Plane Method (ACCPM)—interior point based decomposition algorithmand the Higher Order Primal-Dual Method (HOPDM)—general purpose interior point LP solver. Computational results are given to illustrate the potential advantages of the approach applied to the solution of very large structured linear programs.