【发布时间】：2013-02-01 09:54:13
【问题描述】：
不平等与平等的约束。 在将问题传递给求解器而不是求解器为您执行之前，通过松弛变量将您的问题显式转换为标准形式，是否有很大的计算优势？
【问题讨论】：
标签： performance math linear-programming
【发布时间】：2013-02-01 09:54:13
【问题描述】：
我自己不会做任何改造。任何合理的实现都应该自动为您进行必要的转换，并以从实现的角度来看是最好的方式进行。
简而言之，以对您来说自然的方式提出您的问题，其余的交给解决者。甚至求解器的性能也可能是最好的。
【讨论】：
-
好答案。我要补充一点，优化社区中的许多人都在努力达到“以对你来说自然的方式提出你的问题，剩下的交给求解器”的水平，以解决一大类优化问题，其中求解器自动完成不同问题类别之间的复杂转换。例如，请参阅重构和优化软件引擎 (ROSE)。
-
@raoulcousins 是的，我知道这不像“以对你来说很自然的方式提出你的问题，其余的交给解决者”一般来说但我很漂亮确保手动引入松弛变量不会提高性能。事实上，它甚至可能使事情变得更糟，因为大多数求解器无论如何都会引入松弛变量......
-
我的意思是，您应该能够以对您来说自然的方式提出您的问题，并将其余的问题留给一般的解决者。我们还没有到达那里，但我们正在朝着它前进。如果你在做任何其他事情之前不把它扔给求解器，这一切都只是一种过早的优化。