FiberSCIP—A Shared Memory Parallelization of SCIP
Author
Abstract
Suggested Citation
DOI: 10.1287/ijoc.2017.0762
Download full text from publisher
References listed on IDEAS
- Thorsten Koch & Ted Ralphs & Yuji Shinano, 2012. "Could we use a million cores to solve an integer program?," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 76(1), pages 67-93, August.
- Michael R. Bussieck & Michael C. Ferris & Alexander Meeraus, 2009. "Grid-Enabled Optimization with GAMS," INFORMS Journal on Computing, INFORMS, vol. 21(3), pages 349-362, August.
- R.E. Bixby & W. Cook & A. Cox & E.K. Lee, 1999. "Computational experience with parallel mixed integerprogramming in a distributed environment," Annals of Operations Research, Springer, vol. 90(0), pages 19-43, January.
- 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.
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.- Lluís-Miquel Munguía & Geoffrey Oxberry & Deepak Rajan & Yuji Shinano, 2019. "Parallel PIPS-SBB: multi-level parallelism for stochastic mixed-integer programs," Computational Optimization and Applications, Springer, vol. 73(2), pages 575-601, June.
- Maher, Stephen J., 2021. "Implementing the branch-and-cut approach for a general purpose Benders’ decomposition framework," European Journal of Operational Research, Elsevier, vol. 290(2), pages 479-498.
- Timo Lohmann & Michael R. Bussieck & Lutz Westermann & Steffen Rebennack, 2021. "High-Performance Prototyping of Decomposition Methods in GAMS," INFORMS Journal on Computing, INFORMS, vol. 33(1), pages 34-50, January.
- Matteo Fischetti & Michele Monaci, 2014. "Exploiting Erraticism in Search," Operations Research, INFORMS, vol. 62(1), pages 114-122, February.
- Lluís-Miquel Munguía & Shabbir Ahmed & David A. Bader & George L. Nemhauser & Yufen Shao, 2018. "Alternating criteria search: a parallel large neighborhood search algorithm for mixed integer programs," Computational Optimization and Applications, Springer, vol. 69(1), pages 1-24, January.
- Luke Mason & Vicky Mak-Hau & Andreas Ernst, 2015. "A parallel optimisation approach for the realisation problem in intensity modulated radiotherapy treatment planning," Computational Optimization and Applications, Springer, vol. 60(2), pages 441-477, March.
- Timo Berthold, 2018. "A computational study of primal heuristics inside an MI(NL)P solver," Journal of Global Optimization, Springer, vol. 70(1), pages 189-206, January.
- Thorsten Koch & Ted Ralphs & Yuji Shinano, 2012. "Could we use a million cores to solve an integer program?," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 76(1), pages 67-93, August.
- Martin Branda, 2013. "On relations between chance constrained and penalty function problems under discrete distributions," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 77(2), pages 265-277, April.
- Yuan, Zhao & Wogrin, Sonja & Hesamzadeh, Mohammad Reza, 2017. "Towards the Power Synergy Hub (PSHub): Coordinating the energy dispatch of super grid by modified Benders decomposition," Applied Energy, Elsevier, vol. 205(C), pages 1419-1434.
- Egon Balas, 2005. "Projection, Lifting and Extended Formulation in Integer and Combinatorial Optimization," Annals of Operations Research, Springer, vol. 140(1), pages 125-161, November.
- Meenarli Sharma & Prashant Palkar & Ashutosh Mahajan, 2022. "Linearization and parallelization schemes for convex mixed-integer nonlinear optimization," Computational Optimization and Applications, Springer, vol. 81(2), pages 423-478, March.
- Michael C. Ferris & Christos T. Maravelias & Arul Sundaramoorthy, 2009. "Simultaneous Batching and Scheduling Using Dynamic Decomposition on a Grid," INFORMS Journal on Computing, INFORMS, vol. 21(3), pages 398-410, August.
- Kipp Martin, 2010. "Tutorial: COIN-OR: Software for the OR Community," Interfaces, INFORMS, vol. 40(6), pages 465-476, December.
- Schryen, Guido, 2020. "Parallel computational optimization in operations research: A new integrative framework, literature review and research directions," European Journal of Operational Research, Elsevier, vol. 287(1), pages 1-18.
- Ivo Nowak & Norman Breitfeld & Eligius M. T. Hendrix & Grégoire Njacheun-Njanzoua, 2018. "Decomposition-based Inner- and Outer-Refinement Algorithms for Global Optimization," Journal of Global Optimization, Springer, vol. 72(2), pages 305-321, October.
- Vaidas Jusevičius & Remigijus Paulavičius, 2021. "Web-Based Tool for Algebraic Modeling and Mathematical Optimization," Mathematics, MDPI, vol. 9(21), pages 1-18, October.
- Dimitris Kremmydas & M.I. Haque & Stelios Rozakis, 2011. "Enhancing Web-Spatial DSS interactivity with parallel computing: The case of bio-energy economic assessment in Greece," Working Papers 2011-2, Agricultural University of Athens, Department Of Agricultural Economics.
More about this item
Keywords
parallel; branch-and-bound; deterministic parallelism; constraint integer programming; mixed integer programming; mixed integer nonlinear programming; SCIP; MIP; MINLP;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:inm:orijoc:v:30:y:2018:i:1:p:11-30. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.