Parallel Optimisation in the SCOOP Library

. This paper shows how parallelism has been integrated into SCOOP, a C++ class library for solving optimisation problems. After a description of the modeling and the optimisation parts of SCOOP, two new classes that permit parallel optimisation are presented: a class whose only purpose is to handle messages and a class for managing optimiser and message handler objects. Two of the most interesting aspects of SCOOP, modularity and generality, are preserved by clearly separating problem representation, solution techniques and parallelisation scheme. This allows the user to easily model a problem and construct a parallel optimiser for solving it by combining existing SCOOP classes. 1 Introduction SCOOP (SINTEF Constrained Optimisation Package) [2], is a generic, objectoriented C++ class library for modeling and solving optimisation problems. The library has been used for solving largescale reallife problems in the elds of vehicle routing and forestry management [5]. Originally ..