一种针对元素间价值依赖的二元背包问题的整数规划模型
人工智能
2017-02-23 v1
摘要
二元背包问题（BKP）旨在从元素（物品）集合中选出一个总价值最高且总重量不超过背包容量的子集。本文针对 BKP 的一种变体提出一个整数规划模型，其中每个元素的价值可能依赖于其他元素是否被选中。我们假设此类价值依赖的强度是不精确且难以指定的。为刻画这种不精确性，我们提出利用模糊图及其代数结构对价值依赖进行建模。
引用
@article{arxiv.1702.06662,
title = {An Integer Programming Model for Binary Knapsack Problem with Value-Related Dependencies among Elements},
author = {Davoud Mougouei and David M. W. Powers and Asghar Moeini},
journal= {arXiv preprint arXiv:1702.06662},
year = {2017}
}