×

PICO

swMATH ID: 2252
Software Authors: Eckstein, Jonathan; Phillips, Cynthia A.; Hart, William E.
Description: PICO: An object-oriented framework for parallel branch and bound. This paper describes the design of PICO, a C++ framework for implementing general parallel branch-and-bound algorithms. The PICO framework provides a mechanism for the efficient implementation of a wide range of branch-and-bound methods on an equally wide range of parallel computing platforms. We first discuss the basic architecture of PICO, including the application class hierarchy and the package’s serial and parallel layers. We next describe the design of the serial layer, and its central notion of manipulating subproblem states. Then, we discuss the design of the parallel layer, which includes flexible processor clustering levels and communication rates, various load balancing mechanisms, and a non-preemptive task scheduler running on each processor. We close by describing the application of the package to a simple branch-and-bound method for mixed integer programming, along with computational results on the ASCI Red massively parallel computer.
Homepage: http://www.sciencedirect.com/science/article/pii/S1570579X01800148
Programming Languages: C++
Keywords: branch-and-bound
Related Software: SYMPHONY; ALPS; MIPLIB; MINTO; ABACUS; CHiPPS; ParaSCIP; Concorde; MIPLIB2003; BiCePS; BLIS; SCIP; MPI; MALLBA; GAMS; PEBBL; CPLEX; FATCOP; UG; PVM
Cited in: 25 Publications

Standard Articles

1 Publication describing the Software, including 1 Publication in zbMATH Year
PICO: An object-oriented framework for parallel branch and bound. Zbl 0989.90130
Eckstein, Jonathan; Phillips, Cynthia A.; Hart, William E.
2001
all top 5

Cited by 54 Authors

4 Ladanyi, Laszlo
4 Ralphs, Ted K.
3 Baravykaitė, Milda
3 Dorta, Isabel
3 Leon, Coromoto
3 Saltzman, Matthew J.
2 Čiegis, Raimondas
2 Eckstein, Jonathan
2 Hart, William E.
2 Heinz, Stefan
2 Phillips, Cynthia A.
2 Rodríguez, Casiano
2 Žilinskas, Julius
1 Alba, Enrique
1 Applegate, David L.
1 Berthold, Timo
1 Blesa, Maria J.
1 Bussieck, Michael R.
1 Cabeza, Josefina
1 Cook, William John
1 Cotta, Carlos C.
1 Dash, Sanjeeb
1 Derpich, Iván
1 Dolgov, Dmitri A.
1 Donde, Vaibhav
1 Durfee, Edmund H.
1 Ernst, Andreas T.
1 Farmer, James Doyne
1 Ferris, Michael C.
1 Gabarró, Joaquim
1 Gurski, Frank
1 Leoncini, Mauro
1 Lesieutre, Bernard C.
1 Mak-Hau, Vicky H.
1 Mason, Luke R.
1 Meeraus, Alexander
1 Meza, Juan
1 Montangero, Manuela
1 Pablos, C.
1 Perregaard, Michael
1 Pinar, Ali
1 Ravi, Ramamoorthi
1 Rethmann, Jochen
1 Rohe, André
1 Sepúlveda, Juan M.
1 Shinano, Yuji
1 Sinha, Amitabh
1 Stam, Andries
1 Tran Van Hoai
1 Trotter, Leslie E. jun.
1 Valente, Paolo
1 Vigerske, Stefan
1 Winkler, Michael
1 Xhafa, Fatos
all top 5

Cited in 12 Serials

4 INFORMS Journal on Computing
2 Mathematical Programming. Series A. Series B
2 Mathematical Modelling and Analysis
1 Mathematical and Computer Modelling
1 Real-Time Systems
1 The Journal of Supercomputing
1 SIAM Journal on Optimization
1 Computational Optimization and Applications
1 The Journal of Artificial Intelligence Research (JAIR)
1 Optimization Methods & Software
1 Mathematical Programming Computation
1 Croatian Operational Research Review (CRORR)

Cited in 4 Fields

23 Operations research, mathematical programming (90-XX)
9 Computer science (68-XX)
3 Numerical analysis (65-XX)
1 Biology and other natural sciences (92-XX)

Citations by Year