文件名称：BranchAndBound:分支定界求解器
文件大小：13KB
文件格式：ZIP
更新时间：2024-07-02 11:58:29
Java
分支绑定 分支定界求解器 分支定界算法的实现。 该求解器提供了一种方便且性能合理的算法，可以在合理的时间内处理 100-500 个元素范围内的数据集。 请注意，该算法试图解决的问题是 NP 难问题，尽管该算法使用了树修剪算法，但时间复杂度的上限在很大程度上受数据集排列的影响。 例如，该算法可以分别在 2 秒、30 秒和 14 毫秒内处理三个不同的 100 个元素的测试数据集。 因此，请在使用此求解器时保持您的期望值。 使用此求解器非常简单 - 在构建过程中，预计会出现以下值： 容器/背包的容量 元素权重数组 [可选] 元素值数组。 如果未提供，则权重被视为元素的值。 求解器的目标是返回一个整数数组（大小等于项目数），每个索引处的值为 0 或 1。0 表示未选择该值，1 表示它是最优解。 getObjectiveValue 方法返回解决方案选择的项目的最佳值（而不是权重）。 @
【文件预览】：
BranchAndBound-master
----.gitignore(183B)
----src()
--------log4j.properties(549B)
--------main()
--------test()
----.classpath(784B)
----.settings()
--------org.eclipse.m2e.core.prefs(86B)
--------org.eclipse.core.resources.prefs(61B)
--------CVS()
--------org.eclipse.jdt.core.prefs(652B)
----pom.xml(965B)
----README.md(2KB)
----.project(531B)