IDEAS home Printed from https://ideas.repec.org/a/ids/ijores/v28y2017i2p201-215.html
   My bibliography  Save this article

A partitioning algorithm for the mixed integer nonlinear programming problem

Author

Listed:
  • Biket ErgüneÅŸ
  • Linet Özdamar
  • Onur Demir
  • Nur Gülcan

Abstract

An interval partitioning method (IPM) is proposed to solve the (non-convex) mixed integer nonlinear programming problem (MINLP). The MINLP is encountered in many application areas and solving this problem bears practical importance. This paper proposes an IPM where two tree search strategies (breadth first and mixed breadth/depth first) and three variable subdivision methods are implemented. Two proposed variable subdivision methods are novel and they prioritise variables hierarchically according to several features. The IPM is implemented on a set of non-convex MINLP instances extracted from the MINLP benchmarks and numerical results show that its performance is quite promising.

Suggested Citation

  • Biket ErgüneÅŸ & Linet Özdamar & Onur Demir & Nur Gülcan, 2017. "A partitioning algorithm for the mixed integer nonlinear programming problem," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 28(2), pages 201-215.
    • Handle: RePEc:ids:ijores:v:28:y:2017:i:2:p:201-215
    as

    Download full text from publisher

    File URL: http://www.inderscience.com/link.php?id=81469
    Download Restriction: Access to full text is restricted to subscribers.
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ids:ijores:v:28:y:2017:i:2:p:201-215. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sarah Parker (email available below). General contact details of provider: http://www.inderscience.com/browse/index.php?journalID=170 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.