Search academic texts

Information × Registration Number 0206U004328, 0101U007549 , R & D reports Title Construction and investigations of methods and information technologies for solving large scale discrete optimization problems. popup.stage_title Head Sergienko Ivan Vasylyovych, Registration Date 17-02-2006 Organization V.M.Glushkov Institute of Cybernetics of NASU popup.description2 The known approches to creation methods and information technologies to solving discrete optimization problems of a large dimensionality are compared and analyzed. The probability meth-ods of searching for asimptotically exact solutions to discrete optimization problems of a large dimensionality, including such ones that are based on application of the RESTART-distribution for the effective organization of an optimization process, are de-veloped and substanted. The information tecnologies for proc-esses of solving of integer optimization problems with the boo-lean variables of a large dimensionality and complicated problems of the graph theory are developed. The methods are created and investigated that are used to solve discrete optimization problems with controlled data emerging and solved under the uncertainty factors. Product Description popup.authors popup.nrat_date 2020-04-02 Close