A parallelized method for solving mixed integer programming problems with fuzzy coefficients

The coefficients of mixed integer programming (MIP) problems have fuzziness in many cases. And the speed-up in calculation by a computer is very useful. In this paper, the authors propose a parallel branch and bound method for solving MIP problems with fuzzy coefficients to shorten the calculation time. And they propose also how to solve the problems in parallel under the UNIX network environment, which is used widely. Moreover, the authors develop the C program which implements the proposed parallelized process for the MIP problems with trapezoidal fuzzy coefficients, and compare the calculation time to demonstrate the effectiveness of the proposed method. [In Japanese.]