Solving optimization problems using multi-agent models

In the study multi-agent modeling approaches researched for solving optimization problems with constraints. The problem of building a network of interacting agents is considered. Each of the agents manages a certain set of variables and interacts with agents that have common constraints with it. Agents function as independent parallel processes and exchange messages in order to find the optimal value of the objective function. This approach has been successfully applied to the task of scheduling.