Back to search

Lethbridge, Alta : University of Lethbridge, Dept. of Mathematics and Computer Science

Optimal Paths Related to Discrete Transport Problems

Abstract

dc:description.abstract

The transport problem proposed by Monge in the 1780's, was to find the best way to move a pile of soil or rubble to an excavation or fill, with the least effort where the cost of a transport map or the transport plan is generally determined by the integral of some powers of the distance, such as \vert x-y \vert p . But in many cases in real applications, the actual cost is not generally determined by a transport path. Sometimes a ``Y-shaped'' path is less expensive compared to a ``V-shaped path'', to transport items from two starting point to one destination point. Here, we will show that one can transport any Radon probability measure to another Radon probability measure through a general optimal transport path, which is given by a vector measure in our setting. Also, we define a new distance function d\alpha on the space of probability measures which indeed metrizes the weak* topology of measures. This thesis is an exposition of a paper by Qinglan Xia, ``Optimal paths related to transport problems'', World Scientific, $51(2): 252-289, 2002$.

Degree

thesis:*
Level thesis:degree_level
Masters
Grantor dc:publisher
Lethbridge, Alta : University of Lethbridge, Dept. of Mathematics and Computer Science
Year dc:date.issued
2015

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Sultana, Sharmin
  • University of Lethbridge, Faculty of Arts and Science
Advisor dc:contributor.supervisor
  • Momeni, Abbas

Subjects

dc:subject × 2

Rights

Language dc:language.iso
en_CA

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/10133/4413

Chain of custody

source
Harvested from
University of Lethbridge
Base URL
opus.uleth.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Sultana, Sharmin; University of Lethbridge, Faculty of Arts and Science. Optimal Paths Related to Discrete Transport Problems. Masters thesis, Lethbridge, Alta : University of Lethbridge, Dept. of Mathematics and Computer Science, 2015. https://hdl.handle.net/10133/4413