Back to search

Monterey, California. Naval Postgraduate School

Multigrid approach to solving the long transportation problem on a regular grid in cost space

Abstract

dc:description.abstract

Multigrid methods were developed to solve partial differential equations. Research has shown that these methods are applicable to a broader range of problems. This thesis investigates the application of multigrid techniques to minimal cost flow problems, specifically the long transportation problem. This research shows that multigrid techniques can be successfully applied to large-scale long transportation problems posed on a three- dimensional, regular grid in cost space. A V-cycle algorithm is developed for the long transportation problem. Analogies to the multigrid components of restriction, interpolation and relaxation are detailed. Performance of the algorithm is discussed, and computational cost is analyzed. Future research is likely to include the development of more sophisticated restriction and interpolation schemes to provide integer-valued flows, and the development of a method to map an irregularly spaced problem to a regular grid, and to map the regular grid solution back to the original problem domain.

Degree

thesis:*
Name thesis:degree_name
M.S. in Applied Mathematics
Level thesis:degree_level
Masters
Discipline thesis:degree_discipline
Applied Mathematics
Department dc:contributor.department
Applied Mathematics (MA)
Grantor dc:publisher
Monterey, California. Naval Postgraduate School
Year dc:date.issued
1993

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Cornett, Annette P.
Advisors dc:contributor.advisor
  • Henson, Van E.
  • Rasmussen, Craig W.

Rights

dc:rights
Statement dc:rights
  • This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
  • Approved for public release; distribution is unlimited.

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/10945/39779

Chain of custody

source
Harvested from
Naval Postgraduate School
Base URL
calhoun.nps.edu/server/oai/request
Last updated
2026-11-20
Source record
OAI-PMH GetRecord
related terms
citation

Cornett, Annette P.. Multigrid approach to solving the long transportation problem on a regular grid in cost space. Masters thesis, Monterey, California. Naval Postgraduate School, 1993. https://hdl.handle.net/10945/39779