IDEAS home Printed from https://ideas.repec.org/a/spr/topjnl/v11y2003i2p151-200.html
   My bibliography  Save this article

Lagrangean relaxation

Author

Listed:
  • Monique Guignard

    ()

Abstract

No abstract is available for this item.

Suggested Citation

  • Monique Guignard, 2003. "Lagrangean relaxation," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 11(2), pages 151-200, December.
  • Handle: RePEc:spr:topjnl:v:11:y:2003:i:2:p:151-200
    DOI: 10.1007/BF02579036
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/BF02579036
    Download Restriction: Access to full text is restricted to subscribers.

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Jornsten, Kurt & Nasberg, Mikael, 1986. "A new Lagrangian relaxation approach to the generalized assignment problem," European Journal of Operational Research, Elsevier, vol. 27(3), pages 313-323, December.
    2. Marshall L. Fisher, 1981. "The Lagrangian Relaxation Method for Solving Integer Programming Problems," Management Science, INFORMS, vol. 27(1), pages 1-18, January.
    3. Guignard, Monique & Ryu, Choonho & Spielberg, Kurt, 1998. "Model tightening for integrated timber harvest and transportation planning," European Journal of Operational Research, Elsevier, vol. 111(3), pages 448-460, December.
    4. Marshall L. Fisher & R. Jaikumar & Luk N. Van Wassenhove, 1986. "A Multiplier Adjustment Method for the Generalized Assignment Problem," Management Science, INFORMS, vol. 32(9), pages 1095-1103, September.
    5. Jacques Desrosiers & Michel Sauvé & François Soumis, 1988. "Lagrangian Relaxation Methods for Solving the Minimum Fleet Size Multiple Traveling Salesman Problem with Time Windows," Management Science, INFORMS, vol. 34(8), pages 1005-1022, August.
    6. Guignard, Monique, 1998. "Efficient cuts in Lagrangean `Relax-and-cut' schemes," European Journal of Operational Research, Elsevier, vol. 105(1), pages 216-223, February.
    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. repec:eee:transe:v:106:y:2017:i:c:p:60-77 is not listed on IDEAS
    2. Pessoa, Artur Alves & Hahn, Peter M. & Guignard, Monique & Zhu, Yi-Rong, 2010. "Algorithms for the generalized quadratic assignment problem combining Lagrangean decomposition and the Reformulation-Linearization Technique," European Journal of Operational Research, Elsevier, vol. 206(1), pages 54-63, October.
    3. Zamani, Reza & Lau, Sim Kim, 2010. "Embedding learning capability in Lagrangean relaxation: An application to the travelling salesman problem," European Journal of Operational Research, Elsevier, vol. 201(1), pages 82-88, February.
    4. Bargos, Fabiano Fernandes & Lamas, Wendell de Queiroz & Bargos, Danubia Caporusso & Neto, Morun Bernardino & Pardal, Paula Cristiane Pinto Mesquita, 2016. "Location problem method applied to sugar and ethanol mills location optimization," Renewable and Sustainable Energy Reviews, Elsevier, vol. 65(C), pages 274-282.
    5. Alfredo Marín, 2010. "Discrete location for bundled demand points," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 18(1), pages 242-256, July.
    6. repec:pal:jorsoc:v:59:y:2008:i:3:d:10.1057_palgrave.jors.2602359 is not listed on IDEAS
    7. repec:spr:coopap:v:69:y:2018:i:3:d:10.1007_s10589-017-9966-x is not listed on IDEAS
    8. Knudsen, Brage Rugstad & Whitson, Curtis H. & Foss, Bjarne, 2014. "Shale-gas scheduling for natural-gas supply in electric power production," Energy, Elsevier, vol. 78(C), pages 165-182.
    9. repec:eee:ejores:v:268:y:2018:i:2:p:432-449 is not listed on IDEAS
    10. Laureano Escudero, 2009. "On a mixture of the fix-and-relax coordination and Lagrangian substitution schemes for multistage stochastic mixed integer programming," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 17(1), pages 5-29, July.
    11. Escudero Bueno, Laureano F. & Garín Martín, María Araceli & Pérez Sainz de Rozas, Gloria & Unzueta Inchaurbe, Aitziber, 2010. "Lagrangean decomposition for large-scale two-stage stochastic mixed 0-1 problems," BILTOKI 2010-07, Universidad del País Vasco - Departamento de Economía Aplicada III (Econometría y Estadística).
    12. Topan, Engin & Bayındır, Z. Pelin & Tan, Tarkan, 2017. "Heuristics for multi-item two-echelon spare parts inventory control subject to aggregate and individual service measures," European Journal of Operational Research, Elsevier, vol. 256(1), pages 126-138.
    13. Ahmadi-Javid, Amir & Hoseinpour, Pooya, 2015. "A location-inventory-pricing model in a supply chain distribution network with price-sensitive demands and inventory-capacity constraints," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 82(C), pages 238-255.
    14. de Assis, Leonardo Salsano & Camponogara, Eduardo, 2016. "A MILP model for planning the trips of dynamic positioned tankers with variable travel time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 372-388.
    15. repec:spr:annopr:v:246:y:2016:i:1:d:10.1007_s10479-014-1744-x is not listed on IDEAS
    16. Mohammad Nezhad, Ali & Manzour, Hasan & Salhi, Said, 2013. "Lagrangian relaxation heuristics for the uncapacitated single-source multi-product facility location problem," International Journal of Production Economics, Elsevier, vol. 145(2), pages 713-723.
    17. Wim Ackooij, 2014. "Decomposition approaches for block-structured chance-constrained programs with application to hydro-thermal unit commitment," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 80(3), pages 227-253, December.
    18. Maria Albareda-Sambola & Elena Fernández & Yolanda Hinojosa & Justo Puerto, 2010. "The Single Period Coverage Facility Location Problem: Lagrangean heuristic and column generation approaches," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 18(1), pages 43-61, July.
    19. Hoseinpour, Pooya & Ahmadi-Javid, Amir, 2016. "A profit-maximization location-capacity model for designing a service system with risk of service interruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 96(C), pages 113-134.
    20. Aldasoro, Unai & Escudero, Laureano F. & Merino, María & Pérez, Gloria, 2017. "A parallel Branch-and-Fix Coordination based matheuristic algorithm for solving large sized multistage stochastic mixed 0–1 problems," European Journal of Operational Research, Elsevier, vol. 258(2), pages 590-606.
    21. Escudero, Laureano F. & Landete, Mercedes & Rodríguez-Chía, Antonio M., 2011. "Stochastic set packing problem," European Journal of Operational Research, Elsevier, vol. 211(2), pages 232-240, June.
    22. Sáez-Aguado, Jesús & Trandafir, Paula Camelia, 2012. "Some heuristic methods for solving p-median problems with a coverage constraint," European Journal of Operational Research, Elsevier, vol. 220(2), pages 320-327.
    23. repec:spr:eurjco:v:6:y:2018:i:1:d:10.1007_s13675-017-0088-0 is not listed on IDEAS

    More about this item

    Keywords

    Integer programming; Lagrangean relaxation; column generation; 90C11; 90-02;

    JEL classification:

    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:spr:topjnl:v:11:y:2003:i:2:p:151-200. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Sonal Shukla) or (Rebekah McClure). General contact details of provider: http://www.springer.com .

    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 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.

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.