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.