arrow
返回

BOUNDS FOR NESTED KNAPSACK-PROBLEMS

delete1995-02-01
delete9
PRE
AI
J
JOHNSTON, RE *
K
KHAN, LR
DOI:10.1016/0377-2217(93)E0211-Fdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, a specific nested knapsack problem is considered and expressed as an integer linear programme. Nested knapsack problems can occur as subproblems of an important type of the cutting stock problem where there are successive cutting stages. In these problems only splitting (and not regrouping) of knapsack items is allowed between each stage. A series of a priori bounds, which are also applicable to bin packing problems, are established to assist in solving this problem.
Keyword:
KNAPSACK
CUTTING STOCK
NESTING
PACKING
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

暂无机构信息
引用论文

引用论文

Acute myocardial infarction after manual or automated snow removal
err2001-06-01
err0
PREAI
errBarry A Franklin; Peter George; Richard Henry; Seymour Gordon; Gerald C Timmis; William W O’Neill
err分享
err收藏
Gonadotropin-Releasing Hormones of Terminal Nerve Origin Are Not Essential to Ovarian Development and Ovulation in Goldfish
err1994-08-01
err0
PREAI
errMakito Kobayashi; Masafumi Amano; Myung-Hee Kim; Kiyoshi Furukawa; Yoshihisa Hasegawa; Katsumi Aida
err分享
err收藏
Crisis and Interest
err2015-10-30
err0
PREAI
errRicard Parrilla; Núria Almiron; Jordi Xifra
err分享
err收藏
没有更多内容