Abstract:This study aims at improving the solution efficiency of Mixed Integer Nonlinear Programming (MINLP) through parallelism. Unlike most conventional parallel implementations of MINLP solvers, which utilize multi-threads to share the burden in the serial mode, the proposed method combines hybrid algorithms running on different threads. Two types of algorithms are designed in a parallel structure. One is the Quesada and Grossman's LP/NLP based branch and bound algorithm (QG); the other is Tabu Search (TS). The proposed method attempts to minimize the search space through continuous communication and exchange of intermediate results from each thread. Three kinds of information are exchanged between the two threads. First, the best solution in TS, if feasible, serves as a valid upper bound for QG. Second, new approximations which can further tighten the lower bound of QG can be generated at nodes provided by the TS. Third, strong branching in QG may fix some integer variables, which can help reduce the search space of TS. Both threads can thus benefit from the exchanged information in the hybrid method. Numerical results show that solution time can be greatly reduced for the tested MINLP. In addition, complexity analysis of the parallel approach suggests that the proposed method has the potential for superlinear speedup.

MINLP Algorithms Mixed with Constraint Programming

A PSO-LP Cooperative Algorithm for Mixed Integer Nonlinear Programming

Building Hybrid Industrial Process Model Mixed with Rules

On Modeling and Optimal Control of a Class of Hybrid Systems

23 European Symposium on Computer Aided Process Engineering: A Parallel Method with Hybrid Algorithms for Mixed Integer Nonlinear Programming

A Parallel Method With Hybrid Algorithms For Mixed Integer Nonlinear Programming

A Master–slave Solving Method with Adaptive Model Reformulation Technique for Water Network Synthesis Using MINLP

Applications and algorithms for mixed integer nonlinear programming

Heterogeneous parallel method for mixed integer nonlinear programming

A new strategy and algorithm of minlp based on module for synthesis of chemical processes

Mixed-integer nonlinear programming 2018

Mixed Integer Programming Based Optimization of a Class of Hybrid Systems

Solving mixed integer nonlinear programming problems with line-up competition algorithm

MINLP MODEL AND ITS APPLICATION IN PETROCHEMICAL INDUSTRY--Establishment of Separation Network and Heat Exchange Network

Mixed Integer Optimal Control of Systems with Typical Nonlinear Components

Max-plus-linear Model-Based Predictive Control for Constrained Hybrid Systems: Linear Programming Solution

Convergence depth control based polynary hybrid nonlinear programming algorithm

A Modular Mixed-Integer Non-Linear Programming Algorithm for Synthesis of Chemical Processes

Optimal control of a class of hybrid systems with states and inputs constraints

Computational Strategies for Improved MINLP Algorithms.