Apparatus and method for modeling linear and quadratic programs

Data processing: structural design – modeling – simulation – and em – Simulating nonelectrical device or system

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

703 13, G06G 748, G06F 1750

Patent

active

060866195

ABSTRACT:
An apparatus and method for modeling optimization problems providing variable specification of both input and output in enhanced graph theoretic form. Problem elements including nodes and links may be defined, as may constraints on nodes and links and on groups of nodes and links including proportional and required relationships between network elements and groups of network elements that are connected and unconnected. Data received in enhanced graph theoretic format are transformed into the form of an objective function, possibly including linear, bilinear, and quadratic terms, and a system of constraints, which are then solved using network program, linear program or mixed integer linear program software.

REFERENCES:
patent: 5175843 (1992-12-01), Casavant et al.
patent: 5200888 (1993-04-01), Hashimoto
patent: 5202985 (1993-04-01), Goyal
patent: 5216593 (1993-06-01), Dietrich et al.
patent: 5237497 (1993-08-01), Sitarski
patent: 5251290 (1993-10-01), Pabon
patent: 5255363 (1993-10-01), Seyler
patent: 5274643 (1993-12-01), Fisk
patent: 5276789 (1994-01-01), Besaw et al.
patent: 5295244 (1994-03-01), Dev et al.
patent: 5315521 (1994-05-01), Hanson et al.
patent: 5321605 (1994-06-01), Chapman et al.
patent: 5323452 (1994-06-01), Dickman et al.
patent: 5392220 (1995-02-01), Van Den Hamer et al.
patent: 5406476 (1995-04-01), Deziel, Jr. et al.
patent: 5521814 (1996-05-01), Teran et al.
patent: 5657142 (1997-08-01), Fahim
patent: 5715432 (1998-02-01), Xu et al.
patent: 5943244 (1999-08-01), Crawford et al.
Vazquez et al; "Graphical Interface for Communication Network Analysis"; IEEE Proc. Electrotechnical Conf.; pp. 22-24, May 1991.
Chew et al.; "Netplan--A Telecommunications Support Network Planning Support System"; IEEE TENCON '92; pp. 825-829, Nov. 1992.
Lin et al.; "A Flexible Graphical User Interface for Performance Modeling"; IEEE MASCOTS '94; pp. 193-199, Feb. 1994.
OPNET: disclosure from http://www.mil3.com/mil3/about.html; numbered pp. 1-11, 1999.
COMNET III: disclosure from http://www.caciasl.com/COMNET.sub.- quick .sub.- look.html; pp. 1-9, 1999.
Zijl et al; "A Tool for Graphical Network Modeling and Analysis"; IEEE Software; pp. 47-54, Jan. 1992.
Gomez et al; "An Extension of a CACSD Package for Network Analysis: Metanet"; Proc. IEEE/IFAC Joint Symp. on Computer-Aided Control System Design; pp. 151-156, Mar. 1994.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Apparatus and method for modeling linear and quadratic programs does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for modeling linear and quadratic programs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for modeling linear and quadratic programs will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-537472

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.