Performance 大规模线性规划的质量与不等式约束

Performance 大规模线性规划的质量与不等式约束,performance,math,linear-programming,Performance,Math,Linear Programming,不平等与平等约束。 在将问题传递给解算器之前,通过slack变量显式地将问题转换为标准形式,而不是由解算器为您进行转换,这有很大的计算优势吗?我自己不会做任何转换。任何合理的实现都应该自动为您进行必要的转换,并且从实现的角度来看,以最佳的方式进行转换 简言之,以自然的方式提出你的问题,剩下的问题由解决者来解决。即使是求解器的性能也可能是最好的。好答案。我要补充的是,优化社区中的许多人都在努力工作,以达到“以你自然的方式提出你的问题,并将其余问题留给解算器”的水平,以解决一大类优化问题,其中解算器

不平等与平等约束。
在将问题传递给解算器之前,通过slack变量显式地将问题转换为标准形式,而不是由解算器为您进行转换,这有很大的计算优势吗?

我自己不会做任何转换。任何合理的实现都应该自动为您进行必要的转换,并且从实现的角度来看,以最佳的方式进行转换


简言之,以自然的方式提出你的问题,剩下的问题由解决者来解决。即使是求解器的性能也可能是最好的。

好答案。我要补充的是,优化社区中的许多人都在努力工作,以达到“以你自然的方式提出你的问题,并将其余问题留给解算器”的水平,以解决一大类优化问题,其中解算器自动在不同的问题类之间进行复杂转换。例如,请参阅重新格式化和优化软件引擎(ROSE)。@raoulcousins是的,我知道这通常不像“以自然的方式提出问题,将其余问题留给解算器”,但我非常确定手动引入松弛变量不会提高性能。事实上,这甚至可能让事情变得更糟,因为大多数解算器都引入了松弛变量……我想说的是,你应该能够以自然的方式提出你的问题,并将其余问题留给解算器来处理。我们还没有达到目标,但我们正在朝着目标前进。如果你不在做任何其他事情之前把它交给解算器,那么这只是一种过早优化的形式。