Adaptive stability in combinatorial optimization problems

被引：0
|
作者：
Ivanko, E. E. [1 ]
机构：
[1] Russian Acad Sci, Ural Branch, NN Krasovsky Inst Math & Mech, Moscow, Russia
来源：
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN | 2014年 / 20卷 / 01期
关键词：
stability; combinatorial optimization problem; adaptation of solutions; disturbance of the initial data set;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We consider a general approach to the construction of necessary, sufficient, and necessary and sufficient conditions that allow to "adapt" a known optimal solution of an abstract combinatorial problem with a certain structure to a change in the initial data set for a fixed cost function "easily" from the combinatorial point of view. We call this approach adaptive stability. Apparently, it is the first time that the approach is described for an abstract problem in a rigorous mathematical formalization.
引用
收藏
页码：100 / 108
页数：9
相关论文
共 50 条
  • [11] A Self-Adaptive Heuristic Algorithm for Combinatorial Optimization Problems
    Cigdem Alabas-Uslu
    Berna Dengiz
    International Journal of Computational Intelligence Systems, 2014, 7 : 827 - 852
  • [12] Adaptive Evolutionary Genetic Algorithms on a Class of Combinatorial Optimization Problems
    Zhong, Sheng
    Zhang, Baihai
    Li, Qiao
    Li, Jun
    Lin, Zhiwei
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 166 - +
  • [13] A Self-Adaptive Heuristic Algorithm for Combinatorial Optimization Problems
    Alabas-Uslu, Cigdem
    Dengiz, Berna
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2014, 7 (05) : 827 - 852
  • [14] Stability and accuracy functions in multicriteria linear combinatorial optimization problems
    Libura, Marek
    Nikulin, Yury
    ANNALS OF OPERATIONS RESEARCH, 2006, 147 (01) : 255 - 267
  • [15] Stability and accuracy functions in multicriteria linear combinatorial optimization problems
    Marek Libura
    Yury Nikulin
    Annals of Operations Research, 2006, 147 : 255 - 267
  • [16] ON COMBINATORIAL OPTIMIZATION PROBLEMS
    Sharifov, F. A.
    PROCEEDINGS OF THE7TH INTERNATIONAL CONFERENCE ON CONTROL AND OPTIMIZATION WITH INDUSTRIAL APPLICATIONS, VOL. 1, 2020, : 377 - 379
  • [17] Adaptive elitist-ant system for solving combinatorial optimization problems
    Abuhamdah, Anmar
    APPLIED SOFT COMPUTING, 2021, 105
  • [18] On the calculation of stability radius for multi-objective combinatorial optimization problems by inverse optimization
    Roland, Julien
    De Smet, Yves
    Figueira, Jose Rui
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2012, 10 (04): : 379 - 389
  • [19] On the calculation of stability radius for multi-objective combinatorial optimization problems by inverse optimization
    Julien Roland
    Yves De Smet
    José Rui Figueira
    4OR, 2012, 10 : 379 - 389
  • [20] A distributed adaptive optimization spiking neural P system for approximately solving combinatorial optimization problems
    Dong, Jianping
    Zhang, Gexiang
    Luo, Biao
    Yang, Qiang
    Guo, Dequan
    Rong, Haina
    Zhu, Ming
    Zhou, Kang
    INFORMATION SCIENCES, 2022, 596 : 1 - 14
12345