54 research outputs found

    Parallel Computation of Large-Scale Nonlinear Network Problems in the Social and Economic Sciences

    Get PDF
    In this paper we focus on the parallel computation of large - scale equilibrium and optimization problems arising in the social and economic sciences. In particular, we consider problems which can be visualized and conceptualized as nonlinear network flow problems. The underlying network structure is then exploited in the development of parallel decomposition algorithms. We first consider market equilibrium problems, both dynamic and static, which are formulated as variational inequality problems, and for which we propose parallel decomposition algorithms by time period and by commodity, respectively. We then turn to the parallel computation of large-scale constrained matrix problems which are formulated as optimization problems and discuss the results of parallel decomposition by row/column

    The application of variational inequality theory to the study of spatial equilibrium and disequilibrium

    Get PDF
    Includes bibliographical references (p. 26-29).Supported by the National Science Foundation VPW Program. RII-880361by A. Nagurney

    Parallel Computation of Large-Scale Dynamic Market Network Equilibria via Time Period Decomposition

    Get PDF
    In this paper we consider a dynamic market equilibrium problem over a finite time horizon in which a commodity is produced, consumed, traded, and inventoried over space and time. We first formulate the problem as a network equilibrium problem and derive the variational inequality formulation of the problem. We then propose a parallel decomposition algorithm which decomposes the large-scale problem into T + 1 subproblems, where T denotes the number of time periods. Each of these subproblems can then be solved simultaneously, that is, in parallel, on distinct processors. We provide computational results on linear separable problems and on nonlinear asymmetric problems when the algorithm is implemented in a serial and then in a parallel environment. The numerical results establish that the algorithm is linear in the number of time periods. This research demonstrates that this new formulation of dynamic market problems and decomposition procedure considerably expands the size of problems that are now feasible to solve

    Progressive equilibration algorithms : the case of linear transaction costs

    Get PDF
    Includes bibliographical references (p. 26-27).by A. Eydeland and A. Nagurney

    A bi-level programming approach for the shipper-carrier network problem

    Get PDF
    The Stackelberg game betweenshippers and carriers in an intermodal network is formulated as a bi-levelprogram. In this network, shippers make production, consumption, androuting decisions while carriers make pricing and routing decisions.The oligopolistic carrier pricing and routing problem, which comprisesthe upper level of the bi-level program, is formulated either as a nonlinearconstrained optimization problem or as a variational inequality problem,depending on whether the oligopolistic carriers choose to collude orcompete with each other in their pricing decision. The shippers\u27 decisionbehavior is defined by the spatial price equilibrium principle. Forthe spatial price equilibrium problem, which is the lower level of thebi-level program, a variational inequality formulation is used to accountfor the asymmetric interactions between flows of different commoditytypes. A sensitivity analysis-based heuristic algorithm is proposedto solve the program. An example application of the bi-level programmingapproach analyzes the behavior of two marine terminal operators. Theterminal operators are considered to be under the same Port Authority.The bi-level programming approach is then used to evaluate the PortAuthority\u27s alternative investment strategies
    • …
    corecore