On the Fine-Grain Decomposition of Multicommodity Transportation Problems
We develop algorithms for nonlinear problems with multicommodity transportation constraints. The algorithms are of the row-action type and, when properly applied,decompose the underlying graph alternatingly by nodes and edges. Hence, a fine-grain decomposition scheme is developed that is suitable fo...
| Autor principal: | |
|---|---|
| Formato: | Working Paper |
| Idioma: | en_US |
| Publicado em: |
Massachusetts Institute of Technology, Operations Research Center
2004
|
| Acesso em linha: | http://hdl.handle.net/1721.1/5198 |