Using stratified sampling to solve the knapsack problem

被引：0
|
作者：
N. Yu. Kuznetsov
机构：
来源：
Cybernetics and Systems Analysis | 1998年 / 34卷
关键词：
Markov Chain; Knapsack Problem; Faulty Component; Markov Chain Approach; Multidimensional Knapsack Problem;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] Branch and solve strategies-based algorithm for the quadratic multiple knapsack problem
    Aider, Meziane
    Gacem, Oussama
    Hifi, Mhand
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2022, 73 (03) : 540 - 557
  • [32] Scalable shared-memory architecture to solve the Knapsack 0/1 problem
    Escobar, Fernando A.
    Kolar, Anthony
    Harb, Naim
    Dos Santos, Filipe Vinci
    Valderrama, Carlos
    MICROPROCESSORS AND MICROSYSTEMS, 2017, 50 : 189 - 201
  • [33] Problem of Compromise Allocation in Multivariate Stratified Sampling Using Intuitionistic Fuzzy Programming
    Gupta S.
    Haq A.
    Varshney R.
    Annals of Data Science, 2024, 11 (02) : 425 - 444
  • [34] Ratio estimators using stratified random sampling and stratified ranked set sampling
    Monika Saini
    Ashish Kumar
    Life Cycle Reliability and Safety Engineering, 2019, 8 (1) : 85 - 89
  • [35] Reformulation and sampling to solve a stochastic network interdiction problem
    Janjarassuk, Udom
    Linderoth, Jeff
    NETWORKS, 2008, 52 (03) : 120 - 132
  • [36] A parallel algorithm by sampling for the knapsack problem based on MIMD parallel computers
    Liu Xiao-Ling
    Gao Shou-Ping
    Gong De-Liang
    Li Ken-Li
    SEVENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2006, : 437 - +
  • [37] Adaptive Variable Density Sampling Based on Knapsack Problem for Fast MRI
    Krishna, Chennakeshava
    Rajgopal, Kasi
    2015 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY (ISSPIT), 2015, : 364 - 369
  • [38] SOLVING THE 0-1 PROPORTIONAL KNAPSACK-PROBLEM BY SAMPLING
    PENN, M
    HASSON, D
    AVRIEL, M
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1994, 80 (02) : 289 - 297
  • [39] An improved genetic algorithm based approach to solve constrained knapsack problem in fuzzy environment
    Changdar, Chiranjit
    Mahapatra, G. S.
    Pal, Rajat Kumar
    EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (04) : 2276 - 2286
  • [40] A New Approach to the Restart Genetic Algorithm to Solve Zero-One Knapsack Problem
    Montazeri, Mojtaba
    Kiani, Rasoul
    Rastkhadiv, Seyed Saleh
    2017 IEEE 4TH INTERNATIONAL CONFERENCE ON KNOWLEDGE-BASED ENGINEERING AND INNOVATION (KBEI), 2017, : 50 - 53
12345