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. 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.
    5. 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.
    6. 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.
    7. 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.
    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. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. Tamiz, Mehrdad & Azmi, Rania A. & Jones, Dylan F., 2013. "On selecting portfolio of international mutual funds using goal programming with extended factors," European Journal of Operational Research, Elsevier, vol. 226(3), pages 560-576.
    16. Cabello, J.M. & Ruiz, F. & Pérez-Gladish, B. & Méndez-Rodríguez, P., 2014. "Synthetic indicators of mutual funds’ environmental responsibility: An application of the Reference Point Method," European Journal of Operational Research, Elsevier, vol. 236(1), pages 313-325.
    17. Steuer, Ralph E. & Utz, Sebastian, 2023. "Non-contour efficient fronts for identifying most preferred portfolios in sustainability investing," European Journal of Operational Research, Elsevier, vol. 306(2), pages 742-753.
    18. Francesco Cesarone & Lorenzo Lampariello & Davide Merolla & Jacopo Maria Ricci & Simone Sagratella & Valerio Giuseppe Sasso, 2023. "A bilevel approach to ESG multi-portfolio selection," Computational Management Science, Springer, vol. 20(1), pages 1-23, December.
    19. Engau, Alexander, 2009. "Tradeoff-based decomposition and decision-making in multiobjective programming," European Journal of Operational Research, Elsevier, vol. 199(3), pages 883-891, December.
    20. Bilbao-Terol, Amelia & Álvarez-Otero, Susana & Bilbao-Terol, Celia & Cañal-Fernández, Verónica, 2017. "Hedonic evaluation of the SRI label of mutual funds using matching methodology," International Review of Financial Analysis, Elsevier, vol. 52(C), pages 213-227.

    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.