IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v46y2000i8p1145-1158.html
   My bibliography  Save this article

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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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. 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.
    3. 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.
    4. Kypreos, Socrates, 2005. "Modeling experience curves in MERGE (model for evaluating regional and global effects)," Energy, Elsevier, vol. 30(14), pages 2721-2737.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. Carolyn Fischer & Richard D. Morgenstern, 2006. "Carbon Abatement Costs: Why the Wide Range of Estimates?," The Energy Journal, International Association for Energy Economics, vol. 0(Number 2), pages 73-86.
    13. Frankel, Jeffrey A. & Bosetti, Valentina, 2011. "Politically Feasible Emission Target Formulas to Attain 460 ppm CO[subscript 2] Concentrations," Working Paper Series rwp11-016, Harvard University, John F. Kennedy School of Government.
    14. Sandeep Rath & Kumar Rajaram, 2022. "Staff Planning for Hospitals with Implicit Cost Estimation and Stochastic Optimization," Production and Operations Management, Production and Operations Management Society, vol. 31(3), pages 1271-1289, March.
    15. Roberto Roson & Francesco Bosello, 2007. "Estimating a Climate Change Damage Function through General Equilibrium Modeling," Working Papers 2007_08, Department of Economics, University of Venice "Ca' Foscari".
    16. Farrokhifar, Meisam & Nie, Yinghui & Pozo, David, 2020. "Energy systems planning: A survey on models for integrated power and natural gas networks coordination," Applied Energy, Elsevier, vol. 262(C).
    17. Roberto Roson & Martina Sartori, 2016. "Estimation of Climate Change Damage Functions for 140 Regions in the GTAP 9 Database," Journal of Global Economic Analysis, Center for Global Trade Analysis, Department of Agricultural Economics, Purdue University, vol. 1(2), pages 78-115, December.
    18. Cosmin G. Petra & Florian A. Potra, 2019. "A homogeneous model for monotone mixed horizontal linear complementarity problems," Computational Optimization and Applications, Springer, vol. 72(1), pages 241-267, January.
    19. Hart, Rob & Spiro, Daniel, 2011. "The elephant in Hotelling's room," Energy Policy, Elsevier, vol. 39(12), pages 7834-7838.
    20. Pan, Xunzhang & Teng, Fei & Wang, Gehua, 2014. "A comparison of carbon allocation schemes: On the equity-efficiency tradeoff," Energy, Elsevier, vol. 74(C), pages 222-229.

    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.