The Ubiquity Generator Framework: 7 Years of Progress in Parallelizing Branch-and-Bound-Reference-Cited by-同舟云学术

The Ubiquity Generator Framework: 7 Years of Progress in Parallelizing Branch-and-Bound

Published:2018 Issue: Volume: Page:143-149
ISSN:0721-5924
Container-title:Operations Research Proceedings
language:
Short-container-title:

Author:

Shinano Yuji

Publisher

Springer International Publishing

Link

http://link.springer.com/content/pdf/10.1007/978-3-319-89920-6_20

Reference24 articles.

1. Berthold, T., Heinz, S., Lübbecke, M. E., Möhring, R. H., & Schulz, J. (2010). A constraint integer programming approach for resource-constrained project scheduling. In A. Lodi, M. Milano, & P. Toth (Eds.), Integration of AI and OR techniques in constraint programming for combinatorial optimization problems (Vol. 6140, pp. 313–317). Lecture notes in computer science. Berlin: Springer.

2. Cun, B. L., & Roucairol, C. (1995). The PNN team: BOB: A unified platform for implementing branch-and-bound like algorithms. Rapports de Recherche 95/16, PRiSM.

3. Danna, E. (2008). Performance variability in mixed integer programming. In: Presentation, workshop on Mixed Integer Programming (MIP 2008), Columbia University, New York. http://coral.ie.lehigh.edu/~jeff/mip-2008/talks/danna.pdf .

4. Gamrath, G., Koch, T., Maher, S. J., Rehfeldt, D., & Shinano, Y. (2017). SCIP-Jack–a solver for stp and variants with parallelization extensions. Math. Program. Comput., 9(2), 231–296.

5. Gottwald, R. L., Maher, S. J., & Shinano, Y. (2016). Distributed domain propagation. ZIB-Report 16-71, Zuse Institute Berlin, Takustr. 7, 14195 Berlin; Leibniz international proceedings in informatics SEA 2017 (to appear).

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Enabling Research through the SCIP Optimization Suite 8.0;ACM Transactions on Mathematical Software;2023-06-15

2. Linearization and parallelization schemes for convex mixed-integer nonlinear optimization;Computational Optimization and Applications;2022-01-20

3. MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming library;Mathematical Programming Computation;2021-01-07

4. An Easy Way to Build Parallel State-of-the-art Combinatorial Optimization Problem Solvers: A Computational Study on Solving Steiner Tree Problems and Mixed Integer Semidefinite Programs by using ug[SCIP-*,*]-Libraries;2019 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW);2019-05

5. Building Optimal Steiner Trees on Supercomputers by Using up to 43,000 Cores;Integration of Constraint Programming, Artificial Intelligence, and Operations Research;2019