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.

Distributed Parallel Optimization Computation Environment Based on Matlab

Parallel Computing Technology for Wide Area Power System Modeling

A parallel computing method for irregular work

A Parallel Simulator for Massive Reservoir Models Utilizing Distributed-Memory Parallel Systems

Design, Implementation of the Parallel C Language Based on C/S Mode in Distributed Systems

Parallel Power Flow Algorithm Based on MPI and P-Q Analysis Method

Parallel Implementation for Dynamic Mesh Optimization on Distributed Computer System.

A peer-to-peer distributed collaborative optimization system

A Numerical Model Oriented Large-scale Parallel I/O Optimization Method.

A Parallel Function Evaluation Approach for Solution to Large-Scale Equation-Oriented Models.

On the Parallelization Optimization Strategy for High Performance Computing Software

Reactive Power Optimization Based on Primal-Dual Interior Point Method and Branch & Bound Algorithm for Distribution Network and Its Parallel Implementation

Research On Optimization Computing Service Platform Architecture

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

Parallel Computing for Water Quality Equation Based on Jppf

A Two-Level Parallel Decomposition Approach for Transient Stability Constrained Optimal Power Flow

Parallel Computation Method For Solving Large Scale Equation-Oriented Models

Survey of Parallel Computing with MATLAB

A Parallel Method With Hybrid Algorithms For Mixed Integer Nonlinear Programming

A Mechanism of Remote Sensing Image for Parallel Processing Base on Splitting Blocks

Parallel Computing of First-principles Based Quantum Transport Simulations