×

You are using an outdated browser Internet Explorer. It does not support some functions of the site.

Recommend that you install one of the following browsers: Firefox, Opera or Chrome.

Contacts:

+7 961 270-60-01
ivdon3@bk.ru

The solving of vector optimization problems using parallel programming methods

Abstract

The solving of vector optimization problems using parallel programming methods

Kazakov P.V.

Incoming article date: 12.12.2019

This article is devoted to an of solving vector optimization problems using modern technologies, namely, the possibilities of parallel programming. The most problems of economic activity are solved by methods of mathematical programming in this modern world. And most of them have a large dimension. The solution of this problems takes a lot of time even when using the powerful computing systems. The purpose of the article is to use all available logical cores of PC processor to solve problems, which will allow access to all the computing power of PC. Much attention is given to a more optimal algoritm for load disribution across thread, which allow to perform several independent actions. The method of solving vector optimization problems is reworked with the use of the algorithm. Thanks to this, it was possible to reduce the time of solving problems by 0.6n times, where n is the number of logical cores.

Keywords: vector optimization, economic activity, parallel programming, .NET, TPL library, main criterion method, sequential assignment method, target programming methods, multithreading