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 条
  • [31] COLOR CONSTRAINED COMBINATORIAL OPTIMIZATION PROBLEMS
    HAMACHER, HW
    RENDL, F
    OPERATIONS RESEARCH LETTERS, 1991, 10 (04) : 211 - 219
  • [32] Efficient Global Optimization for Combinatorial Problems
    Zaefferer, Martin
    Stork, Joerg
    Friese, Martina
    Fischbach, Andreas
    Naujoks, Boris
    Bartz-Beielstein, Thomas
    GECCO'14: PROCEEDINGS OF THE 2014 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2014, : 871 - 878
  • [33] Adaptive Stability in Combinatorial Optimization Problems
    Ivanko, E. E.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2015, 288 : S79 - S87
  • [34] PROBABILITY AND PROBLEMS IN EUCLIDEAN COMBINATORIAL OPTIMIZATION
    STEELE, JM
    STATISTICAL SCIENCE, 1993, 8 (01) : 48 - 56
  • [35] Minimum Entropy Combinatorial Optimization Problems
    Jean Cardinal
    Samuel Fiorini
    Gwenaël Joret
    Theory of Computing Systems, 2012, 51 : 4 - 21
  • [36] Decomposability Conditions of Combinatorial Optimization Problems
    Chaieb, Marouene
    Jemai, Jaber
    Mellouli, Khaled
    CURRENT APPROACHES IN APPLIED ARTIFICIAL INTELLIGENCE, 2015, 9101 : 242 - 251
  • [37] Towards Copeland Optimization in Combinatorial Problems
    Bhavnani, Sidhant
    Schiendorfer, Alexander
    INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, CPAIOR 2022, 2022, 13292 : 34 - 43
  • [38] Adaptive stability in combinatorial optimization problems
    E. E. Ivanko
    Proceedings of the Steklov Institute of Mathematics, 2015, 288 : 79 - 87
  • [39] ALGORITHMIC EXTREMAL PROBLEMS IN COMBINATORIAL OPTIMIZATION
    LIEBERHERR, KJ
    JOURNAL OF ALGORITHMS, 1982, 3 (03) : 225 - 244
  • [40] Dominance rules in combinatorial optimization problems
    Jouglet, Antoine
    Carlier, Jacques
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 212 (03) : 433 - 444
12345