IDEAS home Printed from https://ideas.repec.org/a/inm/orinte/v24y1994i1p121-130.html
   My bibliography  Save this article

How to Analyze the Results of Linear Programs—Part 4: Forcing Substructures

Author

Listed:
  • Harvey J. Greenberg

    (Mathematics Department, University of Colorado at Denver, PO Box 173364, Denver, Colorado 80217-3364)

Abstract

Often, solution values are forced by implication of some of the constraints. A forcing substructure is a portion of the linear program that forces some of the variables to have only one value in every feasible solution. In some cases, finding a forcing substructure reveals an error, and in other cases, it leads to a reduction of the linear program. Discovering and explaining forcing substructures are aspects of good model management. Besides its role when debugging a model, understanding forcing substructures deepens our understanding of the solution by revealing some activity levels that are determined by implications of the constraints, not by economic preference.

Suggested Citation

  • Harvey J. Greenberg, 1994. "How to Analyze the Results of Linear Programs—Part 4: Forcing Substructures," Interfaces, INFORMS, vol. 24(1), pages 121-130, February.
  • Handle: RePEc:inm:orinte:v:24:y:1994:i:1:p:121-130
    DOI: 10.1287/inte.24.1.121
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/inte.24.1.121
    Download Restriction: no

    File URL: https://libkey.io/10.1287/inte.24.1.121?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
    ---><---

    Citations

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


    Cited by:

    1. Murphy, Frederic H. & Mudrageda, Murthy & Soyster, Allen L. & Saric, Andrija T. & Stankovic, Aleksandar M., 2010. "The effect of contingency analysis on the nodal prices in the day-ahead market," Energy Policy, Elsevier, vol. 38(1), pages 141-150, January.
    2. Bruce A. McCarl, 1998. "Repairing Misbehaving Mathematical Programming Models: Concepts and a GAMS-Based Approach," Interfaces, INFORMS, vol. 28(5), pages 124-138, October.
    3. Yilmaz, Hasan Ümitcan & Kimbrough, Steven O. & van Dinther, Clemens & Keles, Dogan, 2022. "Power-to-gas: Decarbonization of the European electricity system with synthetic methane," Applied Energy, Elsevier, vol. 323(C).
    4. Pannell, David J. & Kingwell, Ross S. & Schilizzi, Steven, 1996. "Debugging Mathematical Programming Models: Principles and Practical Strategies," Review of Marketing and Agricultural Economics, Australian Agricultural and Resource Economics Society, vol. 64(01), pages 1-15, April.

    More about this item

    Keywords

    programming: linear;

    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:orinte:v:24:y:1994:i:1:p:121-130. 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.

    We have no bibliographic references for this item. You can help adding them by using 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.