IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v46y2000i8p1145-1158.html

A Structure-Exploiting Tool in Algebraic Modeling Languages

Author

Listed:
  • Emmanuel Fragnière

    (HEC, Department of Management, University of Lausanne, BFSH1, 1015 Dorigny-Lausanne, Switzerland)

  • Jacek Gondzio

    (Systems Research Institute, Polish Academy of Sciences, Newelska 6, 01-447 Warsaw, Poland)

  • Robert Sarkissian

    (Logilab, HEC, Section of Management Studies, University of Geneva, 102 Bd. Carl Vogt, CH-1211 Genève 4, Switzerland)

  • Jean-Philippe Vial

    (Logilab, HEC, Section of Management Studies, University of Geneva, 102 Bd. Carl Vogt, CH-1211 Genève 4, Switzerland)

Abstract

A new concept is proposed for linking algebraic modeling languages with structure-exploiting solvers. SPI (Structure-Passing Interface) is a program that retrieves structure from an anonymous mathematical program built by an algebraic modeling language. SPI passes the special structure of the problem to an SES (Structure-Exploiting Solver). An integration of SPI and SES leads to SET (Structure-Exploiting Tool) and can be used with any algebraic modeling language. This approach relies on the idea that most exploitable block structures can be easily detected from the algebraic formulation of models. It should enable algebraic modeling languages to access the large body of algorithmic techniques which require problem structure.

Suggested Citation

  • Emmanuel Fragnière & Jacek Gondzio & Robert Sarkissian & Jean-Philippe Vial, 2000. "A Structure-Exploiting Tool in Algebraic Modeling Languages," Management Science, INFORMS, vol. 46(8), pages 1145-1158, August.
    • Handle: RePEc:inm:ormnsc:v:46:y:2000:i:8:p:1145-1158
    DOI: 10.1287/mnsc.46.8.1145.12026
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.46.8.1145.12026
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.46.8.1145.12026?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Manne, Alan & Mendelsohn, Robert & Richels, Richard, 1995. "MERGE : A model for evaluating regional and global effects of GHG reduction policies," Energy Policy, Elsevier, vol. 23(1), pages 17-34, January.
    2. Gondzio, Jacek, 1995. "HOPDM (version 2.12) -- A fast LP solver based on a primal-dual interior point method," European Journal of Operational Research, Elsevier, vol. 85(1), pages 221-225, August.
    3. Maros, Istvan & Meszaros, Csaba, 1998. "The role of the augmented system in interior point methods," European Journal of Operational Research, Elsevier, vol. 107(3), pages 720-736, June.
    4. John R. Birge & Liqun Qi, 1988. "Computing Block-Angular Karmarkar Projections with Applications to Stochastic Programming," Management Science, INFORMS, vol. 34(12), pages 1472-1479, December.
    5. Andersen, E.D. & Gondzio, J. & Meszaros, C. & Xu, X., 1996. "Implementation of Interior Point Methods for Large Scale Linear Programming," Papers 96.3, Ecole des Hautes Etudes Commerciales, Universite de Geneve-.
    6. Gondzio, J. & du Merle, O. & Sarkissian, R. & Vial, J. -P., 1996. "ACCPM -- A library for convex optimization based on an analytic center cutting plane method," European Journal of Operational Research, Elsevier, vol. 94(1), pages 206-211, October.
    7. John R. Birge, 1985. "Decomposition and Partitioning Methods for Multistage Stochastic Linear Programs," Operations Research, INFORMS, vol. 33(5), pages 989-1007, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Michael R. Bussieck & Arne Stolbjerg Drud & Alexander Meeraus, 2003. "MINLPLib—A Collection of Test Models for Mixed-Integer Nonlinear Programming," INFORMS Journal on Computing, INFORMS, vol. 15(1), pages 114-119, February.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jacek Gondzio & Roy Kouwenberg, 2001. "High-Performance Computing for Asset-Liability Management," Operations Research, INFORMS, vol. 49(6), pages 879-891, December.
    2. Stojkovic, Nebojsa V. & Stanimirovic, Predrag S., 2001. "Two direct methods in linear programming," European Journal of Operational Research, Elsevier, vol. 131(2), pages 417-439, June.
    3. Jacek Gondzio & Andreas Grothey, 2009. "Exploiting structure in parallel implementation of interior point methods for optimization," Computational Management Science, Springer, vol. 6(2), pages 135-160, May.
    4. J. Gondzio, 1994. "Preconditioned Conjugate Gradients in an Interior Point Method for Two-stage Stochastic Programming," Working Papers wp94130, International Institute for Applied Systems Analysis.
    5. Peter Kall & János Mayer, 2006. "Some insights into the solution algorithms for SLP problems," Annals of Operations Research, Springer, vol. 142(1), pages 147-164, February.
    6. Cosmin Petra & Mihai Anitescu, 2012. "A preconditioning technique for Schur complement systems arising in stochastic optimization," Computational Optimization and Applications, Springer, vol. 52(2), pages 315-344, June.
    7. Gondzio, Jacek, 2012. "Interior point methods 25 years later," European Journal of Operational Research, Elsevier, vol. 218(3), pages 587-601.
    8. Kypreos, Socrates, 2005. "Modeling experience curves in MERGE (model for evaluating regional and global effects)," Energy, Elsevier, vol. 30(14), pages 2721-2737.
    9. Diana Barro & Elio Canestrelli, 2005. "Time and nodal decomposition with implicit non-anticipativity constraints in dynamic portfolio optimization," GE, Growth, Math methods 0510011, University Library of Munich, Germany.
    10. Jacek Gondzio & Andreas Grothey, 2007. "Parallel interior-point solver for structured quadratic programs: Application to financial planning problems," Annals of Operations Research, Springer, vol. 152(1), pages 319-339, July.
    11. Kouwenberg, Roy, 2001. "Scenario generation and stochastic programming models for asset liability management," European Journal of Operational Research, Elsevier, vol. 134(2), pages 279-292, October.
    12. Rehfeldt, Daniel & Hobbie, Hannes & Schönheit, David & Koch, Thorsten & Möst, Dominik & Gleixner, Ambros, 2022. "A massively parallel interior-point solver for LPs with generalized arrowhead structure, and applications to energy system models," European Journal of Operational Research, Elsevier, vol. 296(1), pages 60-71.
    13. Lin, Q.G. & Huang, G.H. & Bass, B. & Qin, X.S., 2009. "IFTEM: An interval-fuzzy two-stage stochastic optimization model for regional energy systems planning under uncertainty," Energy Policy, Elsevier, vol. 37(3), pages 868-878, March.
    14. Marc Vielle & Alain L. Bernard, 1998. "Un exemple d'utilisation : le coût de politiques de réduction des gaz à effet de serre," Économie et Prévision, Programme National Persée, vol. 136(5), pages 33-48.
    15. Cai, Angzu & Wang, Leyi & Zhang, Yuhao & Wu, Haoran & Zhang, Huai & Guo, Ru & Wu, Jiang, 2025. "Uncovering the multiple socio-economic driving factors of carbon emissions in nine urban agglomerations of China based on machine learning," Energy, Elsevier, vol. 319(C).
    16. Liu, Yu & Tan, Xiu-Jie & Yu, Yang & Qi, Shao-Zhou, 2017. "Assessment of impacts of Hubei Pilot emission trading schemes in China – A CGE-analysis using TermCO2 model," Applied Energy, Elsevier, vol. 189(C), pages 762-769.
    17. Shiran Victoria Shen, 2021. "Integrating Political Science into Climate Modeling: An Example of Internalizing the Costs of Climate-Induced Violence in the Optimal Management of the Climate," Sustainability, MDPI, vol. 13(19), pages 1-24, September.
    18. de Queiroz, Anderson Rodrigo, 2016. "Stochastic hydro-thermal scheduling optimization: An overview," Renewable and Sustainable Energy Reviews, Elsevier, vol. 62(C), pages 382-395.
    19. Khanna, Neha & Chapman, Duane, 1997. "Climate Policy and Petroleum Depletion in an Optimal Growth Framework," Staff Papers 121172, Cornell University, Department of Applied Economics and Management.
    20. Li, Y.P. & Huang, G.H. & Chen, X., 2011. "An interval-valued minimax-regret analysis approach for the identification of optimal greenhouse-gas abatement strategies under uncertainty," Energy Policy, Elsevier, vol. 39(7), pages 4313-4324, July.

    More about this item

    Keywords

    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ormnsc:v:46:y:2000:i:8:p:1145-1158. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.