An interior-point approach for primal block-angular problems

Computational Optimization and Applications

Volumn 36, Issue 2-3, 2007, Pages 195-219

  Castro, Jordi ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Interior point methods; Large scale optimization; Normal equations; Preconditioned conjugate gradient; Structured problems

Indexed keywords

CONSTRAINT THEORY; GRADIENT METHODS; LARGE SCALE SYSTEMS; MATLAB; OPTIMIZATION; STRUCTURED PROGRAMMING;

INTERIOR-POINT METHODS; LARGE-SCALE OPTIMIZATION; NORMAL EQUATIONS; PRECONDITIONED CONJUGATE GRADIENTS; STRUCTURED PROBLEMS;

PROBLEM SOLVING;

EID: 34248206256     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-006-9000-1     Document Type: Article

References (27)

1. Ali, A., Kennington, J.L.: Mnetgen program documentation. Technical Report 77003, Department of Industrial Engineering and Operations Research, Southern Methodist University, Dallas (1977)
2. Andersen, E.D., Gondzio, J., Mészáros, C., Xu, X.: Implementation of interior point methods for large scale linear programming. In: Terlaky, T. (ed.) Interior Point Methods in Mathematical Programming, pp. 189-252. Kluwer, Dordrecht (1996)
3. Bergamaschi, L., Gondzio, J., Zilli, G.: Preconditioning indefinite systems in interior point methods for optimization. Comput. Optim. Appl. 28, 149-171 (2004)
4. Bienstock, D.: Potential Function Methods for Approximately Solving Linear Programming Problems. Theory and Practice. Kluwer, Boston (2002)
5. Bienstock, D., Raskina, O.: Asymptotic analysis of the flow deviation method for the maximum concurrent flow problem. Math. Program. 91, 479-492 (2002)
6. Bixby, R.E.: Solving real-world linear programs: a decade and more of progress. Oper. Res. 50, 3-15 (2002)
7. Bixby, R.E., Fenelon, M., Gu, Z., Rothberg, E., Wunderling, R.: MIP: Theory and practice - Closing the gap. In: Powell, M.J.D., Scholtes, S. (eds.) System Modelling and Optimization. Methods, Theory and Applications, pp. 19-49. Kluwer, Boston (2000)
8. Carolan, W.J., Hill, J.E., Kennington, J.L., Niemi, S., Wichmann, S.J.: An empirical evaluation of the KORBX algorithms for military airlift applications. Oper. Res. 38, 240-248 (1990)
9. Castro, J.: A specialized interior-point algorithm for multicommodity network flows. SIAM J. Optim. 10, 852-877 (2000)
10. Castro, J.: Solving difficult multicommodity problems through a specialized interior-point algorithm. Ann. Oper. Res. 124, 35-48 (2003)
11. Castro, J.: Solving quadratic multicommodity problems through an interior-point algorithm. In: Sachs, E.W., Tichatschke, R. (eds.) System Modelling and Optimization XX, pp. 199-212. Kluwer, Boston (2003)
12. Castro, J.: Quadratic interior-point methods in statistical disclosure control. Comput. Manag. Sci. 2, 107-121 (2005)
13. Castro, J.: Minimum-distance controlled perturbation methods for large-scale tabular data protection. Eur. J. Oper. Res. 171, 39-52 (2006)
14. Chardaire, P., Lisser, A.: Simplex and interior point specialized algorithms for solving nonoriented multicommodity flow problems. Oper. Res. 50, 260-276 (2002)
15. Chin, P.: Iterative algorithm for solving linear programming from engineering applications. Ph.D. thesis, University of Waterloo (1995)
16. Gondzio, J., Grothey, A.: Exploiting structure in parallel implementation of interior point methods for optimization. Technical Report MS-04-004, School of Mathematics, University of Edinburgh (2005)
17. Gondzio, J., Makowski, M.: Solving a class of LP problems with a primal-dual logarithmic barrier method. Eur. J. Oper. Res. 80, 184-192 (1995)
18. Gondzio, J., Sarkissian, R.: Parallel interior point solver for structured linear programs. Math. Program. 96, 561-584 (2003)
19. Mamer, J., McBride, R.: A decomposition bases pricing procedure for large scale linear programs: an application to the linear multicommodity flow problem. Manag. Sci. 46, 693-709 (2000)
20. Ng, E., Peyton, B.W.: Block sparse Cholesky algorithms on advanced uniprocessor computers. SIAM J. Sci. Comput. 14, 1034-1056 (1993)
21. Oliveira, A.R.L., Sorensen, D.C.: A new class of preconditioners for large-scale linear systems from interior point methods for linear programming. Linear Algebra Appl. 394, 1-24 (2005)
22. Resende, M.G.C., Veiga, G.: An implementation of the dual affine scaling algorithm for minimum-cost flow on bipartite uncapacitated networks. SIAM J. Optim. 3, 516-537 (1993)
23. Shahrokhi, F., Matula, D.W.: The maximum concurrent flow problem. J. ACM 37, 318-334 (1990)
24. Vanderbei, R.J.: Linear Programming: Foundations and Extensions. Kluwer, Boston (1996)
25. Wang, W., O'Leary, D.P.: Adaptive use of iterative methods in predictor-corrector interior point methods for linear programming. Numer. Algorithms 25, 387-406 (2000)
26. Wright, S.J.: Primal-Dual Interior-Point Methods. SIAM, Philadelphia (1996)
27. Zhang, Y.: Solving large-scale linear programs by interior-point methods under the MATLAB environment. Optim. Methods Software 10, 1-31 (1998)