.png){kind=icon}
返回
Solution techniques for Bi-level Knapsack Problems
.png){kind=icon}
OA
AI
DOI：10.1016/j.cor.2023.106343.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Traditional funding mechanisms for healthcare projects involve ranking the projects and awarding funds based on their cost to benefit ratio. An alternative funding mechanism based on Bi-level programming was proposed in the literature. We refer to this as Donor-Recipient Bi-level Knapsack Problem (DR-BKP), which we explore further in this work. There are two participants, a leader (a donor agency) and a follower (recipient country) in this problem. Both the participants have their individual budgets. There is a set of projects, each having a certain cost and profit associated. The cost of projects are common to both the participants however the profits can be different for them. There is an external project that is of exclusive interest to the follower. The leader decides on cost subsidies to provide for the projects that is within her budget, while the follower solves a knapsack problem with the cost subsidised projects and the external project. Two enumerative algorithms were proposed in the literature for Bi-level problems with discrete upper level variables. We adapt them for DR-BKP that has continuous upper level variables having non-linear interaction with lower level variables. We first show the existence of a solution for DR-BKP and show the convergence of these algorithms. We provide evidence for g-hardness by showing that the problem is both NP-hard and Co-NP hard. Finally, we have implemented these two enumerative algorithms and shared the results and analyses of the computational experiments. A set of fifteen differing data sets each having randomly generated 10 instances have been solved to evaluate the performance of the proposed algorithms.
Keyword:
Bi-level optimization
Bi-level Knapsack problems
Stackelberg games
Healthcare economics
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
分享收藏Sodium reduction and its effect on food safety, food quality and human health.钠减少及其对食品安全、食品质量和人类健康的影响。.png)
IF0
PREAI
分享收藏Circulating immune signatures in chronic pancreatitis with and without preceding acute pancreatitis: A pilot study伴有和不伴有先前急性胰腺炎的慢性胰腺炎中循环免疫特征：一项试点研究
PREAI
分享收藏分享收藏
查看更多内容