PROBLEMS OF DISCRETE OPTIMIZATION: CHALLENGES AND MAIN APPROACHES TO SOLVE THEM

被引：14
|
作者：
Sergienko, I. V. [1 ]
Shylo, V. P. [1 ]
机构：
[1] Natl Acad Sci Ukraine, VM Glushkov Inst Cybernet, Kiev, Ukraine
来源：
CYBERNETICS AND SYSTEMS ANALYSIS | 2006年 / 42卷 / 04期
关键词：
discrete optimization; decrease-vector method; method of global equilibrium search; metaheuristics; computational experiment; algorithm efficiency;
D O I：
10.1007/s10559-006-0086-3
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper briefly reviews the current state of the art in the field of discrete optimization problems. Emphasis is on the generalization of the experience gained at the V. M. Glushkov Institute of Cybernetics of the National Academy of Sciences of Ukraine in research and development of solution methods and software for various classes of complicated discrete programming problems.
引用
收藏
页码：465 / 482
页数：18
相关论文
共 50 条
  • [1] THE MAIN ENVIRONMENTAL PROBLEMS OF THE BALTIC SEA AND THE WAYS TO SOLVE THEM
    Mosin, Oleg
    [J]. BALTIC REGION, 2011, (01) : 35 - 47
  • [2] Kernel Technology to Solve Discrete Optimization Problems
    Sergienko I.V.
    Shylo V.P.
    [J]. Cybernetics and Systems Analysis, 2017, 53 (6) : 884 - 892
  • [3] 2 APPROACHES TO SOLVE PROBABILITY PROBLEMS OF OPTIMIZATION
    MALYSHEV, VV
    KIBZUN, AI
    CHERNOV, DE
    [J]. AVTOMATIKA, 1987, (03): : 29 - 36
  • [4] Smart Home Challenges and Approaches to Solve Them: A Practical Industrial Perspective
    Eckl, Roland
    MacWilliams, Asa
    [J]. INTELLIGENT INTERACTIVE ASSISTANCE AND MOBILE MULTIMEDIA COMPUTING, 2009, 53 : 119 - 130
  • [5] Continuous approaches to discrete optimization problems
    Pardalos, PM
    [J]. NONLINEAR OPTIMIZATION AND APPLICATIONS, 1996, : 313 - 325
  • [6] Current Challenges in Business Valuation during Mergers and Acquisitions and Approaches to Solve them
    Heckova, Jaroslava
    Chapcakova, Alexandra
    Badida, Peter
    [J]. EKONOMICKY CASOPIS, 2014, 62 (07): : 743 - 766
  • [7] Experimentation in Chemistry teaching: main approaches, problems and challenges
    dos Santos, Lucelia Rodrigues
    de Menezes, Jorge Almeida
    [J]. REVISTA ELETRONICA PESQUISEDUCA, 2020, 12 (26): : 180 - 207
  • [8] TEACHERS PROBLEMS AND HOW TO SOLVE THEM
    不详
    [J]. EDUCATION, 1919, 40 (01): : 58 - 58
  • [9] Using Discrete and Continuous Models to Solve Nanoporous Flow Optimization Problems
    Boggs, Paul T.
    Gay, David M.
    Nash, Stephen G.
    [J]. NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2015, 8 (02) : 149 - 167
  • [10] Combining discrete and continuous optimization to solve kinodynamic motion planning problems
    Chantal Landry
    Wolfgang Welz
    Matthias Gerdts
    [J]. Optimization and Engineering, 2016, 17 : 533 - 556
12345