Invention Grant
US09007961B2 Apparatus and method for using and solving linear programming problem and applications thereof 有权
用于使用和求解线性规划问题的装置和方法及其应用

Apparatus and method for using and solving linear programming problem and applications thereof
Abstract:
Method and system for analyzing a linear programming problem or any other problem involving inequalities constraints set relating to multiple variables. An initial feasible region is calculated based on a sub-set of the constraints set. The feasible region is updated based on the additional constraints added one at a time. The method checks for feasibly, identifies active constraints, and provides end-points of the feasible region. The method may be applied to a control system or to a crossbar switch handling routing between multiple input and multiple outputs, such as digital data networking switch used to route TDM digital data streams being packet, frame or cell based, in a LAN, WAN, MAN or Internet application.
Information query
Patent Agency Ranking
0/0