An algorithmic framework for convex mixed integer nonlinear programs. 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.

References in zbMATH (referenced in 147 articles )

Showing results 1 to 20 of 147.
Sorted by year (citations)

1 2 3 ... 6 7 8 next

  1. Elloumi, Sourour; Lambert, Amélie: Global solution of non-convex quadratically constrained quadratic programs (2019)
  2. Wang, Tong; Lima, Ricardo M.; Giraldi, Loïc; Knio, Omar M.: Trajectory planning for autonomous underwater vehicles in the presence of obstacles and a nonlinear flow field using mixed integer nonlinear programming (2019)
  3. Berthold, Timo: A computational study of primal heuristics inside an MI(NL)P solver (2018)
  4. Buchheim, Christoph; Kuhlmann, Renke; Meyer, Christian: Combinatorial optimal control of semilinear elliptic PDEs (2018)
  5. Cozad, Alison; Sahinidis, Nikolaos V.: A global MINLP approach to symbolic regression (2018)
  6. Delfino, A.; de Oliveira, W.: Outer-approximation algorithms for nonsmooth convex MINLP problems (2018)
  7. Holzapfel, Andreas; Kuhn, Heinrich; Sternbeck, Michael G.: Product allocation to different types of distribution center in retail logistics networks (2018)
  8. Khajavirad, Aida; Sahinidis, Nikolaos V.: A hybrid LP/NLP paradigm for global optimization relaxations (2018)
  9. Kröger, Ole; Coffrin, Carleton; Hijazi, Hassan; Nagarajan, Harsha: Juniper: an open-source nonlinear branch-and-bound solver in Julia (2018)
  10. Kronqvist, Jan; Lundell, Andreas; Westerlund, Tapio: Reformulations for utilizing separability when solving convex MINLP problems (2018)
  11. Lee, Jon; Skipper, Daphne; Speakman, Emily: Algorithmic and modeling insights via volumetric comparison of polyhedral relaxations (2018)
  12. Liu, Kanglin; Zhang, Zhi-Hai: Capacitated disassembly scheduling under stochastic yield and demand (2018)
  13. Ljubić, Ivana; Moreno, Eduardo: Outer approximation and submodular cuts for maximum capture facility location problems with random utilities (2018)
  14. Lubin, Miles; Yamangil, Emre; Bent, Russell; Vielma, Juan Pablo: Polyhedral approximation in mixed-integer convex optimization (2018)
  15. Lu, Jie; Gupte, Akshay; Huang, Yongxi: A mean-risk mixed integer nonlinear program for transportation network protection (2018)
  16. Wang, Guanglei; Hijazi, Hassan: Mathematical programming methods for microgrid design and operations: a survey on deterministic and stochastic approaches (2018)
  17. Belotti, Pietro; Berthold, Timo: Three ideas for a feasibility pump for nonconvex MINLP (2017)
  18. Camm, Jeffrey D.; Magazine, Michael J.; Kuppusamy, Saravanan; Martin, Kipp: The demand weighted vehicle routing problem (2017)
  19. Canca, David; De-Los-Santos, Alicia; Laporte, Gilbert; Mesa, Juan A.: An adaptive neighborhood search metaheuristic for the integrated railway rapid transit network design and line planning problem (2017)
  20. Fernández, F. J.; Alvarez-Vázquez, L. J.; Martínez, A.; Vázquez-Méndez, M. E.: A 3D optimal control problem related to the urban heat islands (2017)

1 2 3 ... 6 7 8 next