想请问像是ILP这类的问题
若是数学定义式已经写出
那影响执行时间最大的地方在哪?
想说是利用类似图跟边与角的方式求解
感觉上变量多对时间影响不大吗～

补充一下问题 大概就是像300个连续物件 但物件都有一变量变量范围为5个整数一般来看复杂度为5^300

在 I 的部分吧....单纯的 LP 用 simplex ，大多数的问题polynomial time solvable ，整数的部分就要穷举

变量或是限制愈多一般会需要更长的时间来计算但是如果你限制式设计的比较好 可以有效的消去不可能为最佳解的区域 那或许会减少计算时间