Back to search

Monterey, CA; Naval Postgraduate School

IMPROVED PATH AND ROUTE FILTERING TO OPTIMIZE EABO CONNECTOR EMPLOYMENT

Abstract

dc:description.abstract

The United States Marine Corps requires time-efficient, accurate modeling tools to inform decision makers on how to meet logistical requirements while conducting Expeditionary Advanced Base Operations. This concept relies heavily on small, independent forces that can conduct maritime operations, command and control, and littoral combat operations within contested environments. The Marine Corps currently utilizes a heuristic model known as the Strategic Marine Analytical Solving Heuristic (SMASH) as well as the Path and Route Mixed Integer Program (PRE-MIP) optimization model, which is a reformulation of the previously used Path Enumeration Mixed Integer Program (PE-MIP), to configure solutions while analyzing logistic networks. The PRE-MIP model works by selecting a path for each piece of cargo to transit the network, and a route for each vessel to take. While each of these models are capable of producing solutions, the SMASH model produces unreliable solutions due to its heuristic nature and the PRE-MIP model cannot reach an optimal solution within a reasonable amount of time for large instances. This thesis aims to reduce computation time by first solving the linear program relaxation of PRE-MIP, then discarding those paths and routes that were not heavily utilized in the linear program. This results in a filtered path and route instance, which is much easier to solve as a mixed integer program.

Degree

thesis:*
Name thesis:degree_name
Master of Science in Operations Research
Level thesis:degree_level
Masters
Discipline thesis:degree_discipline
Operations Research
Department dc:contributor.department
Operations Research (OR)
Grantor dc:publisher
Monterey, CA; Naval Postgraduate School
Year dc:date.issued
2024

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Harrison, Quinn T.
Advisors dc:contributor.advisor
  • Carlyle, W. Matthew
  • Craparo, Emily M.
Committee member dc:contributor.committeemember
  • Gordon, Joshua

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.
  • Distribution Statement A. Approved for public release: Distribution is unlimited.

Identifiers

dc:identifier.*
Dc Identifier Other
NPS-24-M112-A
Dc Identifier Programcode
360, Operations Analysis
Thesis Thesis Identifier
40187

Chain of custody

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

Harrison, Quinn T.. IMPROVED PATH AND ROUTE FILTERING TO OPTIMIZE EABO CONNECTOR EMPLOYMENT. Masters thesis, Monterey, CA; Naval Postgraduate School, 2024. https://hdl.handle.net/10945/73136