Special-ordered-set-based cost minimization
US8429000B2 · kind B2 · utility
0Cited by
4References
11Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 1, 2009 |
| Grant date | Apr 23, 2013 |
| Priority date | — |
| Expiry date | Jul 13, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q30/0206
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
An embodiment of the invention is directed toward determining a solution to an objective function that is to be maximized or minimized. An initial feasible basis is determined. An entering variable is determined to enter the initial feasible basis. It is determined if there is an exiting variable. While there is an exiting variable, the exiting variable is removed from the feasible basis, the entering variable is added to the feasible basis, and a new entering variable is determined.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.