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 条
  • [41] Teaching math to sociology students: issues and approaches to solve them
    Tolstova, YN
    [J]. SOTSIOLOGICHESKIE ISSLEDOVANIYA, 2002, (02): : 111 - 120
  • [42] The problem of University management. The challenges and the inability to solve them
    Diaz Miron, Alicia Garcia
    [J]. REVISTA IBEROAMERICANA DE EDUCACION, 2008, 48 (01):
  • [43] Teaching Networks to Solve Optimization Problems
    Liu, Xinran
    Lu, Yuzhe
    Abbasi, Ali
    Li, Meiyi
    Mohammadi, Javad
    Kolouri, Soheil
    [J]. IEEE ACCESS, 2024, 12 : 17102 - 17113
  • [44] Efficient hybrid algorithms to solve mixed discrete-continuous optimization problems A comparative study
    Liu, Dianzi
    Liu, Chengyang
    Zhang, Chuanwei
    Xu, Chao
    Du, Ziliang
    Wan, Zhiqiang
    [J]. ENGINEERING COMPUTATIONS, 2018, 35 (02) : 979 - 1002
  • [45] NEW APPROACHES SOLVE DIFFICULT EXCHANGER PROBLEMS
    GOYAL, OP
    [J]. HYDROCARBON PROCESSING, 1989, 68 (11): : 53 - 60
  • [46] DISCRETE OPTIMIZATION PROBLEMS
    EMELICHE.VA
    [J]. DOKLADY AKADEMII NAUK SSSR, 1970, 192 (05): : 1002 - &
  • [47] Problems of high-temperature spectrophotometry and ways to solve them
    Prokhorenko, OA
    Mazurin, OV
    Zolotarev, VM
    [J]. JOURNAL OF OPTICAL TECHNOLOGY, 1998, 65 (10) : 806 - 809
  • [48] COLOR PROBLEMS WITH MOLDED PARTS - THESE IDEAS CAN SOLVE THEM
    BLANCHARD, B
    [J]. PLASTICS WORLD, 1975, 33 (04): : 42 - 45
  • [49] Problems of small heat power stations and ways to solve them
    Mustafina, ES
    Filippova, TA
    [J]. KORUS 2004, Vol 1, Proceedings, 2004, : 267 - 269
  • [50] Complex problems: What makes them complex and difficult to solve?
    Kristof, Dale
    Jones, Keith
    Patrick, Dale
    Ramsey, Jeffry
    [J]. CTS 2007: PROCEEDINGS OF THE 2007 INTERNATIONAL SYMPOSIUM ON COLLABORATIVE TECHNOLOGIES AND SYSTEMS, 2007, : 199 - 211
12345