Solving Large MINLPs on Computational Grids
Authors: Goux J.-P.1; Leyffer S.2
Source: Optimization and Engineering, Volume 3, Number 3, September 2002 , pp. 327-346(20)
Publisher: Springer
Abstract:
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 these problems.
Keywords: mixed integer nonlinear programming; parallel branch-and-bound; computational grid; metacomputing
Language: English
Document Type: Research article
Affiliations: 1: Artelys, 215 rue Jean-Jacques Rousseau, 92136 Issy-les-Moulineaux Cedex, France. jean-pierre.goux@artelys.com 2: MCS Division, Argonne National Laboratory, 9700 South Cass Avenue, Argonne, IL 60439, USA. leyffer@mcs.anl.gov

Click here for Page Help