发明名称 |
Cruncher - An MIP Solver Accelerator |
摘要 |
Methods and systems are provided for solving an optimization problem using a model expressed in a mixed integer programming (MIP) language. The problem is constrained within a space of valid solutions by a plurality of MIP variables. A skeleton set of the variables are designated as eligible for fixed value assignments. An initial solution for the problem is obtained, which forms the basis for refinement. New versions of the problem are prepared and solved iteratively by fixing a proportion of the skeleton set to their best known values, as found in a previous problem-solving iteration.
|
申请公布号 |
US2010299291(A1) |
申请公布日期 |
2010.11.25 |
申请号 |
US20090469691 |
申请日期 |
2009.05.21 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPRATION |
发明人 |
LIPETS VLADIMIR;SHILOACH YOSSI |
分类号 |
G06F15/18 |
主分类号 |
G06F15/18 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|