The matrices in the problems of the combinatorial optimization

被引：0
|
作者：
Timofeeva, N.K. [1 ]
机构：
[1] Inst Kibernetiki NAN Ukrainy, Kiev, Ukraine
来源：
Problemy Upravleniya I Informatiki (Avtomatika) | 1996年 / 03期
关键词：
Combinatorial mathematics - Control systems - Functions - Matrix algebra - Theorem proving;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The exploration and the utilization of the properties of the combinatorial matrices permit to find analytically the variants of the decisions in the problems of the combinatorial optimization for which the objective function has the identical values. This narrows the field of the search of the optimum solution.
引用
收藏
页码：104 / 113
相关论文
共 50 条
  • [41] Minimum Entropy Combinatorial Optimization Problems
    Cardinal, Jean
    Fiorini, Samuel
    Joret, Gwenael
    MATHEMATICAL THEORY AND COMPUTATIONAL PRACTICE, 2009, 5635 : 79 - 88
  • [42] CORRELATION IN LANDSCAPES OF COMBINATORIAL OPTIMIZATION PROBLEMS
    STADLER, PF
    EUROPHYSICS LETTERS, 1992, 20 (06): : 479 - 482
  • [43] STABILITY OF SOLUTIONS OF COMBINATORIAL OPTIMIZATION PROBLEMS
    KARAS, VM
    AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1987, (02): : 42 - 50
  • [44] Combinatorial Optimization Problems in Engineering Applications
    Mittelmann, Hans D.
    NUMERICAL ANALYSIS AND OPTIMIZATION, 2018, 235 : 193 - 208
  • [45] An immunological approach to combinatorial optimization problems
    Cutello, V
    Nicosia, G
    ADVANCES IN ARTIFICIAL INTELLIGENCE - IBERAMIA 2002, PROCEEDINGS, 2002, 2527 : 361 - 370
  • [46] Minimum Entropy Combinatorial Optimization Problems
    Cardinal, Jean
    Fiorini, Samuel
    Joret, Gwenael
    THEORY OF COMPUTING SYSTEMS, 2012, 51 (01) : 4 - 21
  • [47] COMBINATORIAL OPTIMIZATION PROBLEMS FOR SYSTEMS OF SUBSETS
    FISHBURN, PC
    SIAM REVIEW, 1988, 30 (04) : 578 - 588
  • [48] LibCoopt: A library for combinatorial optimization on partial permutation matrices
    Liu, Zhi-Yong
    Wang, Jing-Jing
    Yang, Xu
    Feng, Shi-Hao
    NEUROCOMPUTING, 2017, 237 : 414 - 417
  • [49] SUBCLASSES OF SOLVABLE PROBLEMS FROM CLASSES OF COMBINATORIAL OPTIMIZATION PROBLEMS
    Timofeeva, N. K.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2009, 45 (02) : 245 - 252
  • [50] Multi-point combinatorial optimization method with estimation mechanism for landscape of combinatorial optimization problems
    Morita M.
    Ochiai H.
    Tamura K.
    Yasuda K.
    1600, Institute of Electrical Engineers of Japan (136): : 963 - 976
12345