IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v267y2018i1d10.1007_s10479-017-2698-6.html
   My bibliography  Save this article

A branch-and-cut technique to solve multiobjective integer quadratic programming problems

Author

Listed:
  • Fatma Zohra Ouaïl

    (USTHB)

  • Mohamed El-Amine Chergui

    (USTHB)

Abstract

This article proposes an exact method to solve the integer programming problem featuring several convex quadratic functions to be minimized (henceforth denoted by MOIQP). The proposed algorithm is a branch and bound based technique suitable for MOIQP problems to generate the set of all efficient solutions. The features of the method are as follows. First, the branch and bound technique allows solving the relaxed problem according to any linear function and progressively generates integer solutions. Then, the efficient cut proposed reduces the search area by truncating domains containing non efficient solutions without having to enumerate them. Finally, at each node of the tree search, three fathoming rules are used to enhance the speed of the procedure. Computational experiments are presented in order to analyze the performance of the algorithm.

Suggested Citation

  • Fatma Zohra Ouaïl & Mohamed El-Amine Chergui, 2018. "A branch-and-cut technique to solve multiobjective integer quadratic programming problems," Annals of Operations Research, Springer, vol. 267(1), pages 431-446, August.
  • Handle: RePEc:spr:annopr:v:267:y:2018:i:1:d:10.1007_s10479-017-2698-6
    DOI: 10.1007/s10479-017-2698-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-017-2698-6
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10479-017-2698-6?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. Ralph Steuer & Yue Qi & Markus Hirschberger, 2007. "Suitable-portfolio investors, nondominated frontier sensitivity, and the effect of multiple objectives on standard portfolio selection," Annals of Operations Research, Springer, vol. 152(1), pages 297-317, July.
    2. Utz, Sebastian & Wimmer, Maximilian & Hirschberger, Markus & Steuer, Ralph E., 2014. "Tri-criterion inverse portfolio optimization with application to socially responsible mutual funds," European Journal of Operational Research, Elsevier, vol. 234(2), pages 491-498.
    3. Huizhen Zhang & Cesar Beltran-Royo & Liang Ma, 2013. "Solving the quadratic assignment problem by means of general purpose mixed integer linear programming solvers," Annals of Operations Research, Springer, vol. 207(1), pages 261-278, August.
    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. Lamia Zerfa & Mohamed El-Amine Chergui, 2022. "Finding non dominated points for multiobjective integer convex programs with linear constraints," Journal of Global Optimization, Springer, vol. 84(1), pages 95-117, September.
    2. Angelo Aliano Filho & Antonio Carlos Moretti & Margarida Vaz Pato & Washington Alves Oliveira, 2021. "An exact scalarization method with multiple reference points for bi-objective integer linear optimization problems," Annals of Operations Research, Springer, vol. 296(1), pages 35-69, January.

    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ónica García-Melón & Blanca Pérez-Gladish & Tomás Gómez-Navarro & Paz Mendez-Rodriguez, 2016. "Assessing mutual funds’ corporate social responsibility: a multistakeholder-AHP based methodology," Annals of Operations Research, Springer, vol. 244(2), pages 475-503, September.
    2. Florian Methling & Rüdiger Nitzsch, 2019. "Thematic portfolio optimization: challenging the core satellite approach," Financial Markets and Portfolio Management, Springer;Swiss Society for Financial Market Research, vol. 33(2), pages 133-154, June.
    3. A. Garcia-Bernabeu & J. V. Salcedo & A. Hilario & D. Pla-Santamaria & Juan M. Herrero, 2019. "Computing the Mean-Variance-Sustainability Nondominated Surface by ev-MOGA," Complexity, Hindawi, vol. 2019, pages 1-12, December.
    4. Yue Qi & Ralph E. Steuer & Maximilian Wimmer, 2017. "An analytical derivation of the efficient surface in portfolio selection with three criteria," Annals of Operations Research, Springer, vol. 251(1), pages 161-177, April.
    5. Fernando García & Jairo González-Bueno & Javier Oliver & Nicola Riley, 2019. "Selecting Socially Responsible Portfolios: A Fuzzy Multicriteria Approach," Sustainability, MDPI, vol. 11(9), pages 1-14, April.
    6. Jano-Ito, Marco A. & Crawford-Brown, Douglas, 2017. "Investment decisions considering economic, environmental and social factors: An actors' perspective for the electricity sector of Mexico," Energy, Elsevier, vol. 121(C), pages 92-106.
    7. Calvo, Clara & Ivorra, Carlos & Liern, Vicente, 2015. "Finding socially responsible portfolios close to conventional ones," International Review of Financial Analysis, Elsevier, vol. 40(C), pages 52-63.
    8. David E. Allen & Michael McAleer & Abhay K. Singh, 2016. "A Multi-Criteria Portfolio Analysis of Hedge Fund Strategies," Documentos de Trabajo del ICAE 2017-03, Universidad Complutense de Madrid, Facultad de Ciencias Económicas y Empresariales, Instituto Complutense de Análisis Económico.
    9. Mohammad Javad Feizollahi & Igor Averbakh, 2014. "The Robust (Minmax Regret) Quadratic Assignment Problem with Interval Flows," INFORMS Journal on Computing, INFORMS, vol. 26(2), pages 321-335, May.
    10. Carlin C. F. Chu & Simon S. W. Li, 2024. "A multiobjective optimization approach for threshold determination in extreme value analysis for financial time series," Computational Management Science, Springer, vol. 21(1), pages 1-14, June.
    11. Muñoz, Fernando, 2016. "Cash flow timing skills of socially responsible mutual fund investors," International Review of Financial Analysis, Elsevier, vol. 48(C), pages 110-124.
    12. Qi, Yue & Liao, Kezhi & Liu, Tongyang & Zhang, Yu, 2022. "Originating multiple-objective portfolio selection by counter-COVID measures and analytically instigating robust optimization by mean-parameterized nondominated paths," Operations Research Perspectives, Elsevier, vol. 9(C).
    13. Ceren Tuncer Şakar & Murat Köksalan, 2013. "A stochastic programming approach to multicriteria portfolio optimization," Journal of Global Optimization, Springer, vol. 57(2), pages 299-314, October.
    14. Francisco Salas-Molina & Juan A. Rodriguez-Aguilar & Pablo Díaz-García, 2018. "Selecting cash management models from a multiobjective perspective," Annals of Operations Research, Springer, vol. 261(1), pages 275-288, February.
    15. Clara Calvo & Carlos Ivorra & Vicente Liern, 2016. "Fuzzy portfolio selection with non-financial goals: exploring the efficient frontier," Annals of Operations Research, Springer, vol. 245(1), pages 31-46, October.
    16. Francisco Salas-Molina & David Pla-Santamaria & Juan A. Rodriguez-Aguilar, 2018. "A multi-objective approach to the cash management problem," Annals of Operations Research, Springer, vol. 267(1), pages 515-529, August.
    17. Massimiliano Kaucic & Filippo Piccotto & Gabriele Sbaiz & Giorgio Valentinuz, 2023. "Optimal Portfolio with Sustainable Attitudes under Cumulative Prospect Theory," Journal of Applied Finance & Banking, SCIENPRESS Ltd, vol. 13(4), pages 1-4.
    18. Panos Xidonas & Christis Hassapis & George Mavrotas & Christos Staikouras & Constantin Zopounidis, 2018. "Multiobjective portfolio optimization: bridging mathematical theory with asset management practice," Annals of Operations Research, Springer, vol. 267(1), pages 585-606, August.
    19. Hatem Masri, 2017. "A multiple stochastic goal programming approach for the agent portfolio selection problem," Annals of Operations Research, Springer, vol. 251(1), pages 179-192, April.
    20. Utz, Sebastian & Wimmer, Maximilian & Steuer, Ralph E., 2015. "Tri-criterion modeling for constructing more-sustainable mutual funds," European Journal of Operational Research, Elsevier, vol. 246(1), pages 331-338.

    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:annopr:v:267:y:2018:i:1:d:10.1007_s10479-017-2698-6. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.