APPROXIMATION ALGORITHMS FOR COMBINATORIAL PROBLEMS

被引：1194
|
作者：
JOHNSON, DS [1 ]
机构：
[1] MIT,PROJECT MAC,CAMBRIDGE,MA 02139
来源：
JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1974年 / 9卷 / 03期
关键词：
D O I：
10.1016/S0022-0000(74)80044-9
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：256 / 278
页数：23
相关论文
共 50 条
  • [1] Combinatorial approximation algorithms for generalized flow problems
    Oldham, JD
    PROCEEDINGS OF THE TENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1999, : 704 - 714
  • [2] Combinatorial approximation algorithms for generalized flow problems
    Oldham, JD
    JOURNAL OF ALGORITHMS, 2001, 38 (01) : 135 - 169
  • [3] Approximation Algorithms for Stochastic Combinatorial Optimization Problems
    Li, Jian
    Liu, Yu
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2016, 4 (01) : 1 - 47
  • [4] GENERAL APPROXIMATION ALGORITHMS FOR SOME ARITHMETICAL COMBINATORIAL PROBLEMS
    MORAN, S
    THEORETICAL COMPUTER SCIENCE, 1981, 14 (03) : 289 - 303
  • [5] Differential approximation algorithms for some combinatorial optimization problems
    Demange, M
    Grisoni, P
    Paschos, VT
    THEORETICAL COMPUTER SCIENCE, 1998, 209 (1-2) : 107 - 122
  • [6] Efficient Approximation of Combinatorial Problems by Moderately Exponential Algorithms
    Bourgeois, Nicolas
    Escoffier, Bruno
    Paschos, Vangelis Th.
    ALGORITHMS AND DATA STRUCTURES, 2009, 5664 : 507 - +
  • [7] APPROXIMATION ALGORITHMS FOR COMBINATORIAL FRACTIONAL-PROGRAMMING PROBLEMS
    HASHIZUME, S
    FUKUSHIMA, M
    KATOH, N
    IBARAKI, T
    MATHEMATICAL PROGRAMMING, 1987, 37 (03) : 255 - 267
  • [8] The World of Combinatorial Fuzzy Problems and the Efficiency of Fuzzy Approximation Algorithms
    Yamakami, Tomoyuki
    2014 JOINT 7TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS (SCIS) AND 15TH INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS (ISIS), 2014, : 29 - 35
  • [9] A Framework to Design Approximation Algorithms for Finding Diverse Solutions in Combinatorial Problems
    Hanaka, Tesshu
    Kiyomi, Masashi
    Kobayashi, Yasuaki
    Kobayashi, Yusuke
    Kurita, Kazuhiro
    Otachi, Yota
    THIRTY-SEVENTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 37 NO 4, 2023, : 3968 - 3976
  • [10] Designing high-quality approximation algorithms for combinatorial optimization problems
    Asano, T
    Iwama, K
    Takada, H
    Yamashita, Y
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2000, E83D (03): : 462 - 479
12345