解决没有完成 [英] Solving does not complete

问题描述

我目前正在使用Solver Foundation进行一项有3个目标和大约25个决定的项目。我很擅长使用OML和整个领域。我们最初创建"模型"。在excel中然后将OML部署到c＃，然后在我们的应用程序中使用。

我的问题是，当解决一组特定的值时，我得到一个快速解决（见过）以下在求解器报告中）总共约27秒。但是在某些情况下，解决方案似乎没有完成，即使我离开它大约12个小时左右。

即使我要求不可行性报告，它也不会生成一个并继续"解决"。问题是我无法看到无国界医生告诉我它有什么问题。

有没有人遇到过这类问题，或者有人知道我在做什么错误或我能做些什么来帮助它？

我已经阅读了一些关于退化的内容所以有没有办法放松约束或者至少采取第一种方式如果它找到了大量的解决方案，那就解决了吗？

对于项目细节，约束条件，参数等模糊不清，很抱歉，但任何建议都会非常有帮助

   
 === Solver Foundation Service Report === 
日期：20/12/2011 12:52:09 
版本：Microsoft Solver Foundation 3.0.2.10889标准版
型号名称：DefaultModel 
 Cap应用能力：LP 
求解时间（ms）：1217 
总时间（ms）：27106 
求解完成状态：最佳
求解器：Microsoft.SolverFoundation.Solvers.SimplexSolver 
指令：
 Microsoft.SolverFoundation.Services.Directive 
算法：Primal 
算术：混合
变量：8603  - > 2397 + 1837 
行：8154  - > 1906 
非零售价：19148 
消除松弛变量：69 
定价（精确）：SteepestEdge 
定价（双倍）：SteepestEdge 
基差：Slack 
 Pivot Count ：2081 
阶段1枢纽：1459 + 27 
阶段2枢轴：533 + 62 
因子：74 + 13 
退化轴：1690（81.21％）
分支机构：0 
 
 
   

解决方案

我们也遇到了与您类似的问题。 

如果您找到了解决方案，请问您能不能把它贴在这里。这将对我们有很大帮助。

-Thanks，

Rahul。

I'm currently using Solver Foundation on a project with some 3 Goals and around 25 Decisions. I am quite new to using OML and this whole area. We initially create "the model" in excel and then deploy OML to c# which is then used within our application.

My issue is that when solving a particular set of values i get a quick solve (as seen below in the solver report) around 27 seconds in total. But for some cases the solve doesn't seem to finish, even if i leave it for 12 hours or so.

Even if i ask for a infeasibility report it does not generate one and just continues 'to solve'. The problem is i cannot see a way for MSF to tell me what issues it is having.

Has anyone encountered this kind of problem or does anyone know what i'm doing wrong or what i can do to give it a helping hand?

I have read a bit about Degeneracy so is there a way of relaxing the constraints or at least taking the first solve found if it finds a multitude of solutions?

Sorry for being a vague in the details of the project, constraints, parameters, etc but any suggestions would be indeed very helpful

===Solver Foundation Service Report===
Date: 20/12/2011 12:52:09
Version: Microsoft Solver Foundation 3.0.2.10889 Standard Edition
Model Name: DefaultModel
Capabilities Applied: LP
Solve Time (ms): 1217
Total Time (ms): 27106
Solve Completion Status: Optimal
Solver Selected: Microsoft.SolverFoundation.Solvers.SimplexSolver
Directives:
Microsoft.SolverFoundation.Services.Directive
Algorithm: Primal
Arithmetic: Hybrid
Variables: 8603 -> 2397 + 1837
Rows: 8154 -> 1906
Nonzeros: 19148
Eliminated Slack Variables: 69
Pricing (exact): SteepestEdge
Pricing (double): SteepestEdge
Basis: Slack
Pivot Count: 2081
Phase 1 Pivots: 1459 + 27
Phase 2 Pivots: 533 + 62
Factorings: 74 + 13
Degenerate Pivots: 1690 (81.21 %)
Branches: 0

解决方案

Hi,

We are also facing a similar problem as yours. 

If you have found the solution for it , could you please post it here. It would be of enormous help to us.

-Thanks,

Rahul.

这篇关于解决没有完成的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！