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 条
  • [41] STABILITY ANALYSIS OF STOCHASTIC MULTIOBJECTIVE OPTIMIZATION PROBLEMS WITH COMPLEMENTARITY CONSTRAINTS
    Liu, Yongchao
    Liang, Yan-Chao
    PACIFIC JOURNAL OF OPTIMIZATION, 2016, 12 (04): : 861 - 876
  • [42] Stability results for convex vector-valued optimization problems
    Zeng, J.
    Li, S. J.
    Zhang, W. Y.
    Xue, X. W.
    POSITIVITY, 2011, 15 (03) : 441 - 453
  • [43] Automatic Handling of Expert Knowledge Using Artificial Immune Systems Applied to Combinatorial Optimization Problems
    Diaz Delgadillo, Francisco Javier
    Montiel-Ross, Oscar
    Sepulveda, Roberto
    Melin, Patricia
    ENGINEERING LETTERS, 2012, 20 (01) : 81 - 87
  • [44] 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
  • [45] Representation of the Greedy Algorithms Applicability for Solving the Combinatorial Optimization Problems Based on the Hypergraph Mathematical Structure
    Potebnia, Artem
    2017 14TH INTERNATIONAL CONFERENCE: THE EXPERIENCE OF DESIGNING AND APPLICATION OF CAD SYSTEMS IN MICROELECTRONICS (CADSM), 2017, : 328 - 332
  • [46] A 20k-Spin Ising Chip to Solve Combinatorial Optimization Problems With CMOS Annealing
    Yamaoka, Masanao
    Yoshimura, Chihiro
    Hayashi, Masato
    Okuyama, Takuya
    Aoki, Hidetaka
    Mizuno, Hiroyuki
    IEEE JOURNAL OF SOLID-STATE CIRCUITS, 2016, 51 (01) : 303 - 309
  • [47] Binary Cockroach Swarm Optimization for Combinatorial Optimization Problem
    Obagbuwa, Ibidun Christiana
    Abidoye, Ademola Philips
    ALGORITHMS, 2016, 9 (03)
  • [48] Construction of the Comprehensive Multi-Layer Graph Model of the Search Spaces Associated with the Combinatorial Optimization Problems
    Potebnia, Artem
    2017 4TH INTERNATIONAL SCIENTIFIC-PRACTICAL CONFERENCE PROBLEMS OF INFOCOMMUNICATIONS-SCIENCE AND TECHNOLOGY (PIC S&T), 2017, : 281 - 286
  • [49] Stability of minimality and criticality in directional set-valued optimization problems
    Teodor Chelmuş
    Marius Durea
    Positivity, 2021, 25 : 1175 - 1198
  • [50] ON STABILITY OF THE GRADIENT ALGORITHM FOR ONE SEPARABLE NONLINEAR DISCRETE OPTIMIZATION PROBLEMS
    Ramazanov, A. B.
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON CONTROL AND OPTIMIZATION WITH INDUSTRIAL APPLICATIONS, VOL I, 2018, : 312 - 314
12345