IDEAS home Printed from https://ideas.repec.org/p/wop/iasawp/ir98066.html
   My bibliography  Save this paper

Using Objective Values to Start Multiple Objective Linear Programming Algorithms

Author

Listed:
  • A. Arbel
  • P. Korhonen

Abstract

We introduce in this paper a new starting mechanism for multi-objective linear programming (MOLP) algorithms. This makes it possible to start an algorithm from any solution in objective space. The original problem is first augmented in such a way that a given starting point is feasible. The augmentation is explicitly or implicitly controlled by one parameter during the search process, which verifies the feasibility (efficiency) of the final solution. This starting mechanism can be applied either to traditional algorithms, which search the \f2exterior\f1 of the constraint polytope, or to the algorithms moving through the \2interior\f1 of the constraints. We provide recommendations on the suitability of an algorithm for the various locations of a starting point in objective space. Numerical considerations illustrate these ideas.

Suggested Citation

  • A. Arbel & P. Korhonen, 1998. "Using Objective Values to Start Multiple Objective Linear Programming Algorithms," Working Papers ir98066, International Institute for Applied Systems Analysis.
    • Handle: RePEc:wop:iasawp:ir98066
    as

    Download full text from publisher

    File URL: http://www.iiasa.ac.at/Publications/Documents/IR-98-066.pdf
    Download Restriction: no
    File URL: http://www.iiasa.ac.at/Publications/Documents/IR-98-066.ps
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Abel, Ami & Korhonen, Pekka, 1996. "Using aspiration levels in an interactive interior multiobjective linear programming algorithm," European Journal of Operational Research, Elsevier, vol. 89(1), pages 193-201, February.
    2. Pekka Korhonen & Jyrki Wallenius, 1988. "A pareto race," Naval Research Logistics (NRL), John Wiley & Sons, vol. 35(6), pages 615-623, December.
    3. P. Korhonen, 1998. "Multiple Objective Programming Support," Working Papers ir98010, International Institute for Applied Systems Analysis.
    4. Korhonen, Pekka J. & Laakso, Jukka, 1986. "A visual interactive method for solving the multiple criteria problem," European Journal of Operational Research, Elsevier, vol. 24(2), pages 277-287, 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. H V Junior & M P E Lins, 2009. "A WIN-WIN approach to multiple objective linear programming problems," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(5), pages 728-733, May.
    2. Korhonen, Pekka J. & Wallenius, Jyrki & Genc, Tolga & Xu, Peng, 2021. "On rational behavior in multi-attribute riskless choice," European Journal of Operational Research, Elsevier, vol. 288(1), pages 331-342.

    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. M Köksalan & E Karasakal, 2006. "An interactive approach for multiobjective decision making," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(5), pages 532-540, May.
    2. P. Korhonen & A. Siljamaeki & M. Soismaa, 1998. "Practical Aspects of Value Efficiency Analysis," Working Papers ir98042, International Institute for Applied Systems Analysis.
    3. T. Joro, 1998. "Models for Identifying Target Units in Data Envelopment Analysis: Comparison and Extension," Working Papers ir98055, International Institute for Applied Systems Analysis.
    4. Tarja Joro & Pekka Korhonen & Jyrki Wallenius, 1998. "Structural Comparison of Data Envelopment Analysis and Multiple Objective Linear Programming," Management Science, INFORMS, vol. 44(7), pages 962-970, July.
    5. P. Korhonen, 1997. "Searching the Efficient Frontier in Data Envelopment Analysis," Working Papers ir97079, International Institute for Applied Systems Analysis.
    6. Korhonen, Pekka J. & Wallenius, Jyrki & Genc, Tolga & Xu, Peng, 2021. "On rational behavior in multi-attribute riskless choice," European Journal of Operational Research, Elsevier, vol. 288(1), pages 331-342.
    7. A.P. Wierzbicki, 1998. "Reference Point Methods in Vector Optimization and Decision Support," Working Papers ir98017, International Institute for Applied Systems Analysis.
    8. Thomas L. Saaty, 2013. "The Modern Science of Multicriteria Decision Making and Its Practical Applications: The AHP/ANP Approach," Operations Research, INFORMS, vol. 61(5), pages 1101-1118, October.
    9. Karaivanova, Jasmina & Korhonen, Pekka & Narula, Subhash & Wallenius, Jyrki & Vassilev, Vassil, 1995. "A reference direction approach to multiple objective integer linear programming," European Journal of Operational Research, Elsevier, vol. 81(1), pages 176-187, February.
    10. Luque, M. & Marcenaro-Gutiérrez, O.D. & López-Agudo, L.A., 2015. "On the potential balance among compulsory education outcomes through econometric and multiobjective programming analysis," European Journal of Operational Research, Elsevier, vol. 241(2), pages 527-540.
    11. Murat Köksalan & Robert D. Plante, 2003. "Interactive Multicriteria Optimization for Multiple-Response Product and Process Design," Manufacturing & Service Operations Management, INFORMS, vol. 5(4), pages 334-347, May.
    12. Pekka Korhonen & Guang Yuan Yu, 2000. "Quadratic Pareto Race," World Scientific Book Chapters, in: Yong Shi & Milan Zeleny (ed.), New Frontiers Of Decision Making For The Information Technology Era, chapter 7, pages 123-142, World Scientific Publishing Co. Pte. Ltd..
    13. Joro, Tarja & Korhonen, Pekka & Zionts, Stanley, 2003. "An interactive approach to improve estimates of value efficiency in data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 149(3), pages 688-699, September.
    14. Klimberg, Ronald & Cohen, Robert M., 1999. "Experimental evaluation of a graphical display system to visualizing multiple criteria solutions," European Journal of Operational Research, Elsevier, vol. 119(1), pages 191-208, November.
    15. Korhonen, Pekka & Yu, GuangYuan, 1997. "A reference direction approach to multiple objective quadratic-linear programming," European Journal of Operational Research, Elsevier, vol. 102(3), pages 601-610, November.
    16. Caballero, Rafael & Ruiz, Francisco & Uria, M. Victoria Rodriguez & Romero, Carlos, 2006. "Interactive meta-goal programming," European Journal of Operational Research, Elsevier, vol. 175(1), pages 135-154, November.
    17. P. Korhonen, 1998. "Multiple Objective Programming Support," Working Papers ir98010, International Institute for Applied Systems Analysis.
    18. J. Cabello & M. Luque & F. Miguel & A. Ruiz & F. Ruiz, 2014. "A multiobjective interactive approach to determine the optimal electricity mix in Andalucía (Spain)," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(1), pages 109-127, April.
    19. Peter Bogetoft & Kurt Nielsen, 2005. "Internet Based Benchmarking," Group Decision and Negotiation, Springer, vol. 14(3), pages 195-215, May.
    20. Abel, Ami & Korhonen, Pekka, 1996. "Using aspiration levels in an interactive interior multiobjective linear programming algorithm," European Journal of Operational Research, Elsevier, vol. 89(1), pages 193-201, February.

    More about this item

    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:wop:iasawp:ir98066. 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: Thomas Krichel (email available below). General contact details of provider: https://edirc.repec.org/data/iiasaat.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.