skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information
  1. PEBBL: An object-oriented framework for scalable parallel branch and bound.

    Abstract not provided.
  2. Highly-scalable branch and bound for maximum monomial agreement.

    Abstract not provided.
  3. PICO's New Hierarchical Branch-and Bound System for Massively Parallel Integer Programming.

    Abstract not provided.
  4. Hierarchical Parallel MIP.

    Abstract not provided.
  5. Combinatorial optimization for national security applications.

    Abstract not provided.
  6. PICO's new hierarchical branch-and-bound system for massively parallel integer programming.

  7. Abstracts for INFORMS Parallel Combinatorial Optimization Session.

    Abstract not provided.
  8. Parallel Integer and Combinatorial Optimization Library (PICO)

    Not Specified
  9. PICO: An Object-Oriented Framework for Branch and Bound

    This report 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 and communication rates, various load balancing mechanisms,more » and a non-preemptive task scheduler running on each processor. We describe the application of the package to a branch-and-bound method for mixed integer programming, along with computational results on the ASCI Red massively parallel computer. Finally we describe the application of the branch-and-bound mixed-integer programming code to a resource constrained project scheduling problem for Pantex.« less

Search for:
All Records
Creator / Author
"Eckstein, Jonathan"

Refine by:
Resource Type
Availability
Publication Date
Creator / Author
Research Organization