The Resource Optimal routing in a high threat environment : models and algorithms, by Jihyun Jo

Optimal routing in a high threat environment : models and algorithms, by Jihyun Jo

Label
Optimal routing in a high threat environment : models and algorithms
Title
Optimal routing in a high threat environment
Title remainder
models and algorithms
Statement of responsibility
by Jihyun Jo
Creator
Contributor
Author
Thesis advisor
Subject
Genre
Language
eng
Summary
In this thesis, we develop routing models and algorithms in a high threat environment. Although routing problems have been studied extensively in many other contexts, they are usually designed for only one objective: minimizing total cost (distance). However, many other factors, such as risk and path diversification, must be taken into account while routing in a high threat environment. In this thesis, we consider two approaches to solve the routing problem in a high threat environment. In the first approach, we use a multi-objective integer programming to find best routes for troops from bases to target area given a transportation network. Objective functions we consider include minimizing total distance, total risk, and maximum flow on a given transportation arc. The main contribution of the first approach is quantification of risk given static locations of potential improvised explosive device attacks. In the second approach, we develop a Markov decision model to dynamically route a troop in a dynamically changing hostile environment. We solve it optimally for a small problem instance using value iteration algorithm. For larger instances, we introduce a novel approximation scheme for the underlying dynamic program. Numerical experiments show that our approximation gives near optimal routing policies efficiently
Cataloging source
MUU
http://library.link/vocab/creatorName
Jo, Jihyun
Degree
M.S.
Dissertation note
Thesis
Dissertation year
2010.
Government publication
government publication of a state province territory dependency etc
Granting institution
University of Missouri--Columbia
Illustrations
  • illustrations
  • maps
Index
no index present
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
  • theses
http://library.link/vocab/relatedWorkOrContributorName
Sir, Mustafa Yasar
Label
Optimal routing in a high threat environment : models and algorithms, by Jihyun Jo
Instantiates
Publication
Copyright
Note
  • "DEC 2010."
  • "A Thesis presented to the Faculty of the Graduate School at the University of Missouri--Columbia In Partial Fulfillment of the Requirements for the Degree Master of Science."
  • Thesis supervisor: Dr. Mustafa Sir
Bibliography note
Includes bibliographical references (pages 78-80)
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier.
Content category
text
Content type code
txt
Content type MARC source
rdacontent.
Control code
900608736
Extent
1 online resource (vii, 132 pages)
Form of item
online
Media category
computer
Media MARC source
rdamedia.
Media type code
c
Other physical details
color illustrations, map
Specific material designation
remote
System control number
(OCoLC)900608736
Label
Optimal routing in a high threat environment : models and algorithms, by Jihyun Jo
Publication
Copyright
Note
  • "DEC 2010."
  • "A Thesis presented to the Faculty of the Graduate School at the University of Missouri--Columbia In Partial Fulfillment of the Requirements for the Degree Master of Science."
  • Thesis supervisor: Dr. Mustafa Sir
Bibliography note
Includes bibliographical references (pages 78-80)
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier.
Content category
text
Content type code
txt
Content type MARC source
rdacontent.
Control code
900608736
Extent
1 online resource (vii, 132 pages)
Form of item
online
Media category
computer
Media MARC source
rdamedia.
Media type code
c
Other physical details
color illustrations, map
Specific material designation
remote
System control number
(OCoLC)900608736

Library Locations

  • St. Louis Mercantile LibraryBorrow it
    1 University Blvd, St. Louis, MO, 63121, US
    38.710138 -90.311107
  • Thomas Jefferson LibraryBorrow it
    1 University Blvd, St. Louis, MO, 63121, US
    38.710138 -90.311107
  • University ArchivesBorrow it
    703 Lewis Hall, Columbia, MO, 65211, US
  • University of Missouri-St. Louis Libraries DepositoryBorrow it
    2908 Lemone Blvd, Columbia, MO, 65201, US
    38.919360 -92.291620
  • University of Missouri-St. Louis Libraries DepositoryBorrow it
    2908 Lemone Blvd, Columbia, MO, 65201, US
    38.919360 -92.291620
  • Ward E Barnes Education LibraryBorrow it
    8001 Natural Bridge Rd, St. Louis, MO, 63121, US
    38.707079 -90.311355
Processing Feedback ...