文件名称：generalizedassignmentsolver:广义分配问题的求解器
文件大小：2.73MB
文件格式：ZIP
更新时间：2024-06-16 10:56:09
C++
广义分配求解器 广义分配问题的求解器。 这个问题很有趣，因为可以并且已经应用了许多不同的优化方法来解决它（分支和割，分支和价格，分支和放松，局部搜索，约束编程，列生成启发式...）。 因此，该存储库的主要目标是为我提供经典算法和优化求解程序的参考实现。 实施算法 下界 线性松弛 用CLP -a linrelax_clp解决 :check_mark: 用Gurobi -a "branchandcut_gurobi --only-linear-relaxation" :check_mark: 用Cplex解决-a "branchandcut_cplex --only-linear-relaxation" :check_mark: 拉格朗日放宽背包约束。 该弛豫的值与线性弛豫的值相同。 但是，它的计算成本可能会更低，尤其是在大型实例上。 用体积方法-a lagrelax_knapsack_volume解决 :check_mark: 用L-BFGS方法求解