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 条
  • [31] A NEW TYPE OF HOPFIELD NETWORK WITH CONTROLLABLE SYNAPTIC WEIGHTS FOR SOLVING COMBINATORIAL OPTIMIZATION PROBLEMS
    Wakuya, Hiroshi
    Yamashita, Kiyotaka
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2009, 5 (12B): : 5051 - 5060
  • [32] 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
  • [33] Annealing-Assisted Column Generation for Inequality-Constrained Combinatorial Optimization Problems
    Kanai, Hiroshi
    Yamashita, Masashi
    Tanahashi, Kotaro
    Tanaka, Shu
    IEEE ACCESS, 2024, 12 : 157669 - 157685
  • [34] A genetic algorithm with conditional crossover and mutation operators and its application to combinatorial optimization problems
    Wang, Rong-Long
    Fukuta, Shinichi
    Wang, Jia-Hai
    Okazaki, Kozo
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2007, E90A (01) : 287 - 294
  • [35] An Improved Vantage Point Bees Algorithm to Solve Combinatorial Optimization Problems from TSPLIB
    Zeybek, Sultan
    Ismail, Asrul Harun
    Hartono, Natalia
    Caterino, Mario
    Jiang, Kaiwen
    MACROMOLECULAR SYMPOSIA, 2021, 396 (01)
  • [36] On the stability of sizing optimization problems for a class of nonlinearly elastic materials
    Stangl, C
    APPLIED MATHEMATICS AND OPTIMIZATION, 2001, 44 (03) : 227 - 244
  • [37] Stability results for convex vector-valued optimization problems
    J. Zeng
    S. J. Li
    W. Y. Zhang
    X. W. Xue
    Positivity, 2011, 15 : 441 - 453
  • [38] On the stability of solutions for semi-infinite vector optimization problems
    Peng, Zai-Yun
    Peng, Jian-Wen
    Long, Xian-Jun
    Yao, Jen-Chih
    JOURNAL OF GLOBAL OPTIMIZATION, 2018, 70 (01) : 55 - 69
  • [39] STABILITY ANALYSIS OF STOCHASTIC MULTIOBJECTIVE OPTIMIZATION PROBLEMS WITH COMPLEMENTARITY CONSTRAINTS
    Liu, Yongchao
    Liang, Yan-Chao
    PACIFIC JOURNAL OF OPTIMIZATION, 2016, 12 (04): : 861 - 876
  • [40] Approximation issues of combinatorial optimization problems induced by optimal piecewise-linear learning procedures
    Khachai M.Y.
    Pattern Recognition and Image Analysis, 2011, 21 (2) : 144 - 147
12345