 |
|
|
|
| HAL : hal-00421753, version 1 |
| DOI : 10.1016/j.disopt.2006.10.011 |
| Fiche détaillée |  Récupérer au format |
|
|
| Discrete Optimization 5, 2 (2007) 186-204 |
|
|
|
|
| An Algorithmic Framework for Convex Mixed Integer Nonlinear Programs |
|
|
| Pierre Bonami 1Lorenz T. Biegler 2 |
|
|
| (09/11/2007) |
|
|
|
| This paper is motivated by the fact that mixed integer nonlinear programming is an important and difficult area for which there is a need for developing new methods and software for solving large-scale problems. Moreover, both fundamental building blocks, namely mixed integer linear programming and nonlinear programming, have seen considerable and steady progress in recent years. Wishing to exploit expertise in these areas as well as on previous work in mixed integer nonlinear programming, this work represents the first step in an ongoing and ambitious project within an open-source environment. COIN-OR is our chosen environment for the development of the optimization software. A class of hybrid algorithms, of which branch-and-bound and polyhedral outer approximation are the two extreme cases, are proposed and implemented. Computational results that demonstrate the effectiveness of this framework are reported. Both the library of mixed integer nonlinear problems that exhibit convex continuous relaxations, on which the experiments are carried out, and a version of the software used are publicly available. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'informatique Fondamentale de Marseille (LIF) |
|
|
|
CNRS : UMR6166 – Université de la Méditerranée - Aix-Marseille II – Université de Provence - Aix-Marseille I |
|
|
| 2 : | Department of Chemical Engineering |
|
|
|
Carnegie Mellon University |
|
|
| 3 : | IBM Watson Research Center |
|
|
|
IBM |
|
|
| 4 : | Tepper School of Business |
|
|
|
Carnegie Mellon University |
|
|
| 5 : | Artie McFerrin Department of Chemical Engineering, Texas A & M |
|
|
|
Texas A and M University |
|
|
| 6 : | Dipartimento di Elettronica, Informatica e Sistemistica (DEIS) |
|
|
|
University of Bologna |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Recherche opérationnelle Mathématiques/Optimisation et contrôle |
|
|
| Mixed integer nonlinear programming – Branch-and-bound – Outer-approximation – Open-source – MINLP test problems |
|
| hal-00421753, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00421753 | |
| oai:hal.archives-ouvertes.fr:hal-00421753 | |
| Contributeur : Pierre Bonami | |
| Soumis le : Samedi 3 Octobre 2009, 12:18:14 | |
| Dernière modification le : Samedi 3 Octobre 2009, 12:33:03 | |
