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.

An Application And Performance Analysis Based On Netsolve

Grid Service-Based Parallel Finite Element Analysis

Parallel computing of a meshfree method and its application in geotechnical engineering

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

Research On Optimization Computing Service Platform Architecture

Study on Aspen Open Solver Interfaces

Applying Computational Grid Technology to Power System

A Parallel Method With Hybrid Algorithms For Mixed Integer Nonlinear Programming

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

Fair Service Method for Scientific Computing in Grid

Parallel Computation Method For Solving Large Scale Equation-Oriented Models

Collective Communication Optimization for Solving Linear Algebraic Equations

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

A Networked Parallel Algorithm for Solving Linear Algebraic Equations

NonlinearSolve.jl: High-Performance and Robust Solvers for Systems of Nonlinear Equations in Julia

Design and application of a platform for CAE-based optimization using a grid-based environment

Scalable Linear Solvers for Sparse Linear Systems from Large-Scale Numerical Simulations.

A Grid-Computing-Based Solution To Science & Engineering Computing And Its Implementation

High Performance Sparse Solver for Unsymmetrical Linear Equations with Out-of-core Strategies and Its Application on Meshless Methods

Advances In Sparse Solver For Finite Element Analysis

A new hybrid solver with two‐level parallel computing for large‐scale structural analysis