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 条
  • [21] A SOLUTION TO COMBINATORIAL OPTIMIZATION PROBLEMS USING AN ACCELERATED HOPFIELD NEURAL-NETWORK
    OOHORI, T
    YAMAMOTO, H
    SETSU, N
    WATANABE, K
    ELECTRICAL ENGINEERING IN JAPAN, 1995, 115 (03) : 76 - 84
  • [22] Design of the Inverse Function Delayed Neural Network for Solving Combinatorial Optimization Problems
    Hayakawa, Yoshihiro
    Nakajima, Koji
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2010, 21 (02): : 224 - 237
  • [23] A Quantum-Inspired Tensor Network Algorithm for Constrained Combinatorial Optimization Problems
    Hao, Tianyi
    Huang, Xuxin
    Jia, Chunjing
    Peng, Cheng
    FRONTIERS IN PHYSICS, 2022, 10
  • [24] Stability of minimal solutions to parametric set optimization problems
    Khoshkhabar-amiranloo, S.
    APPLICABLE ANALYSIS, 2018, 97 (14) : 2510 - 2522
  • [25] Stability of solutions for fuzzy set optimization problems with applications
    Zhang, Chuang-liang
    Huang, Nan-jing
    O'Regan, Donal
    FUZZY SETS AND SYSTEMS, 2023, 466
  • [26] On the Stability of the Optimal Value and the Optimal Set in Optimization Problems
    Dinh, N.
    Goberna, M. A.
    Lopez, M. A.
    JOURNAL OF CONVEX ANALYSIS, 2012, 19 (04) : 927 - 953
  • [27] Convex Combinatorial Optimization
    Shmuel Onn
    Uriel G. Rothblum
    Discrete & Computational Geometry, 2004, 32 : 549 - 566
  • [28] Hybrid Quantum Approximate Optimization Using Enhanced Ant Colony Optimization to Solve Large-Scale Combinatorial Optimization Problems
    Ghimire, Bishad
    Mahmood, Ausif
    Elleithy, Khaled
    2021 8TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING & MACHINE INTELLIGENCE (ISCMI 2021), 2021, : 108 - 113
  • [29] A proposal of neuron filter: A constraint resolution scheme of neural networks for combinatorial optimization problems
    Takenaka, Y
    Funabiki, N
    Higashino, T
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2000, E83A (09) : 1815 - 1823
  • [30] The parameter dependence of the inverse function delayed model on the success rate of combinatorial optimization problems
    Sato, Akari
    Hayakawa, Yoshihiro
    Nakajima, Koji
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART II-ELECTRONICS, 2007, 90 (11): : 41 - 54
12345