Please use this identifier to cite or link to this item:
http://dspace.mediu.edu.my:8181/xmlui/handle/1721.1/5317| Title: | Parallel Computation of Large-Scale Dynamic Market Network Equilibria via Time Period Decomposition |
| Issue Date: | 9-Oct-2013 |
| Publisher: | Massachusetts Institute of Technology, Operations Research Center |
| Description: | 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. |
| URI: | http://koha.mediu.edu.my:8181/xmlui/handle/1721 |
| Other Identifiers: | http://hdl.handle.net/1721.1/5317 |
| Appears in Collections: | MIT Items |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.