Loading...
Please wait, while we are loading the content...
Similar Documents
Sepa An Outer-Inner approximation for separable MINLPs
| Content Provider | Semantic Scholar |
|---|---|
| Author | Hijazi, Hassan L. |
| Copyright Year | 2012 |
| Abstract | A common structure in convex mixed-integer nonlinear programs is separable nonlinear functions. In the presence of such structures, we propose an extension to the open source solver Bonmin [2] including three improvements to the outer approximation algorithms. The first improvement is a refinement of the outer approximation process, the second is a heuristic based on an inner approximation of the feasible region and the last consists of an automatic generation of perspective cuts. These methods have been implemented in the Sepa tool and are available for download from the COIN-OR project website. The proposed tools lead to an important reduction in average computing time on most tested instances. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://hassan.hijazi.pagesperso-orange.fr/cariboost_files/OuterInner.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
