Optimality sufficient conditions, their development and application to solution of discrete optimization problems

Separable problems of discrete optimization are considered in the paper aiming at the creation of the new approach towards the solution of a wide class of discrete optimization problems. As a result the new direction in the optimization theory, connected with the development of the new approach and new numerical methods for the solution of discrete optimization problems and some special problems of the optimal control theory has been created. The paper results, drawn up in the form of algorithms and programs, have been introduced in the communication net theory, in the design of printed circuit boards (Radio engineering RD Institute, Moscow), etc. The results may find their field of application in mathematical and combinatorial programming, optimal control theoryAvailable from VNTIC / VNTIC - Scientific & Technical Information Centre of RussiaSIGLERURussian Federatio