Solving the Multicommodity Transshipment Problem.
NAVAL POSTGRADUATE SCHOOL MONTEREY CA
Pagination or Media Count:
We examine two categories of solution algorithms for the large-scale multicommodity transshipment problem MCTP resource direction and price direction. In the former category we construct RDLB, a new algorithm which uses a simplified projection method in the subgradient capacity reallocations and conjugate subgradient directions with approximate line search to provide better termination conditions in the Lagrangean lower-bounding iteration. In the latter category, we develop DDC, a dual decomposition, and we introduce RSDP and RSDA, new non-linear decomposition algorithms for the MCTP based on penalty transformations of the original problem and using restricted simplicial decomposition.
- Surface Transportation and Equipment
- Operations Research