二维整数规划的实现

问题描述

我有一个 2x2 整数矩阵 A 和 2d 整数向量 b、c。当 x 范围超过 2d 整数向量时,我想在约束 x≥0 和 Ax≤b 下最大化 c∙x。这是二维整数线性规划的canonical form

是否有一种有效算法的实现并有清晰的文档/解释来解决这个问题?

找到一些学术论文很容易,但我发现从这些论文中实现伪代码很有挑战性。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)