METHODS AND SYSTEMS FOR COMPUTATION OF BILEVEL MIXED INTEGER PROGRAMMING PROBLEMS
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
N/A
Issued Date -
Nov 17, 2016
app pub date -
May 26, 2015
filing date -
Jun 27, 2014
priority date (Note) -
Abandoned
status (Latency Note)
Importance
|
US Family Size
|
Non-US Coverage
|
Abstract
Techniques and systems are disclosed for improving the computation and solution of bilevel MIP problems. Various single-level reformulation techniques can be used to transform a bilevel MIP problem into soluble form. Decomposition techniques can be applied to the single-level reformulations to iteratively converge on an optimal or near-optimal solution. Some techniques described herein are operative within software applications for solving mathematical problems or MIP problems, and some are operable within an application programming interface or MIP solution service that other software components can access. In some cases, the techniques may be operative within domain-specific modeling software that solves, models, plans, or suggests actions in particular scenarios, for example power grid interdiction analysis and defense tools.
First Claim
Other Claims data not available