DistOpt: A software framework for modeling and evaluating optimization problem solutions in distributed environments

We present a flexible software environment, named DistOpt, which is useful in building coarse-grain algorithms for solving optimization problems and simulating the solution of the resulting subproblems in multicomputer systems. It is based on a decomposition-coordination approach. by which large optimization problems can be split into subproblems, which are then easier to solve and can be solved in parallel. The object-oriented methodology on which DistOpt is based, and its graphical user interface, are well suited to modify, interface, and extend existing software modules with minimal impact. DistOpt is a flexible and innovative software environment that can be customized by the user in a short development time. (C) 2000 Academic Press.