Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

, , 117 () Kluwer Academic Publishers, Boston. Manufactured in The Netherlands.

Summary: , , 1­17 ()

Kluwer Academic Publishers, Boston. Manufactured in The Netherlands.
Distributed Decomposition­based Approaches in Global
¡£¢ ¤¥¢§¦©¨©¥¦©¡£!#"$¢§"¡£&%(')#%0¦¥¦¨1¦¨32¥¢ ¦¢§455¥¦$
Department of Chemical Engineering, Princeton University, Princeton, NJ 08544­5263
Abstract. Recent advances in the theory of deterministic global optimization have resulted in the development
of very efficient algorithmic procedures for identifying the global minimum of certain classes of nonconvex
optimizationproblems. The adventof powerful multiprocessormachinescombinedwith suchdevelopmentsmake
it possible to tackle with substantial efficiency otherwise intractable global optimization problems. In this paper,
we will discuss implementation issues and computational results associated with the distributed implementation
of the decomposition­based global optimization algorithm, GOP, [5], [6]. The NP-complete character of the
global optimization problem, translated into extremely high computational requirements, had made it difficult to
address problems of large size.The parallel implementation made it possible to successfully tackle the increased
computational requirements in in order to identify the global minimum in computationally realistic times. The
key computationalbottlnecks are identified and properly addressed. Finaly, results on an Intel-Paragon machine
are presented for large scale Indefinite Quadratic Programming problems, with up to 350 quadratic variables, and


Source: Androulakis, Ioannis (Yannis) - Biomedical Engineering Department & Department of Chemical and Biochemical Engineering, Rutgers University


Collections: Engineering; Biology and Medicine