IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2012.01294.html
   My bibliography  Save this paper

Research trends in combinatorial optimisation

Author

Listed:
  • Jann Michael Weinand
  • Kenneth Sorensen
  • Pablo San Segundo
  • Max Kleinebrahm
  • Russell McKenna

Abstract

Real-world problems are becoming highly complex and, therefore, have to be solved with combinatorial optimisation (CO) techniques. Motivated by the strong increase of publications on CO, 8,393 articles from this research field are subjected to a bibliometric analysis. The corpus of literature is examined using mathematical methods and a novel algorithm for keyword analysis. In addition to the most relevant countries, organisations and authors as well as their collaborations, the most relevant CO problems, solution methods and application areas are presented. Publications on CO focus mainly on the development or enhancement of metaheuristics like genetic algorithms. The increasingly problem-oriented studies deal particularly with real-world applications within the energy sector, production sector or data management, which are of increasing relevance due to various global developments. The demonstration of global research trends in CO can support researchers in identifying the relevant issues regarding this expanding and transforming research area.

Suggested Citation

  • Jann Michael Weinand & Kenneth Sorensen & Pablo San Segundo & Max Kleinebrahm & Russell McKenna, 2020. "Research trends in combinatorial optimisation," Papers 2012.01294, arXiv.org.
    • Handle: RePEc:arx:papers:2012.01294
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2012.01294
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Nagy, Gabor & Salhi, Said, 2007. "Location-routing: Issues, models and methods," European Journal of Operational Research, Elsevier, vol. 177(2), pages 649-672, March.
    2. E. Knill & R. Laflamme & G. J. Milburn, 2001. "A scheme for efficient quantum computation with linear optics," Nature, Nature, vol. 409(6816), pages 46-52, January.
    3. L'industria, 2020. "Call for Papers," L'industria, Società editrice il Mulino, issue 4, pages 787-801.
    4. Maroua Nouiri & Abdelghani Bekrar & Abderezak Jemai & Smail Niar & Ahmed Chiheb Ammari, 2018. "An effective and distributed particle swarm optimization algorithm for flexible job-shop scheduling problem," Journal of Intelligent Manufacturing, Springer, vol. 29(3), pages 603-615, March.
    5. Aria, Massimo & Cuccurullo, Corrado, 2017. "bibliometrix: An R-tool for comprehensive science mapping analysis," Journal of Informetrics, Elsevier, vol. 11(4), pages 959-975.
    6. Pillac, Victor & Gendreau, Michel & Guéret, Christelle & Medaglia, Andrés L., 2013. "A review of dynamic vehicle routing problems," European Journal of Operational Research, Elsevier, vol. 225(1), pages 1-11.
    7. Taillard, E., 1993. "Benchmarks for basic scheduling problems," European Journal of Operational Research, Elsevier, vol. 64(2), pages 278-285, January.
    8. Leo Egghe, 2006. "Theory and practise of the g-index," Scientometrics, Springer;Akadémiai Kiadó, vol. 69(1), pages 131-152, October.
    9. Graham Kendall & Ruibin Bai & Jacek Błazewicz & Patrick De Causmaecker & Michel Gendreau & Robert John & Jiawei Li & Barry McCollum & Erwin Pesch & Rong Qu & Nasser Sabar & Greet Vanden Berghe , 2016. "Good Laboratory Practice for optimization research," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 67(4), pages 676-689, April.
    10. Eskandarpour, Majid & Dejax, Pierre & Miemczyk, Joe & Péton, Olivier, 2015. "Sustainable supply chain network design: An optimization-oriented review," Omega, Elsevier, vol. 54(C), pages 11-32.
    11. Van den Bergh, Jorne & Beliën, Jeroen & De Bruecker, Philippe & Demeulemeester, Erik & De Boeck, Liesje, 2013. "Personnel scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 226(3), pages 367-385.
    12. Froger, Aurélien & Gendreau, Michel & Mendoza, Jorge E. & Pinson, Éric & Rousseau, Louis-Martin, 2016. "Maintenance scheduling in the electricity industry: A literature review," European Journal of Operational Research, Elsevier, vol. 251(3), pages 695-706.
    13. Loiola, Eliane Maria & de Abreu, Nair Maria Maia & Boaventura-Netto, Paulo Oswaldo & Hahn, Peter & Querido, Tania, 2007. "A survey for the quadratic assignment problem," European Journal of Operational Research, Elsevier, vol. 176(2), pages 657-690, January.
    14. Hartmann, Sönke & Briskorn, Dirk, 2010. "A survey of variants and extensions of the resource-constrained project scheduling problem," European Journal of Operational Research, Elsevier, vol. 207(1), pages 1-14, November.
    15. Amen, Matthias, 2006. "Cost-oriented assembly line balancing: Model formulations, solution difficulty, upper and lower bounds," European Journal of Operational Research, Elsevier, vol. 168(3), pages 747-770, February.
    16. Schmidt, M. & Schöbel, Anita & Thom, Lisa, 2019. "Min-ordering and max-ordering scalarization methods for multi-objective robust optimization," European Journal of Operational Research, Elsevier, vol. 275(2), pages 446-459.
    17. Günther Zäpfel & Roland Braune & Michael Bögl, 2010. "Metaheuristic Search Concepts," Springer Books, Springer, number 978-3-642-11343-7, December.
    18. Prodhon, Caroline & Prins, Christian, 2014. "A survey of recent research on location-routing problems," European Journal of Operational Research, Elsevier, vol. 238(1), pages 1-17.
    19. Chu-Min Li & Zhiwen Fang & Hua Jiang & Ke Xu, 2018. "Incremental Upper Bound for the Maximum Clique Problem," INFORMS Journal on Computing, INFORMS, vol. 30(1), pages 137-153, February.
    20. Michel Gendreau & Jean-Yves Potvin, 2005. "Metaheuristics in Combinatorial Optimization," Annals of Operations Research, Springer, vol. 140(1), pages 189-213, November.
    21. Pop, Petrică C., 2020. "The generalized minimum spanning tree problem: An overview of formulations, solution procedures and latest advances," European Journal of Operational Research, Elsevier, vol. 283(1), pages 1-15.
    22. Biel, K. & Glock, C. H., 2016. "Systematic literature review of decision support models for energy-efficient production planning," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 83071, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    23. L'industria, 2020. "Call for papers," L'industria, Società editrice il Mulino, issue 2, pages 367-370.
    24. Jose L. Walteros & Austin Buchanan, 2020. "Why Is Maximum Clique Often Easy in Practice?," Operations Research, INFORMS, vol. 68(6), pages 1866-1895, November.
    25. Brandner, Hubertus & Lessmann, Stefan & Voß, Stefan, 2013. "A memetic approach to construct transductive discrete support vector machines," European Journal of Operational Research, Elsevier, vol. 230(3), pages 581-595.
    26. Bjorndal, M. H. & Caprara, A. & Cowling, P. I. & Della Croce, F. & Lourenco, H. & Malucelli, F. & Orman, A. J. & Pisinger, D. & Rego, C. & Salazar, J. J., 1995. "Some thoughts on combinatorial optimisation," European Journal of Operational Research, Elsevier, vol. 83(2), pages 253-270, June.
    27. Becker, Christian & Scholl, Armin, 2009. "Balancing assembly lines with variable parallel workplaces: Problem definition and effective solution procedure," European Journal of Operational Research, Elsevier, vol. 199(2), pages 359-374, December.
    28. L'industria, 2020. "Call for papers," L'industria, Società editrice il Mulino, issue 1, pages 173-187.
    29. Spiliopoulos, K. & Sofianopoulou, S., 2007. "Calculating distances for dissimilar strings: The shortest path formulation revisited," European Journal of Operational Research, Elsevier, vol. 177(1), pages 525-539, February.
    30. Alberto Santini & Stefan Ropke & Lars Magnus Hvattum, 2018. "A comparison of acceptance criteria for the adaptive large neighbourhood search metaheuristic," Journal of Heuristics, Springer, vol. 24(5), pages 783-815, October.
    31. Shishvan, Masoud Soleymani & Sattarvand, Javad, 2015. "Long term production planning of open pit mines by ant colony optimization," European Journal of Operational Research, Elsevier, vol. 240(3), pages 825-836.
    32. Mavromatidis, Georgios & Orehounig, Kristina & Carmeliet, Jan, 2018. "A review of uncertainty characterisation approaches for the optimal design of distributed energy systems," Renewable and Sustainable Energy Reviews, Elsevier, vol. 88(C), pages 258-277.
    33. Gabrel, Virginie & Murat, Cécile & Thiele, Aurélie, 2014. "Recent advances in robust optimization: An overview," European Journal of Operational Research, Elsevier, vol. 235(3), pages 471-483.
    34. Rahmaniani, Ragheb & Crainic, Teodor Gabriel & Gendreau, Michel & Rei, Walter, 2017. "The Benders decomposition algorithm: A literature review," European Journal of Operational Research, Elsevier, vol. 259(3), pages 801-817.
    35. Isabel Mundi & M. M. E. Alemany & Raúl Poler & Vicente S. Fuertes-Miquel, 2019. "Review of mathematical models for production planning under uncertainty due to lack of homogeneity: proposal of a conceptual model," International Journal of Production Research, Taylor & Francis Journals, vol. 57(15-16), pages 5239-5283, August.
    36. Weyland, Dennis, 2015. "A critical analysis of the harmony search algorithm—How not to solve sudoku," Operations Research Perspectives, Elsevier, vol. 2(C), pages 97-105.
    37. Mohammadi Bidhandi, Hadi & Mohd. Yusuff, Rosnah & Megat Ahmad, Megat Mohamad Hamdan & Abu Bakar, Mohd Rizam, 2009. "Development of a new approach for deterministic supply chain network design," European Journal of Operational Research, Elsevier, vol. 198(1), pages 121-128, October.
    38. Hertz, Alain & Widmer, Marino, 2003. "Guidelines for the use of meta-heuristics in combinatorial optimization," European Journal of Operational Research, Elsevier, vol. 151(2), pages 247-252, December.
    39. Haastrup, P. & Maniezzo, V. & Mattarelli, M. & Mazzeo Rinaldi, F. & Mendes, I. & Paruccini, M., 1998. "A decision support system for urban waste management," European Journal of Operational Research, Elsevier, vol. 109(2), pages 330-341, September.
    40. El-Ghazali Talbi, 2016. "Combining metaheuristics with mathematical programming, constraint programming and machine learning," Annals of Operations Research, Springer, vol. 240(1), pages 171-215, May.
    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. Rostami-Tabar, Bahman & Ali, Mohammad M. & Hong, Tao & Hyndman, Rob J. & Porter, Michael D. & Syntetos, Aris, 2022. "Forecasting for social good," International Journal of Forecasting, Elsevier, vol. 38(3), pages 1245-1257.
    2. Basso, Gaetano & Boeri, Tito & Caiumi, Alessandro & Paccagnella, Marco, 2020. "The New Hazardous Jobs and Worker Reallocation," IZA Discussion Papers 13532, Institute of Labor Economics (IZA).
    3. Jauernig, Johanna & Uhl, Matthias & Valentinov, Vladislav, 2021. "The ethics of corporate hypocrisy: An experimental approach," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 131.
    4. Sahar Validi & Arijit Bhattacharya & P. J. Byrne, 2020. "Sustainable distribution system design: a two-phase DoE-guided meta-heuristic solution approach for a three-echelon bi-objective AHP-integrated location-routing model," Annals of Operations Research, Springer, vol. 290(1), pages 191-222, July.
    5. Reijo Savolainen & Leslie Thomson, 2022. "Assessing the theoretical potential of an expanded model for everyday information practices," Journal of the Association for Information Science & Technology, Association for Information Science & Technology, vol. 73(4), pages 511-527, April.
    6. Michaelis, Timothy L. & Scheaf, David J. & Carr, Jon C. & Pollack, Jeffrey M., 2022. "An agentic perspective of resourcefulness: Self-reliant and joint resourcefulness behaviors within the entrepreneurship process," Journal of Business Venturing, Elsevier, vol. 37(1).
    7. Zhalechian, M. & Tavakkoli-Moghaddam, R. & Zahiri, B. & Mohammadi, M., 2016. "Sustainable design of a closed-loop location-routing-inventory supply chain network under mixed uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 89(C), pages 182-214.
    8. Czajkowski, Mikołaj & Bylicki, Michał & Budziński, Wiktor & Buczyński, Mateusz, 2022. "Valuing externalities of outdoor advertising in an urban setting – the case of Warsaw," Journal of Urban Economics, Elsevier, vol. 130(C).
    9. Lee Yong-Shik, 2020. "Law and Development: Three Irreconcilable Interests – Call for a New Beginning," The Law and Development Review, De Gruyter, vol. 13(1), pages 321-333, January.
    10. Michael McAleer, 2021. "A Critique of Recent Medical Research in JAMA on COVID-19," Advances in Decision Sciences, Asia University, Taiwan, vol. 25(1), pages 40-142, March.
    11. Isabel-María García-Sánchez & Lázaro Rodríguez-Ariza & María-del-Carmen Granada-Abarzuza, 2021. "The Influence of Female Directors and Institutional Pressures on Corporate Social Responsibility in Family Firms in Latin America," JRFM, MDPI, vol. 14(1), pages 1-20, January.
    12. Aram TERZYAN, 2020. "Change or continuity? Exploring post-revolution state - building in Ukraine and Armenia," CES Working Papers, Centre for European Studies, Alexandru Ioan Cuza University, vol. 12(1), pages 20-41, May.
    13. Michael McAleer, 2021. "A Critique of Recent Medical Research in JAMA on COVID-19," Advances in Decision Sciences, Asia University, Taiwan, vol. 25(1), pages 40-142, March.
    14. Cristiano, S. & Ulgiati, S. & Gonella, F., 2021. "Systemic sustainability and resilience assessment of health systems, addressing global societal priorities: Learnings from a top nonprofit hospital in a bioclimatic building in Africa," Renewable and Sustainable Energy Reviews, Elsevier, vol. 141(C).
    15. Benedikt Fecher & Gert G. Wagner, 2016. "Open Access, Innovation, and Research Infrastructure," Publications, MDPI, vol. 4(2), pages 1-8, June.
    16. Charpin, Remi & Lee, Min Kyung & Wu, Ting, 2021. "Mobile procurement platforms: Bridging the online and offline worlds in China's restaurant industry," International Journal of Production Economics, Elsevier, vol. 241(C).
    17. Benita, Francisco & López-Ramos, Francisco & Nasini, Stefano, 2019. "A bi-level programming approach for global investment strategies with financial intermediation," European Journal of Operational Research, Elsevier, vol. 274(1), pages 375-390.
    18. Heckelei, Thomas & Huettel, Silke & Odening, Martin & Rommel, Jens, 2021. "The replicability crisis and the p-value debate – what are the consequences for the agricultural and food economics community?," Discussion Papers 316369, University of Bonn, Institute for Food and Resource Economics.
    19. Graeme Auld & Steven Bernstein & Benjamin Cashore & Kelly Levin, 2021. "Managing pandemics as super wicked problems: lessons from, and for, COVID-19 and the climate crisis," Policy Sciences, Springer;Society of Policy Sciences, vol. 54(4), pages 707-728, December.
    20. Vasja Vehovar & Zdenek Smutny & Alice R. Robbin, 2021. "What is Social Informatics from an International Perspective?," Acta Informatica Pragensia, Prague University of Economics and Business, vol. 2021(3), pages 207-210.

    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:arx:papers:2012.01294. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.