GENERAL TECHNIQUES FOR COMBINATORIAL APPROXIMATION

被引：79
|
作者：
SAHNI, S
机构：
来源：
OPERATIONS RESEARCH | 1977年 / 25卷 / 06期
关键词：
D O I：
10.1287/opre.25.6.920
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：920 / 936
页数：17
相关论文
共 50 条
  • [1] GENERAL TECHNIQUES FOR APPROXIMATE COMBINATORIAL OPTIMIZATION
    SAHNI, S
    [J]. OPERATIONS RESEARCH, 1975, 23 : B299 - B299
  • [2] Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
    Megow, Nicole
    Smith, Adam
    [J]. Leibniz International Proceedings in Informatics, LIPIcs, 2023, 275
  • [3] Approximation, randomization, and combinatorial optimization. Algorithms and techniques
    Jansen, Klaus
    Rolim, José D.P.
    Devanur, Nikhil R.
    Moore, Cristopher
    [J]. Leibniz International Proceedings in Informatics, LIPIcs, 2014, 28
  • [4] GENERAL APPROXIMATION ALGORITHMS FOR SOME ARITHMETICAL COMBINATORIAL PROBLEMS
    MORAN, S
    [J]. THEORETICAL COMPUTER SCIENCE, 1981, 14 (03) : 289 - 303
  • [5] Location-based techniques for the synergy approximation in combinatorial transportation auctions
    Triki, Chefi
    [J]. OPTIMIZATION LETTERS, 2016, 10 (05) : 1125 - 1139
  • [6] Location-based techniques for the synergy approximation in combinatorial transportation auctions
    Chefi Triki
    [J]. Optimization Letters, 2016, 10 : 1125 - 1139
  • [7] Combinatorial integral approximation
    Sebastian Sager
    Michael Jung
    Christian Kirches
    [J]. Mathematical Methods of Operations Research, 2011, 73 : 363 - 380
  • [8] Combinatorial integral approximation
    Sager, Sebastian
    Jung, Michael
    Kirches, Christian
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2011, 73 (03) : 363 - 380
  • [9] Combinatorial techniques
    Hajnal, Peter
    [J]. ACTA SCIENTIARUM MATHEMATICARUM, 2015, 81 (3-4): : 716 - 717
  • [10] A General Framework for Predictors Based on Bounding Techniques and Local Approximation
    Bravo, J. M.
    Alamo, T.
    Vasallo, M.
    Gegundez, M. E.
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (07) : 3430 - 3435
12345