Journal: USSR Computational Mathematics and Mathematical Physics

Found 81 papers in total
Two-stage queueing systems with resource constraints and without prescribed flow paths
1989,
An algorithm is proposed for time-optimal scheduling of a set of jobs in a two-stage...
Discrete analytical solution of a smooth non-linear optimal control problem
1988,
With certain smoothness assumptions, conditions are established under which solutions...
The worst case for decision making by a majority vote
1989,
It is shown that the probability of error in a decision taken by a team by majority...
On a class of iteration methods in linear transport theory
1988,
A class of iteration methods for solving the transport equation is considered. The...
Numerical solutions of Minmaxmin problems
1988,
Minmaxmin problems with coupled variables and discontinuous functions are reducible...
A method for finding a stochastic saddle point
1989,
A numerical method is proposed for finding a stochastic minimax saddle point when...
A constructive method of solving a differential game of quality with two terminal surfaces
1989,
A bilinear differential game of quality with two terminal surfaces is considered. A...
Cyclic games and an algorithm to find minimax cycle means in directed graphs
1988,
An algorithm is described that finds optimal stationary strategies in dynamic...
A global minimization algorithm with two parallel iterations
1989,
An algorithm is proposed for minimizing multi-extremum functions in which the function...
Solution of the problem of optimal partitioning including allocation of the centres of gravity of the subsets
1989,
A method is proposed for solving the multiproduct problem of optimal partitioning of a...
Quadratic penalty methods based on linear approximation
1989,
A non-linear programming problem with equality constraints is considered. Iterative...
A generator of test quadratic assignment problems with known optimal solution
1988,
Lower estimates are given for integral functions of the quadratic assignment problem....
Conical algorithms for solving a concave programming problem and some generalizations
1988,
Improvements in conical algorithms for solving the general concave programming problem...
Duality and dynamic programming in the control of simple motion
1989,
Control of simple motion is considered under conditions ensuring successive approach...
A modification of the dynamic programming method for the travelling-salesman problem
1989,
A time-optimal control problem is considered for a simple trajectory visiting a given...
A method of solving a class of integer programming problems
1989,
A branch-and-bound algorithm is proposed for integer programming problems with an...
Estimate of the rate of convergence of the regularization method for solving the linear programming problem
1989,
The regularization method for a linear programming problem with inexact initial data...
A decomposition procedure for one class of block programming problems
1989,
Large-scale block-diagonal linear and mixed-integer programming problems solvable by...
Construction of the convex hull of a finite set of points when the computations are approximate
1988,
The influence of inaccurate computations is analysed when the convex hull of a finite...
Characterization of the optimal set of the multicriterion optimization problem
1988,
The use of the sensitivity function in multicriterion optimization is considered. An...
An augmented Lagrange function method for multicriterion optimization problems
1988,
A Lagrange function containing efficient criterion values is introduced for the...
On some algorithmic properties of multicriterion optimization on graphs
1989,
The problem of finding the set of alternatives for multicriterion problems of...
A multifactor problem of non-linear programming with a decreasing input function
1988,
The continuous analogue of a multifactor non-linear problem of mathematical...
Reduced direction methods for the nonlinear programming problem
1988,
An approach to constructing methods for solving the non-linear programming problem in...
Papers per page: