APPROXIMATION SCHEMES FOR THE SUBSET SUM PROBLEM - SURVEY AND EXPERIMENTAL-ANALYSIS

被引：8
|
作者：
MARTELLO, S
TOTH, P
机构：
[1] Univ of Bologna, Dipartimento di, Elettronica, Informatica e, Sistemistica, Bologna, Italy, Univ of Bologna, Dipartimento di Elettronica, Informatica e Sistemistica, Bologna, Italy
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1985年 / 22卷 / 01期
关键词：
D O I：
10.1016/0377-2217(85)90115-8
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
8
引用
收藏
页码：56 / 69
页数：14
相关论文
共 50 条
  • [41] FAST APPROXIMATION ALGORITHMS FOR KNAPSACK AND SUM OF SUBSET PROBLEMS
    IBARRA, OH
    KIM, CE
    JOURNAL OF THE ACM, 1975, 22 (04) : 463 - 468
  • [42] EXPERIMENTAL-ANALYSIS OF SIMULATED ANNEALING BASED ALGORITHMS FOR THE LAYOUT PROBLEM
    HERAGU, SS
    ALFA, AS
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 57 (02) : 190 - 202
  • [43] EXPERIMENTAL-ANALYSIS OF RESOURCE LOCATION IN PROBLEM-SOLVING GROUPS
    BANTA, TJ
    NELSON, C
    SOCIOMETRY, 1964, 27 (04): : 488 - 501
  • [44] Generalizing cryptosystems based on the subset sum problem
    Kate, Aniket
    Goldberg, Ian
    INTERNATIONAL JOURNAL OF INFORMATION SECURITY, 2011, 10 (03) : 189 - 199
  • [45] On the two-dimensional subset sum problem
    Plagne, A
    ASTERISQUE, 1999, (258) : 375 - 409
  • [46] Priority algorithms for the subset-sum problem
    Yuli Ye
    Allan Borodin
    Journal of Combinatorial Optimization, 2008, 16 : 198 - 228
  • [47] The subset sum problem for finite abelian groups
    Kosters, Michiel
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (03) : 527 - 530
  • [48] On the subset sum problem over finite fields
    Li, Jiyou
    Wan, Daqing
    FINITE FIELDS AND THEIR APPLICATIONS, 2008, 14 (04) : 911 - 929
  • [49] Brief Announcement: On the Fair Subset Sum Problem
    Nicosia, Gaia
    Pacifici, Andrea
    Pferschy, Ulrich
    ALGORITHMIC GAME THEORY, SAGT 2015, 2015, 9347 : 309 - 311
  • [50] A new approach to address Subset Sum Problem
    Jain, Eeti
    Jain, Akarsh
    Mankad, Sapan H.
    2014 5TH INTERNATIONAL CONFERENCE CONFLUENCE THE NEXT GENERATION INFORMATION TECHNOLOGY SUMMIT (CONFLUENCE), 2014, : 953 - 956
12345