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.

Parallel Hybrid Algorithm for Solving Pseudomonotone Equilibrium and Split Common Fixed Point Problems

A Strongly Convergent Algorithm for Solving Multiple set Split Equality Equilibrium and Fixed Point Problems in Banach Spaces

Convergence theorem for system of pseudomonotone equilibrium and split common fixed point problems in Hilbert spaces

NON-CONVEX COMBINATION ALGORITHM FOR A FAMILY OF SPLIT PSEUDOMONOTONE EQUILIBRIUM PROBLEMS IN HILBERT SPACE

Modified Tseng Method for Solving Pseudomonotone Variational Inequality Problem in Banach Spaces

Fast hybrid method for solving variational inequalities beyond monotonicity in real Banach spaces

A Parallel Method With Hybrid Algorithms For Mixed Integer Nonlinear Programming

Dynamical inertial extragradient techniques for solving equilibrium and fixed-point problems in real Hilbert spaces

Parallel extragradient - viscosity methods for equilibrium problems and fixed point problems

Halpern inertial subgradient extragradient algorithm for solving equilibrium problems in Banach spaces

Strong Convergence of an Iterative Method for Solving Generalized Mixed Equilibrium Problems and Split Feasibility Problems

Modified subgradient extragradient method for solution of split variational inequality problem with application to generalized Nash equilibrium problem

Double inertial extrapolations method for solving split generalized equilibrium, fixed point and variational inequity problems

Simple proximal-type algorithms for equilibrium problems

Some variants of the hybrid extragradient algorithm in Hilbert spaces

A New Parallel Algorithm for Solving a Class of Variational Inequalities

A Strongly Convergent Algorithm for Approximating a Common Solution to Fixed Point and Mixed Equilibrium Problems

Accelerated inertial subgradient extragradient algorithms with non-monotonic step sizes for equilibrium problems and fixed point problems

On quasi-inertial double extragradient-type iterations for variational inequalities and Bregman relatively asymptotically nonexpansive mapping

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

Mann-Type Inertial Accelerated Subgradient Extragradient Algorithm for Minimum-Norm Solution of Split Equilibrium Problems Induced by Fixed Point Problems in Hilbert Spaces