Invention Grant
US08271406B2 Computing mixed-integer program solutions using multiple starting vectors
失效
使用多个起始向量计算混合整数程序解决方案
- Patent Title: Computing mixed-integer program solutions using multiple starting vectors
- Patent Title (中): 使用多个起始向量计算混合整数程序解决方案
-
Application No.: US12536677Application Date: 2009-08-06
-
Publication No.: US08271406B2Publication Date: 2012-09-18
- Inventor: Emilie Jeanne Anne Danna , Mary Catherine Fenelon , Roland Wunderling
- Applicant: Emilie Jeanne Anne Danna , Mary Catherine Fenelon , Roland Wunderling
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Van Leeuwen & Van Leeuwen
- Agent John D. Flynn
- Main IPC: G06F15/18
- IPC: G06F15/18 ; G06F17/00 ; G06N5/00

Abstract:
An optimization engine includes a mixed-integer programming (MIP) solver that receives a programming model, an outcome objective, and a group of start vectors. Each of the MIP start vectors in the group specify one or more restrictions to apply to the programming model. The MIP solver uses the programming model to compute a potential solution from each of the MIP start vectors included in the group, which results in a group of potential solutions. Next, the MIP solver selects one of the potential solutions in the group as an optimal intra-group solution. The optimal intra-group solution is the potential solution in the group that best achieves the outcome objective. In turn, the optimal intra-group solution is used to complete the outcome objective.
Public/Granted literature
- US20110035344A1 COMPUTING MIXED-INTEGER PROGRAM SOLUTIONS USING MULTIPLE STARTING VECTORS Public/Granted day:2011-02-10
Information query