IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v308y2023i1p215-228.html
   My bibliography  Save this article

Finding preferred solutions under weighted Tchebycheff preference functions for multi-objective integer programs

Author

Listed:
  • Karakaya, G.
  • Köksalan, M.

Abstract

Many interactive approaches in multi-objective optimization assume the existence of an underlying preference function that represents the preferences of a decision maker (DM). In this paper, we develop the theory and an exact algorithm that guarantees finding the most preferred solution of a DM whose preferences are consistent with a Tchebycheff function for multi-objective integer programs. The algorithm occasionally presents pairs of solutions to the DM and asks which one is preferred. It utilizes the preference information together with the properties of the Tchebycheff function to generate solutions that are candidates to be the most preferred solution. We test the performance of the algorithm on a set of three and four-objective combinatorial optimization problems.

Suggested Citation

  • Karakaya, G. & Köksalan, M., 2023. "Finding preferred solutions under weighted Tchebycheff preference functions for multi-objective integer programs," European Journal of Operational Research, Elsevier, vol. 308(1), pages 215-228.
    • Handle: RePEc:eee:ejores:v:308:y:2023:i:1:p:215-228
    DOI: 10.1016/j.ejor.2022.11.043
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221722009171
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2022.11.043?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
    ---><---

    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. Zionts, Stanley, 1981. "A multiple criteria method for choosing among discrete alternatives," European Journal of Operational Research, Elsevier, vol. 7(2), pages 143-147, June.
    2. Karakaya, G. & Köksalan, M. & Ahipaşaoğlu, S.D., 2018. "Interactive algorithms for a broad underlying family of preference functions," European Journal of Operational Research, Elsevier, vol. 265(1), pages 248-262.
    3. 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.
    4. Dächert, Kerstin & Klamroth, Kathrin & Lacour, Renaud & Vanderpooten, Daniel, 2017. "Efficient computation of the search region in multi-objective optimization," European Journal of Operational Research, Elsevier, vol. 260(3), pages 841-855.
    5. Pekka Korhonen & Jyrki Wallenius & Stanley Zionts, 1984. "Solving the Discrete Multiple Criteria Problem using Convex Cones," Management Science, INFORMS, vol. 30(11), pages 1336-1345, November.
    6. Banu Lokman & Murat Köksalan, 2014. "Finding highly preferred points for multi-objective integer programs," IISE Transactions, Taylor & Francis Journals, vol. 46(11), pages 1181-1195, November.
    7. Robert F. Dell & Mark H. Karwan, 1990. "An interactive MCDM weight space reduction method utilizing a tchebycheff utility function," Naval Research Logistics (NRL), John Wiley & Sons, vol. 37(2), pages 263-277, April.
    8. 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.
    9. Kallio, Markku & Halme, Merja, 2013. "Cone contraction and reference point methods for multi-criteria mixed integer optimization," European Journal of Operational Research, Elsevier, vol. 229(3), pages 645-653.
    10. Banu Lokman & Murat Köksalan & Pekka J. Korhonen & Jyrki Wallenius, 2016. "An interactive algorithm to find the most preferred solution of multi-objective integer programs," Annals of Operations Research, Springer, vol. 245(1), pages 67-95, October.
    11. John W. Chinneck, 2008. "Feasibility and Infeasibility in Optimization," International Series in Operations Research and Management Science, Springer, number 978-0-387-74932-7, December.
    12. Stanley Zionts & Jyrki Wallenius, 1976. "An Interactive Programming Method for Solving the Multiple Criteria Problem," Management Science, INFORMS, vol. 22(6), pages 652-663, February.
    Full references (including those not matched with items on IDEAS)

    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. Nasim Nasrabadi & Akram Dehnokhalaji & Pekka Korhonen & Jyrki Wallenius, 2019. "Using convex preference cones in multiple criteria decision making and related fields," Journal of Business Economics, Springer, vol. 89(6), pages 699-717, August.
    2. Karakaya, G. & Köksalan, M. & Ahipaşaoğlu, S.D., 2018. "Interactive algorithms for a broad underlying family of preference functions," European Journal of Operational Research, Elsevier, vol. 265(1), pages 248-262.
    3. Sun, Minghe & Steuer, Ralph E., 1996. "InterQuad: An interactive quad tree based procedure for solving the discrete alternative multiple criteria problem," European Journal of Operational Research, Elsevier, vol. 89(3), pages 462-472, March.
    4. 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.
    5. Nowak, Maciej, 2007. "Aspiration level approach in stochastic MCDM problems," European Journal of Operational Research, Elsevier, vol. 177(3), pages 1626-1640, March.
    6. G Özerol & E Karasakal, 2008. "Interactive outranking approaches for multicriteria decision-making problems with imprecise information," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(9), pages 1253-1268, September.
    7. Asim Roy & Patrick Mackin & Jyrki Wallenius & James Corner & Mark Keith & Gregory Schymik & Hina Arora, 2008. "An Interactive Search Method Based on User Preferences," Decision Analysis, INFORMS, vol. 5(4), pages 203-229, December.
    8. Karakaya, G. & Köksalan, M., 2021. "Evaluating solutions and solution sets under multiple objectives," European Journal of Operational Research, Elsevier, vol. 294(1), pages 16-28.
    9. P. Korhonen & J. Karaivanova, 1998. "An Algorithm for Projecting a Reference Direction onto the Nondominated Set of Given Points," Working Papers ir98011, International Institute for Applied Systems Analysis.
    10. Bashir Bashir & Özlem Karsu, 2022. "Solution approaches for equitable multiobjective integer programming problems," Annals of Operations Research, Springer, vol. 311(2), pages 967-995, April.
    11. Lee, Dong-Hee & Kim, Kwang-Jae & Köksalan, Murat, 2011. "A posterior preference articulation approach to multiresponse surface optimization," European Journal of Operational Research, Elsevier, vol. 210(2), pages 301-309, April.
    12. Sun, Minghe, 2005. "Some issues in measuring and reporting solution quality of interactive multiple objective programming procedures," European Journal of Operational Research, Elsevier, vol. 162(2), pages 468-483, April.
    13. 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.
    14. Gülşah Karakaya & Murat Köksalan, 2016. "An interactive approach for Bi-attribute multi-item auctions," Annals of Operations Research, Springer, vol. 245(1), pages 97-119, October.
    15. Luque, Mariano & Miettinen, Kaisa & Eskelinen, Petri & Ruiz, Francisco, 2009. "Incorporating preference information in interactive reference point methods for multiobjective optimization," Omega, Elsevier, vol. 37(2), pages 450-462, April.
    16. Xiaoping Li & Dan Zhu, 2011. "Object technology software selection: a case study," Annals of Operations Research, Springer, vol. 185(1), pages 5-24, May.
    17. Korhonen, Pekka & Soleimani-damaneh, Majid & Wallenius, Jyrki, 2016. "Dual cone approach to convex-cone dominance in multiple criteria decision making," European Journal of Operational Research, Elsevier, vol. 249(3), pages 1139-1143.
    18. 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.
    19. Pekka Korhonen & Majid Soleimani-damaneh & Jyrki Wallenius, 2017. "The use of quasi-concave value functions in MCDM: some theoretical results," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 86(2), pages 367-375, October.
    20. Aksoy, Yasemin & Butler, Timothy W. & Minor, Elliott D., 1996. "Comparative studies in interactive multiple objective mathematical programming," European Journal of Operational Research, Elsevier, vol. 89(2), pages 408-422, March.

    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:eee:ejores:v:308:y:2023:i:1:p:215-228. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.