Abstract In this paper, an open-source solver for mixed-integer nonlinear programming (MINLP) problems is presented. The Supporting Hyperplane Optimization Toolkit (SHOT) combines a dual strategy based on polyhedral outer approximations (POA) with primal heuristics. POA achieved by expressing the feasible set of MINLP problem linearizations obtained extended supporting hyperplane (ESH) and cutt...

Process design is usually approached by considering the steady-state performance of the process based on an economic objective. Only after the process design is determined are the operability aspects of the process considered. This sequential treatment of the process design problem neglects the fact that the dynamic controllability of the process is an inherent property of its design. This work...

This paper proposes a new MINLP model for heat exchanger network synthesis that includes streams with phase change. The model considers every possible combination of process streams that may arise within a chemical process: streams with sensible heat, streams with latent heat, and streams with both latent and sensible heat. As part of the optimization strategy, the superstructure is modeled wit...

Wireless Mesh Networking is a promising proposal for broadband data transmission in a large area with low cost and acceptable QoS. These features’ trade offs in WMNs is a hot research field nowadays. In this paper a mathematical optimization framework has been developed to maximize throughput according to upper bound delay constraints. IEEE 802.11 based infrastructure backhauling mode of WMNs h...

This paper presents an efficient optimization algorithm for mixed integer nonlinear programming (MINLP) problem resulting from multiple partially linearized (MPL) model based control of nonlinear hybrid dynamical system (NHDS). The algorithm uses structural information of the canonical MPL framework and derives comparatively easier quadratic programming (QP) primal problem as well as an MILP ma...

Two novel extensions for the well known Ant Colony Optimization (ACO) framework are introduced here, which allow the solution of Mixed Integer Nonlinear Programs (MINLP). Furthermore, a hybrid implementation (ACOmi) based on this extended ACO framework, specially developed for complex non-convex MINLPs, is presented together with numerical results. These extensions on the ACO framework have bee...

In this article we will give a brief overview of the start-of-the-art on software for the solution of mixed integer nonlinear programs (MINLP). We establish several groupings with respect to various features and give concise individual descriptions for each solver.

We present a specialized branch-and-bound (b&b) algorithm for the Euclidean Steiner tree problem (ESTP) in R and apply it to a convex mixed-integer nonlinear programming (MINLP) formulation of the problem, presented by Fampa and Maculan. The algorithm contains procedures to avoid difficulties observed when applying a b&b algorithm for general MINLP problems to solve the ESTP. Our main emphasis ...

We present a method, based on formulation symmetry, for generating Mixed-Integer Linear Programming (MILP) relaxations with fewer variables than the original symmetric MILP. Our technique also extends to convex MINLP, and some nonconvex MINLP with a special structure. We showcase the effectiveness of our relaxation when embedded in a decomposition method applied to two important applications (m...