A data parallel space dilation algorithm for
                    the concentrator location problem

Damberg, Olof; Migdalas, Athanasios

doi:10.1090/dimacs/022/04

Cited by 2 publications

(1 citation statement)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A number of publications describe successful parallelization of algorithms at the Institute of Cybernetics for large optimization problems. Thus, computational experiments solving a 0-1 programming concentrator location problem in a hierarchical network (a "connection machine") were run with up to 2048 parallel processors [173]. The problem was solved by the previously mentioned subgradient method with space stretching in the direction of the difference of two successive gradients [41].…”

Section: Development Of Multiprocessor Computers and Softwarementioning

confidence: 99%

Some directions and results of research in mathematical programming and system analysis

Сергиенко¹

1995

Cybern Syst Anal

View full text Add to dashboard Cite

This article reviews the research in informatics, optimization theory, and system analysis associated with the scientific interests of our well-known scientist and mathematician, V. S. Mikhalevich, and his closest students and followers. We should qualify at the outset that the article does not review the full body of work of Mikhalevich, and certainly not of all his students: their work is much too extensive and much too multifaceted for one survey article. Moreover, in optimization theory, for instance, the Kiev mathematical school includes directions represented by other widely known scientists, and again these are not treated in the present article. I have decided to focus only on the studies and the directions of research to which V. S. Mikhalevich attached particular significance, which to a certain extent characterize his scientific creativity, and which are widely acknowledged among experts in our country and abroad.The active development of research in mathematical programming and system analysis at the National Academy of Sciences of Ukraine began in the late 1950s and early 1960s, when the Computational Center of the Academy of Sciences of the Ukrainian SSR and a number of other scientific organizations in the country focused on the creation of new computers and computer software. At that time, Academician V. M. Glushkov organized in Kiev a number of scientific seminars, which served as a starting point for studies in optimization theory, modeling of production processes, and computer-aided design of complex objects. Glushkov was apparently among the first cyberneticists who called attention to the need for the development of methods of system analysis, whose application in conjunction with modern computers to the study of complex processes in economics, medicine, engineering, and military science might achieve the desired goals. At that time, Mikhalevich himself, as well as his students and followers, were beginning their systematic work in this field. Their work was typically motivated by practical needs, and therefore immediately found wide applications for the solution of real-life problems.The studies reviewed in this article can be classified into three main groups: a) development and application of numerical optimization methods; b) informatization of society and issues of economic cybernetics; c) development of multiprocessor computers and computer software.

show abstract

Section: Development Of Multiprocessor Computers and Softwarementioning

confidence: 99%