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.

The Hungarian Method for the Assignment Problem, With Generalized Interval Arithmetic and Its Applications

A Target Allocation Method Inspired by Hungarian Algorithm

An Optimized Approach to Solve Assignment Problems Using the Fuzzy Hungarian Method

A note on Hungarian method for solving assignment problem

The Hungarian Method for the Assignment Problem

Using Interval Operations in the Hungarian Method to Solve the Fuzzy Assignment Problem and Its Application in the Rehabilitation Problem of Valuable Buildings in Egypt

Integer programming methods for special college admissions problems

Modified Hungarian method for unbalanced assignment problem with multiple jobs

The comparative analysis of Hungarian assessment, matrix ones assignment and alternate mansi method in solving assignment problem

On Solving Fixed Charge Transportation Problems Having Interval Valued Parameters

An Efficient Algorithm for a Class of Generalized Assignment Problem

Advances In Assignment Problem And Comparison Of Algorithms

ANALYSIS AND EMPLOYING OF HUNGARIAN ALGORITHM USING KRUSKAL'S METHOD FOR ASSIGNMENT PROBLEM

Quasi-Slater And Farkas-Minkowski Qualifications For Semi-Infinite Programming With Applications

Relative-Interior Solution for the (Incomplete) Linear Assignment Problem with Applications to the Quadratic Assignment Problem

Multiple Hungarian Method for k-Assignment Problem

A Parallel Method With Hybrid Algorithms For Mixed Integer Nonlinear Programming

An efficient branch and bound reduction algorithm for globally solving linear fractional programming problems

An Outer Space Approach to Tackle Generalized Affine Fractional Program Problems

The Application of Bipartite Matching in Assignment Problem

Solving Fuzzy Assignment Problems with Hexagonal Fuzzy Numbers by using Diagonal Optimal Algorithm