首页>
外国专利>
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
展开▼
机译:使用和解决线性规划问题的装置和方法及其应用
展开▼
页面导航
摘要
著录项
相似文献
摘要
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.
展开▼