Invention Grant
US09007961B2 Apparatus and method for using and solving linear programming problem and applications thereof
有权
用于使用和求解线性规划问题的装置和方法及其应用
- Patent Title: Apparatus and method for using and solving linear programming problem and applications thereof
- Patent Title (中): 用于使用和求解线性规划问题的装置和方法及其应用
-
Application No.: US13300928Application Date: 2011-11-21
-
Publication No.: US09007961B2Publication Date: 2015-04-14
- Inventor: Yehuda Binder
- Applicant: Yehuda Binder
- Applicant Address: IL Hod-Hasharon
- Assignee: May Patents Ltd.
- Current Assignee: May Patents Ltd.
- Current Assignee Address: IL Hod-Hasharon
- Agency: Browdy and Neimark, PLLC
- Main IPC: H04L12/28
- IPC: H04L12/28 ; H04L12/933

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.
Public/Granted literature
- US20120127893A1 APPARATUS AND METHOD FOR USING AND SOLVING LINEAR PROGRAMMING PROBLEM AND APPLICATIONS THEREOF Public/Granted day:2012-05-24
Information query