Responsive strategic oscillation for solving the disjunctively constrained knapsack problem.

Eur. J. Oper. Res.(2023)

引用 1|浏览3
暂无评分
摘要
•The disjunctively constrained knapsack problem is a general model for a number of applications.•We propose an effective heuristic algorithm for solving this computationally challenging problem.•The algorithm relies on an original combination of feasible search and infeasible search.•The algorithm shows excellent results on 6361 benchmark instances of the literature.•The algorithm discovers 39 improved best results (new lower bounds).
更多
查看译文
关键词
Combinatorial optimization, Disjunctively constrained knapsack problem, Heuristics, Strategic oscillation
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要