Two algorithms for colouring a maximal planar graphs (plane triangulation) with four colours are proposed . The first algorithm is based on solving system of linear equations by the module 2, which finds one variant of ...

The paper investigates the efficiency of r-algorithms used to mathematical programs with equilibrium constraints. The comparative computational results for SNOPT, LOQO, Ralg solvers with AMPL package on test problems from ...

The problem of decomposition complete graphs on set of regular subgraphs, in particular, on cubic is solved. With the help of computer calculations number of types of such decomposition complete graphs with 13, 16 and 19 ...

The problem of finding upper Lagrange bound Ψ* for quadratic formulation of maximum cut problem with given numbers of vertices in both partition subsets is considered. It's shown that finding Ψ* reduce to solving unconstraint ...

Some modifications of circumscribed ellipsoid methods are discussed. There are considered the problems which are important for such modifications – the problem of selecting the most essential cutting planes from a set of ...

A method of calculation of thermal schemes is proposed. The method is based on a construction of heat exchange unit model . The method consists in the iterated procedure. Basic operation on iteration is the solution of a ...

It is investigated the task of financial strategies control on the financial market using the theory of Markov’s processes.

A way of enumeration of regular graphs for natural arithmetical graphs was found. A definition of graphs decomposition of generatrixes was introduced. It is proved some statements about its properties. This gives a possibility ...

The tasks of energetic balance normalization and systemic risks minimization for cell are investigated. The conditions of metastable chaos arising in cellular energetic system are determined.

It is proved that a solution of linear bilevel programming problem is achieved at an extreme point of its constraint region. Based on this property, the algorithm for search a problem solution is suggested. It is demonstrated ...