Registration Number
0204U006509,
0103U008791
, R & D reports
Title
Developing mathematical models, methods, iinformation technologies and program-algoritmic provision in order to analyze and optimize decision-making processes when solving classification and cluster analysis problems
popup.stage_title
Head
Sergienko Ivan Vasylyovych,
Registration Date
24-11-2004
Organization
V.M.Glushkov Institute of Cybernetics of NASU
popup.description2
Content and mathematical statements are represented for localization and classification problems that emerge when telecommunication networks are designed. In particular, the p-median, localization and automatic classification problems are formulated, to which one reduces problems concerned with localization of mobile communication centers, communication network switchers, Internet oroviders and others. For the described problems, the method of local search with a variable neighborhood and the GRASP method are described. The global equilibrium search method is proposed that is used to solve the p-median problem. The developed methods allow to obtain qualitative solutions to complicated integer programming problems with objective function values close to optimal ones during a reasonable amount of time.. the comparative analysis of the computational experimental results shows that the proposed approach is advanced.
Product Description
popup.authors
popup.nrat_date
2020-04-03
