Binary team game algorithm based on modulo operation for knapsack problem with a single continuous variable

2021 ◽  
Vol 103 ◽  
pp. 107180
Author(s):  
Yichao He ◽  
Xiang Hao ◽  
Wenbin Li ◽  
Qinglei Zhai
Author(s):  
Marcel Büther ◽  
Dirk Briskorn

The 0-1 knapsack problem with a single continuous variable (KPC) is a natural extension of the binary knapsack problem (KP), where the capacity is not any longer fixed but can be extended which is expressed by a continuous variable. This variable might be unbounded or restricted by a lower or upper bound, respectively. This paper concerns techniques in order to reduce several variants of KPC to KP which enables the authors to employ approaches for KP. The authors propose both, an equivalent reformulation and a heuristic one bringing along less computational effort. The authors show that the heuristic reformulation can be customized in order to provide solutions having an objective value arbitrarily close to the one of the original problem.


1999 ◽  
Vol 85 (1) ◽  
pp. 15-33 ◽  
Author(s):  
Hugues Marchand ◽  
Laurence A. Wolsey

1998 ◽  
Vol 49 (1) ◽  
pp. 86-92
Author(s):  
A Volgenant ◽  
S Marsman
Keyword(s):  

2014 ◽  
Vol 1 ◽  
pp. 219-222
Author(s):  
Jing Guo ◽  
Jousuke Kuroiwa ◽  
Hisakazu Ogura ◽  
Izumi Suwa ◽  
Haruhiko Shirai ◽  
...  

2018 ◽  
Author(s):  
Josephine Ann Urquhart ◽  
Akira O'Connor

Receiver operating characteristics (ROCs) are plots which provide a visual summary of a classifier’s decision response accuracy at varying discrimination thresholds. Typical practice, particularly within psychological studies, involves plotting an ROC from a limited number of discrete thresholds before fitting signal detection parameters to the plot. We propose that additional insight into decision-making could be gained through increasing ROC resolution, using trial-by-trial measurements derived from a continuous variable, in place of discrete discrimination thresholds. Such continuous ROCs are not yet routinely used in behavioural research, which we attribute to issues of practicality (i.e. the difficulty of applying standard ROC model-fitting methodologies to continuous data). Consequently, the purpose of the current article is to provide a documented method of fitting signal detection parameters to continuous ROCs. This method reliably produces model fits equivalent to the unequal variance least squares method of model-fitting (Yonelinas et al., 1998), irrespective of the number of data points used in ROC construction. We present the suggested method in three main stages: I) building continuous ROCs, II) model-fitting to continuous ROCs and III) extracting model parameters from continuous ROCs. Throughout the article, procedures are demonstrated in Microsoft Excel, using an example continuous variable: reaction time, taken from a single-item recognition memory. Supplementary MATLAB code used for automating our procedures is also presented in Appendix B, with a validation of the procedure using simulated data shown in Appendix C.


Sign in / Sign up

Export Citation Format

Share Document