Using stratified sampling to solve the knapsack problem

被引：1
|
作者：
Kuznetsov, NY
机构：
来源：
CYBERNETICS AND SYSTEMS ANALYSIS | 1998年 / 34卷 / 01期
关键词：
Markov Chain; Knapsack Problem; Faulty Component; Markov Chain Approach; Multidimensional Knapsack Problem;
D O I：
10.1007/BF02911263
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
[No abstract available]
引用
收藏
页码：61 / 68
页数：8
相关论文
共 50 条
  • [1] Using stratified sampling to solve the knapsack problem
    N. Yu. Kuznetsov
    [J]. Cybernetics and Systems Analysis, 1998, 34
  • [2] Using Chemotherapy Science Algorithm (CSA) to Solve the Knapsack Problem
    Salmani, Mohammad Hassan
    Eshghi, Kourosh
    [J]. INTERNATIONAL JOURNAL OF ENERGY OPTIMIZATION AND ENGINEERING, 2018, 7 (01) : 86 - 103
  • [3] GENERALIZED MEASURES OF DISPERSION TO SOLVE THE ALLOCATION PROBLEM IN MULTIVARIATE STRATIFIED RANDOM SAMPLING
    KREIENBROCK, L
    [J]. COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 1993, 22 (01) : 219 - 239
  • [4] Using surrogate information to solve the multidimensional multi-choice knapsack problem
    Htiouech, Skander
    Bouamama, Sadok
    Attia, Rabeh
    [J]. 2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 2102 - 2107
  • [5] Metaheuristics-based frameworks to solve the knapsack problem
    Jimenez-Castellano, Isela
    Hernandez-Ocana, Betania
    Hernandez-Torruco, Jose
    Chavez-Bosquez, Oscar
    [J]. INGENIERIA UC, 2019, 26 (01): : 31 - 43
  • [6] An improved ant colony algorithm to solve knapsack problem
    Li Shuang
    Wang Shuliang
    Zhang Qiuming
    [J]. GEOINFORMATICS 2006: REMOTELY SENSED DATA AND INFORMATION, 2006, 6419
  • [7] Clustered Genetic Algorithm to solve Multidimensional Knapsack Problem
    Gupta, Indresh Kumar
    Choubey, Abha
    Choubey, Siddhartha
    [J]. 2017 8TH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT), 2017,
  • [8] Optimizing Particle Swarm Optimization to Solve Knapsack Problem
    Liang, Yanbing
    Liu, Linlin
    Wang, Dayong
    Wu, Ruijuan
    [J]. INFORMATION COMPUTING AND APPLICATIONS, PT 1, 2010, 105 : 437 - 443
  • [9] A knapsack problem as a tool to solve the production planning problem in small foundries
    Camargo, Victor C. B.
    Mattiolli, Leandro
    Toledo, Franklina M. B.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (01) : 86 - 92
  • [10] ON ALLOCATION PROBLEM IN STRATIFIED SAMPLING
    DESHPANDE, MN
    PRABHUAJGAONKAR, SG
    [J]. BIOMETRICAL JOURNAL, 1989, 31 (05) : 625 - 629
12345