Structure-exploiting tool in algebraic modeling languages

Management Science

Volumn 46, Issue 8, 2000, Pages 1145-1158

  Fragnière, Emmanuel ^a   Gondzio, Jacek ^a   Sarkissian, Robert ^a   Vial, Jean Philippe ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; CONSTRAINT THEORY; LINEAR PROGRAMMING; MATHEMATICAL MODELS; MATHEMATICAL PROGRAMMING; MATRIX ALGEBRA;

ALGEBRAIC MODELING LANGUAGE; LARGE SCALE OPTIMIZATION; STRUCTURE EXPLOITING SOLVER;

MANAGEMENT SCIENCE;

EID: 0034249427     PISSN: 00251909     EISSN: None     Source Type: Journal    
DOI: 10.1287/mnsc.46.8.1145.12026     Document Type: Article

References (32)

1. Andersen, E., J. Gondzio, C. Meszaros, X. Xu. 1996. Implementation of interior point methods for large scale linear programming. T. Terlaky, ed. Interior Point Methods in Mathematical Programming. Kluwer Academic Publishers, Dordrecht, The Netherlands 189-252.
2. Barton, P., E. M. B. Smith, C. C. Pantelides. 1991. Combined discrete/continuous process modelling using gPROMS. Prepared for presentation at the 1991 AIChE Annual Meeting, Centre for Process Systems Engineering, Imperial College of Science, Technology and Medicine, London SW7 2AZ, United Kingdom.
3. Benders, J. F. 1962. Partitioning procedures for solving mixed-variables programming problems. Numer. Math. 4 238-252.
4. Birge, J. R. 1985. Decomposition and partitioning methods for multistage stochastic linear programs. Oper. Res. 33 989-1007.
5. _, L. Qi. 1988. Computing block-angular Karmarkar projections with applications to stochastic programming. Management Sci. 34 1472-1479.
6. Brooke, A., D. Kendrick, A. Meeraus. 1992. GAMS: A User's Guide. The Scientific Press, Redwood City, CA.
7. Chang, D., E. Fragnière. 1996. Splitdat and decomp: Two new GAMS I/O subroutines to handle mathematical programming problems with an automated decomposition procedure. Working Paper, Stanford University, Stanford,CA.
8. Dantzig, G. B. 1963. Linear Programming and Extensions. Princeton University Press, Princeton, NJ.
9. _, P. Wolfe. 1961. The decomposition algorithm for linear programming. Econometrica 29 767-778.
10. Entriken, R. 1993. Object-oriented modeling with GAMS 2.25. Technical Report AMER.93.014, Koninklijke/Shell Laboratorium, Amsterdam, The Netherlands.
11. _, G. Manger, M. Saunders. 1996. OMI: An application programming interface for optimization modeling. Working paper, Stanford University, Stanford, CA.
12. Ferris, M., J. Horn. 1994. Partitioning mathematical programs for parallel solution. Technical report, Computer Sciences Department, University of Wisconsin, Madison, WI.
13. Fourer, R. 1983. Staircase matrices and systems. SIAM Rev. 26 1-70.
14. _, D. Gay, B. Kernighan. 1993. AMPL: A Modeling Language for Mathematical Programming. The Scientific Press, San Francisco, CA.
15. Fragnière, E., J. Gondzio, R. Sarkissian. 1998. Efficient management of multiple sets to extract complex structures from mathematical programs. Technical report, Logilab, University of Geneva, Geneva, Switzerland.
16. GAMS Development Corporation. 1996. The GAMS I/O Library, Washington, D.C.
17. Geoffrion, A. M. 1992. The SML language for structured modeling. Oper. Res. 40 38-75.
18. Gondzio, J. 1995. HOPDM (version 2.12) - a fast LP solver based on a primal-dual interior point method. European J. Oper. Res. 85 221-225.
19. _, O. du Merle, R. Sarkissian, J.-P. Vial. 1996. ACCPM - a library for convex optimization based on an analytic center cutting plane method. Euro. J. Oper. Res. 94 206-211.
20. _, J.-P. Vial. 1999. Warm start and ε-subgradients in cutting plane scheme for block-angular linear programs. Comput. Optim. Appl. 14 17-36.
21. Hargreaves, K. A., K. Berry. 1992. Regex. Free Software Foundation, 0.12a ed., Boston, MA.
22. Kernighan, B. W. 1986. UNIX for Beginners, 2nd ed. AT&T Bell Laboratories, Murray Hill, NJ.
23. _, S. Lin. 1970. An efficient heuristic procedure for partioning graphs. Bell System Tech. J. 29 291-307.
24. Leachman, R. C., R. F. Benson, C. Lui, D. J. Raar. 1996. IMPReSS: An automated production-planning and delivery-quotation system at Harris Corporation-Semiconductor sector. Interfaces 26 6-37.
25. Loulou, R., D. Lavigne. 1996. MARKAL model with elastic demands: Application to greenhouse gas emission control. C. Carraro, A. Haurie, eds. Operations Research and Environmental Management. Kluwer Academic Publishers, Dordrecht, The Netherlands. 201-220.
26. Loute, E., J.-P. Vial. 1993. A parallel block Cholesky factorization for staircase linear programs. Technical report, Center for Operations Research and Econometrics, Louvain, Belgium.
27. Manne, A. S., R. Mendelson, R. G. Richels. 1995. MERGE - a model for evaluating regional and global effects of ghg reduction policies. Energy Policy 23 17-34.
28. Maros, I., C. Mészáros. 1998. The role of the augmented system in interior point methods. European J. Oper. Res. 107 720-736.
29. Piela, P., T. G. Epperly, K. M. Weterberg. 1991. Ascend: An object-oriented computer environment for modeling and analysis: The modeling language. Comput. Chemical Engrg. 15 53-72.
30. Ramsey, F. P. 1928. A mathematical theory of saving. Econom. J 38 543-549.
31. Roos, C., T. Terlaky, J.-P. Vial. 1997. Interior Point Methods for Mathematical Programming. John Wiley and Sons, New York.
32. Stephanopoulos, G., G. Henning, H. Leone. 1990. Model.la: A modeling language for process engineering. Part I: The formal framework. Part II: Multifaceted modeling of process systems. Comput. Chemical Engrg. 14 813-869.