Solution of the Value Independent Knapsack Problem by Partitioning

机译：用分区法求解价值无背包问题

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

The value independent knapsack problem is solved by considering a related problem in the theory of partitions of numbers. The solution technique is compared to standard algorithms for the knapsack problem. (Author)

著录项

作者
Faaland, B.;
展开▼
作者单位

展开▼
年度 1971
页码 p.1-17
总页数 17
原文格式 PDF
正文语种 eng
中图分类
关键词
Dynamic programming ; Algorithms ; Recursive functions ; Number theory ; Matrix algebra ; Numerical analysis ; Problem solving;

机译：动态规划;算法;递归函数;数论;矩阵代数;数值分析;问题解决;
入库时间 2022-08-29 11:41:20

相似文献

外文文献
中文文献
专利

1. Transfer functions for solid-solution partitioning of cadmium, copper, nickel, lead and zinc in soils: derivation of relationships for free metal ion activities and validation with independent data [J] . Groenenberg J.E., Rcemkens P.F.A.M., Comans R.N.J., European Journal of Soil Science . 2010,第1期

机译：土壤中镉，铜，镍，铅和锌的固溶分配的传递函数：自由金属离子活度关系的推导和独立数据的验证
2. FURTHER PARTITIONING OF THE REACTANT-PRODUCT DECOUPLING EQUATIONS OF STATE-TO-STATE REACTIVE SCATTERING AND THEIR SOLUTION BY THE TIME-INDEPENDENT WAVE-PACKET METHOD [J] . Althorpe SC., Hoffman DK., Kouri DJ. The Journal of Chemical Physics . 1997,第19期

机译：状态-状态反应散射的反应物-产物解耦方程的进一步划分及其时空波包方法的求解
3. Island Partition of Distribution Network Based on Tree Knapsack Model [J] . Hongwei Li, Jiayan Jiang, Shanfeng Lin, Journal of Electrical Systems . 2018,第1期

机译：基于树形背包模型的配电网孤岛划分
4. Semi-independent Partitioning: A Method for Bounding the Solution to COP's [C] . David Larkin 9th International Conference on Principles and Practice of Constraint Programming - CP 2003; Sep 29-Oct 3, 2003; Kinsale, Ireland . 2003

机译：半独立分区：一种约束COP的解的方法
5. Independent Partitions in Boolean Algebras [D] . Chestnut, R. M. 2012

机译：布尔代数中的独立分区
6. Exact solution of the robust knapsack problem [O] . Michele Monaci, Ulrich Pferschy, Paolo Serafini -1

机译：鲁棒背包问题的精确解
7. Technical Note—Solution of the Value-Independent Knapsack Problem by Partitioning [O] . Bruce Faaland 1973

机译：技术说明 - 通过分区解决价值无关的背包问题
8. Finding Solutions to Value Independent Knapsack Problems [R] . Yanasse, H. H., Soma, N. Y. 1992

机译：寻找价值独立背包问题的解决方案

Solution of the Value Independent Knapsack Problem by Partitioning

摘要

著录项

相似文献

相关主题

期刊订阅