Parallel computational optimization in operations research: A new integrative framework, literature review and research directions
Author
Abstract
Suggested Citation
DOI: 10.1016/j.ejor.2019.11.033
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Angel Juan & Javier Faulin & Josep Jorba & Jose Caceres & Joan Marquès, 2013. "Using parallel & distributed computing for real-time solving of vehicle routing problems with stochastic demands," Annals of Operations Research, Springer, vol. 207(1), pages 43-65, August.
- Pagès-Bernaus, Adela & Pérez-Valdés, Gerardo & Tomasgard, Asgeir, 2015. "A parallelised distributed implementation of a Branch and Fix Coordination algorithm," European Journal of Operational Research, Elsevier, vol. 244(1), pages 77-85.
- Teodor Crainic, 2019. "Parallel Metaheuristics and Cooperative Search," International Series in Operations Research & Management Science, in: Michel Gendreau & Jean-Yves Potvin (ed.), Handbook of Metaheuristics, edition 3, chapter 0, pages 419-451, Springer.
- Dhananjay Thiruvady & Andreas T. Ernst & Gaurav Singh, 2016. "Parallel ant colony optimization for resource constrained job scheduling," Annals of Operations Research, Springer, vol. 242(2), pages 355-372, July.
- Aldasoro, Unai & Escudero, Laureano F. & Merino, María & Pérez, Gloria, 2017. "A parallel Branch-and-Fix Coordination based matheuristic algorithm for solving large sized multistage stochastic mixed 0–1 problems," European Journal of Operational Research, Elsevier, vol. 258(2), pages 590-606.
- Lahrichi, Nadia & Crainic, Teodor Gabriel & Gendreau, Michel & Rei, Walter & Crişan, Gloria Cerasela & Vidal, Thibaut, 2015. "An integrative cooperative search framework for multi-decision-attribute combinatorial optimization: Application to the MDPVRP," European Journal of Operational Research, Elsevier, vol. 246(2), pages 400-412.
- He, Junliang & Chang, Daofang & Mi, Weijian & Yan, Wei, 2010. "A hybrid parallel genetic algorithm for yard crane scheduling," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(1), pages 136-155, January.
- Bernard Gendron & Teodor Gabriel Crainic, 1994. "Parallel Branch-and-Branch Algorithms: Survey and Synthesis," Operations Research, INFORMS, vol. 42(6), pages 1042-1066, December.
- Remigijus Paulavičius & Julius Žilinskas, 2009. "Parallel Branch and Bound Algorithm with Combination of Lipschitz Bounds over Multidimensional Simplices for Multicore Computers," Springer Optimization and Its Applications, in: Parallel Scientific Computing and Optimization, pages 93-102, Springer.
- Martín Ravetti & Carlos Riveros & Alexandre Mendes & Mauricio Resende & Panos Pardalos, 2012. "Parallel hybrid heuristics for the permutation flow shop problem," Annals of Operations Research, Springer, vol. 199(1), pages 269-284, October.
- Hemmelmayr, Vera C., 2015. "Sequential and parallel large neighborhood search algorithms for the periodic location routing problem," European Journal of Operational Research, Elsevier, vol. 243(1), pages 52-60.
- Jianhua Qu & Xiyu Liu & Minghe Sun & Feng Qi, 2017. "GPU-Based Parallel Particle Swarm Optimization Methods for Graph Drawing," Discrete Dynamics in Nature and Society, Hindawi, vol. 2017, pages 1-15, July.
- Juana L. Redondo & Alfredo Marín & Pilar M. Ortigosa, 2016. "A parallelized Lagrangean relaxation approach for the discrete ordered median problem," Annals of Operations Research, Springer, vol. 246(1), pages 253-272, November.
- Jörg Homberger, 2008. "A Parallel Genetic Algorithm for the Multilevel Unconstrained Lot-Sizing Problem," INFORMS Journal on Computing, INFORMS, vol. 20(1), pages 124-132, February.
- Dias, Bruno Henriques & Tomim, Marcelo Aroca & Marcato, André Luís Marques & Ramos, Tales Pulinho & Brandi, Rafael Bruno S. & Junior, Ivo Chaves da Silva & Filho, João Alberto Passos, 2013. "Parallel computing applied to the stochastic dynamic programming for long term operation planning of hydrothermal power systems," European Journal of Operational Research, Elsevier, vol. 229(1), pages 212-222.
- Unai Aldasoro & Laureano Escudero & María Merino & Juan Monge & Gloria Pérez, 2015. "On parallelization of a stochastic dynamic programming algorithm for solving large-scale mixed 0–1 problems under uncertainty," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 23(3), pages 703-742, October.
- Chris Groër & Bruce Golden & Edward Wasil, 2011. "A Parallel Algorithm for the Vehicle Routing Problem," INFORMS Journal on Computing, INFORMS, vol. 23(2), pages 315-330, May.
- Figueira, J.R. & Liefooghe, A. & Talbi, E.-G. & Wierzbicki, A.P., 2010. "A parallel multiple reference point approach for multi-objective optimization," European Journal of Operational Research, Elsevier, vol. 205(2), pages 390-400, September.
- Marco A. Boschetti & Vittorio Maniezzo & Francesco Strappaveccia, 2016. "Using GPU Computing for Solving the Two-Dimensional Guillotine Cutting Problem," INFORMS Journal on Computing, INFORMS, vol. 28(3), pages 540-552, August.
- Derbel, Bilel & Humeau, Jérémie & Liefooghe, Arnaud & Verel, Sébastien, 2014. "Distributed localized bi-objective search," European Journal of Operational Research, Elsevier, vol. 239(3), pages 731-743.
- Juan F. R. Herrera & José M. G. Salmerón & Eligius M. T. Hendrix & Rafael Asenjo & Leocadio G. Casado, 2017. "On parallel Branch and Bound frameworks for Global Optimization," Journal of Global Optimization, Springer, vol. 69(3), pages 547-560, November.
- Vallada, Eva & Ruiz, Rubén, 2009. "Cooperative metaheuristics for the permutation flowshop scheduling problem," European Journal of Operational Research, Elsevier, vol. 193(2), pages 365-376, March.
- Eskandarpour, Majid & Zegordi, Seyed Hessameddin & Nikbakhsh, Ehsan, 2013. "A parallel variable neighborhood search for the multi-objective sustainable post-sales network design problem," International Journal of Production Economics, Elsevier, vol. 145(1), pages 117-131.
- Abdelhakim AitZai & Mourad Boudhar, 2013. "Parallel branch-and-bound and parallel PSO algorithms for job shop scheduling problem with blocking," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 16(1), pages 14-37.
- Jens Hübner & Martin Schmidt & Marc C. Steinbach, 2017. "A Distributed Interior-Point KKT Solver for Multistage Stochastic Optimization," INFORMS Journal on Computing, INFORMS, vol. 29(4), pages 612-630, November.
- Mabrouk, Bchira Ben & Hasni, Hamadi & Mahjoub, Zaher, 2009. "On a parallel genetic-tabu search based algorithm for solving the graph colouring problem," European Journal of Operational Research, Elsevier, vol. 197(3), pages 1192-1201, September.
- Jin, Jianyong & Crainic, Teodor Gabriel & Løkketangen, Arne, 2012. "A parallel multi-neighborhood cooperative tabu search for capacitated vehicle routing problems," European Journal of Operational Research, Elsevier, vol. 222(3), pages 441-451.
- B Yu & Z-Z Yang & J-X Xie, 2011. "A parallel improved ant colony optimization for multi-depot vehicle routing problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(1), pages 183-188, January.
- A. Ferreiro & J. García & J. López-Salas & C. Vázquez, 2013. "An efficient implementation of parallel simulated annealing algorithm in GPUs," Journal of Global Optimization, Springer, vol. 57(3), pages 863-890, November.
- Kerkhove, L.-P. & Vanhoucke, M., 2017. "A parallel multi-objective scatter search for optimising incentive contract design in projects," European Journal of Operational Research, Elsevier, vol. 261(3), pages 1066-1084.
- Jun Luo & L. Jeff Hong & Barry L. Nelson & Yang Wu, 2015. "Fully Sequential Procedures for Large-Scale Ranking-and-Selection Problems in Parallel Computing Environments," Operations Research, INFORMS, vol. 63(5), pages 1177-1194, October.
- Sławomir Bąk & Jacek Błażewicz & Grzegorz Pawlak & Maciej Płaza & Edmund K. Burke & Graham Kendall, 2011. "A Parallel Branch-and-Bound Approach to the Rectangular Guillotine Strip Cutting Problem," INFORMS Journal on Computing, INFORMS, vol. 23(1), pages 15-25, February.
- James, Tabitha & Rego, Cesar & Glover, Fred, 2009. "A cooperative parallel tabu search algorithm for the quadratic assignment problem," European Journal of Operational Research, Elsevier, vol. 195(3), pages 810-826, June.
- Y. Xu & T. K. Ralphs & L. Ladányi & M. J. Saltzman, 2009. "Computational Experience with a Software Framework for Parallel Integer Programming," INFORMS Journal on Computing, INFORMS, vol. 21(3), pages 383-397, August.
- Lei, Deming & Guo, Xiuping, 2015. "A parallel neighborhood search for order acceptance and scheduling in flow shop environment," International Journal of Production Economics, Elsevier, vol. 165(C), pages 12-18.
- Richard S. Barr & Betty L. Hickman, 1993. "Feature Article—Reporting Computational Experiments with Parallel Algorithms: Issues, Measures, and Experts' Opinions," INFORMS Journal on Computing, INFORMS, vol. 5(1), pages 2-18, February.
- Bäumelt, Zdeněk & Dvořák, Jan & Šůcha, Přemysl & Hanzálek, Zdeněk, 2016. "A novel approach for nurse rerostering based on a parallel algorithm," European Journal of Operational Research, Elsevier, vol. 251(2), pages 624-639.
- I.M. Coelho & P.L.A. Munhoz & L.S. Ochi & M.J.F. Souza & C. Bentes & R. Farias, 2016. "An integrated CPU--GPU heuristic inspired on variable neighbourhood search for the single vehicle routing problem with deliveries and selective pickups," International Journal of Production Research, Taylor & Francis Journals, vol. 54(4), pages 945-962, February.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Bo, Yimin & Bao, Minglei & Ding, Yi & Hu, Yishuang, 2024. "A DNN-based reliability evaluation method for multi-state series-parallel systems considering semi-Markov process," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
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.- Stripinis, Linas & Žilinskas, Julius & Casado, Leocadio G. & Paulavičius, Remigijus, 2021. "On MATLAB experience in accelerating DIRECT-GLce algorithm for constrained global optimization through dynamic data structures and parallelization," Applied Mathematics and Computation, Elsevier, vol. 390(C).
- Aldasoro, Unai & Escudero, Laureano F. & Merino, María & Pérez, Gloria, 2017. "A parallel Branch-and-Fix Coordination based matheuristic algorithm for solving large sized multistage stochastic mixed 0–1 problems," European Journal of Operational Research, Elsevier, vol. 258(2), pages 590-606.
- Rommel G. Regis & Christine A. Shoemaker, 2009. "Parallel Stochastic Global Optimization Using Radial Basis Functions," INFORMS Journal on Computing, INFORMS, vol. 21(3), pages 411-426, August.
- Escudero, Laureano F. & Monge, Juan F. & Rodríguez-Chía, Antonio M., 2020. "On pricing-based equilibrium for network expansion planning. A multi-period bilevel approach under uncertainty," European Journal of Operational Research, Elsevier, vol. 287(1), pages 262-279.
- Vidal, Thibaut & Crainic, Teodor Gabriel & Gendreau, Michel & Prins, Christian, 2013. "Heuristics for multi-attribute vehicle routing problems: A survey and synthesis," European Journal of Operational Research, Elsevier, vol. 231(1), pages 1-21.
- Alberto Santini & Michael Schneider & Thibaut Vidal & Daniele Vigo, 2023. "Decomposition Strategies for Vehicle Routing Heuristics," INFORMS Journal on Computing, INFORMS, vol. 35(3), pages 543-559, May.
- Jan Gmys, 2022. "Exactly Solving Hard Permutation Flowshop Scheduling Problems on Peta-Scale GPU-Accelerated Supercomputers," INFORMS Journal on Computing, INFORMS, vol. 34(5), pages 2502-2522, September.
- Guido Schryen & Natalia Kliewer & Andreas Fink, 2020. "High Performance Business Computing," Business & Information Systems Engineering: The International Journal of WIRTSCHAFTSINFORMATIK, Springer;Gesellschaft für Informatik e.V. (GI), vol. 62(1), pages 1-3, February.
- Guido Schryen & Natalia Kliewer & Andreas Fink, 2018. "Call for Papers Issue 1/2020," Business & Information Systems Engineering: The International Journal of WIRTSCHAFTSINFORMATIK, Springer;Gesellschaft für Informatik e.V. (GI), vol. 60(5), pages 439-440, October.
- Goeke, Dominik, 2019. "Granular tabu search for the pickup and delivery problem with time windows and electric vehicles," European Journal of Operational Research, Elsevier, vol. 278(3), pages 821-836.
- Dawei Zhan & Jiachang Qian & Yuansheng Cheng, 2017. "Pseudo expected improvement criterion for parallel EGO algorithm," Journal of Global Optimization, Springer, vol. 68(3), pages 641-662, July.
- Hemmelmayr, Vera C., 2015. "Sequential and parallel large neighborhood search algorithms for the periodic location routing problem," European Journal of Operational Research, Elsevier, vol. 243(1), pages 52-60.
- Arthur Mahéo & Diego Gabriel Rossit & Philip Kilby, 2023. "Solving the integrated bin allocation and collection routing problem for municipal solid waste: a Benders decomposition approach," Annals of Operations Research, Springer, vol. 322(1), pages 441-465, March.
- Castro, Jordi & Escudero, Laureano F. & Monge, Juan F., 2023. "On solving large-scale multistage stochastic optimization problems with a new specialized interior-point approach," European Journal of Operational Research, Elsevier, vol. 310(1), pages 268-285.
- Unai Aldasoro & María Merino & Gloria Pérez, 2019. "Time consistent expected mean-variance in multistage stochastic quadratic optimization: a model and a matheuristic," Annals of Operations Research, Springer, vol. 280(1), pages 151-187, September.
- Meloni, Carlo & Pranzo, Marco & Samà, Marcella, 2022. "Evaluation of VaR and CVaR for the makespan in interval valued blocking job shops," International Journal of Production Economics, Elsevier, vol. 247(C).
- Przybylski, Anthony & Gandibleux, Xavier, 2017. "Multi-objective branch and bound," European Journal of Operational Research, Elsevier, vol. 260(3), pages 856-872.
- Bao, Minglei & Hui, Hengyu & Ding, Yi & Sun, Xiaocong & Zheng, Chenghang & Gao, Xiang, 2023. "An efficient framework for exploiting operational flexibility of load energy hubs in risk management of integrated electricity-gas systems," Applied Energy, Elsevier, vol. 338(C).
- Jens Hübner & Martin Schmidt & Marc C. Steinbach, 2020. "Optimization techniques for tree-structured nonlinear problems," Computational Management Science, Springer, vol. 17(3), pages 409-436, October.
- Zhen, Lu & Shen, Tao & Wang, Shuaian & Yu, Shucheng, 2016. "Models on ship scheduling in transshipment hubs with considering bunker cost," International Journal of Production Economics, Elsevier, vol. 173(C), pages 111-121.
More about this item
Keywords
Computing science; Parallel optimization; Computational optimization; Literature review;All these keywords.
Statistics
Access and download statisticsCorrections
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:287:y:2020:i:1:p:1-18. 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.