parallel branch-and-bound

Solving Challenging Large Scale QAPs

  • Koichi Fujii
  • Naoki Ito
  • Masakazu Kojima
  • Kim-Chuan Toh
  • Sunyoung Kim
  • Yuji Shinano
    • Categories Applications - OR and Management Sciences Tags ,

    We report our progress on the project for solving larger scale quadratic assignment problems (QAPs). Our main approach to solve large scale NP-hard combinatorial optimization problems such as QAPs is a parallel branch-and-bound method eciently implemented on a powerful computer system using the Ubiquity Generator (UG) framework that can utilize more than 100,000 cores. Lower … Read more

    Solving large MINLPs on computational grids

  • Jean-Pierre Goux
  • Sven Leyffer
    • Categories (Mixed) Integer Nonlinear Programming, Applications - Science and Engineering, Parallel Algorithms Tags , , ,

    We consider the solution of Mixed Integer Nonlinear Programming (MINLP) problems by a parallel implementation of nonlinear branch-and-bound on a computational grid or meta-computer. Computational experience on a set of large MINLPs is reported which indicates that this approach is efficient for the solution of large MINLPs. CitationNumerical Analysis Report NA/200, Department of Mathematics, University … Read more