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 条
  • [1] PARALLEL APPROXIMATION SCHEMES FOR SUBSET SUM AND KNAPSACK-PROBLEMS
    PETERS, JG
    RUDOLPH, L
    ACTA INFORMATICA, 1987, 24 (04) : 417 - 432
  • [2] An efficient approximation scheme for the Subset-Sum Problem
    Kellerer, H
    Pferschy, U
    Speranza, MG
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 1997, 1350 : 394 - 403
  • [3] A POLYNOMIAL-APPROXIMATION SCHEME FOR THE SUBSET SUM PROBLEM
    SOMA, NY
    ZINOBER, ASI
    YANASSE, HH
    HARLEY, PJ
    DISCRETE APPLIED MATHEMATICS, 1995, 57 (2-3) : 243 - 253
  • [4] A FAST APPROXIMATION ALGORITHM FOR THE SUBSET-SUM PROBLEM
    GENS, G
    LEVNER, E
    INFOR, 1994, 32 (03) : 143 - 148
  • [5] WORST-CASE ANALYSIS OF AN APPROXIMATION SCHEME FOR THE SUBSET-SUM PROBLEM
    FISCHETTI, M
    OPERATIONS RESEARCH LETTERS, 1986, 5 (06) : 283 - 284
  • [6] PROBABILISTIC ANALYSIS OF THE SUBSET SUM PROBLEM
    DATRI, G
    PUECH, C
    DISCRETE APPLIED MATHEMATICS, 1982, 4 (04) : 329 - 334
  • [7] Two linear approximation algorithms for the subset-sum problem
    Kellerer, H
    Mansini, R
    Speranza, MG
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 120 (02) : 289 - 296
  • [8] Quantum algorithm and experimental demonstration for the subset sum problem
    Qilin Zheng
    Pingyu Zhu
    Shichuan Xue
    Yang Wang
    Chao Wu
    Xinyao Yu
    Miaomiao Yu
    Yingwen Liu
    Mingtang Deng
    Junjie Wu
    Ping Xu
    Science China Information Sciences, 2022, 65
  • [9] Quantum algorithm and experimental demonstration for the subset sum problem
    Zheng, Qilin
    Zhu, Pingyu
    Xue, Shichuan
    Wang, Yang
    Wu, Chao
    Yu, Xinyao
    Yu, Miaomiao
    Liu, Yingwen
    Deng, Mingtang
    Wu, Junjie
    Xu, Ping
    SCIENCE CHINA-INFORMATION SCIENCES, 2022, 65 (08)
  • [10] Quantum algorithm and experimental demonstration for the subset sum problem
    Qilin ZHENG
    Pingyu ZHU
    Shichuan XUE
    Yang WANG
    Chao WU
    Xinyao YU
    Miaomiao YU
    Yingwen LIU
    Mingtang DENG
    Junjie WU
    Ping XU
    ScienceChina(InformationSciences), 2022, 65 (08) : 261 - 274
12345