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 provides mechanism efficient implementation wide range methods on an equally computing platforms. We first discuss basic architecture including application class hierarchy and package's serial layers. next describe layer, its central notion manipulating subproblem states. Then, we which includes flexible processor clustering levels communication rates, various load balancing mechanisms, non-preemptive task scheduler running each processor. close by describing package to simple method mixed integer programming, along with computational results ASCI Red massively computer.