SYSTEM AND METHOD FOR COMBINATORIAL OPTIMIZATION USING EVENT-DRIVEN, LAGRANGIAN BRANCH-AND-BOUND TECHNIQUES
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
N/A
Issued Date -
Sep 24, 2015
app pub date -
Mar 18, 2015
filing date -
Mar 21, 2014
priority date (Note) -
Published
status (Latency Note)
Importance
Abstract
The present disclosure concerns a computer-implemented method for selecting an alternative, from a discrete set of alternatives, that is preferable with respect to one or more objectives, comprising: determining a Lagrangian function of the alternatives and one or more parameters; selecting an initial alternative from the set; determining values for the parameters; and selecting, via one or more iterations, an alternative from the set that reduces the Lagrangian subject to the determined parameter values. Further procedures can include determining at least two alternatives, wherein selecting a first alternative results in preference for a second alternative; dividing the set, including the first and second alternatives, into two disjoint subsets; maintaining branches for each subset while eliminating unfeasible branches; and selecting the alternative corresponding to a branch that reaches an optimal value or remains after eliminating all other branches. Other embodiments include devices and computer-readable media configurable to perform such procedures.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully