Back to search

Clemson University

On Solving the Continuous Relaxation of a Linear Reformulation of the Two-Staged Assignment Problem

Abstract

dc:description.abstract

A class of mathematical programming problems which has received a great deal of attention over the past thirty years is that of facility location. Facility location problems, which deal with the strategic placement of facilities, are of interest to many groups of people due to their wide range of applications. They are, for example, of interest to the industrial engineer seeking to obtain more efficient ways to design and layout work space, to the urban planner desiring to effectively layout a city, and to the transportation scientist wishing to optimally direct flow throughout a network. While seemingly different, all of these problems seek to, in some fashion, strategically locate a number of (potential) facilities in such a manner that a cost is minimized, or a profit maximized. Costs can be measured in terms of monetary units, or may deal in other quantities such as time expended or distance traveled. The actual facilities vary in nature and may represent machines in a job shop to the industrial engineer, emergency medical facilities to the urban planner, or bus depots to the transportation scientist.

Degree

thesis:*
Name thesis:degree_name
Master of Science (MS)
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Mathematical Science

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Seelman, Paul Garrison
Contributors dc:contributor
  • Warren P. Adams

Identifiers

dc:identifier.*
Repository record dc:identifier
https://open.clemson.edu/arv_theses/129

Chain of custody

source
Harvested from
Clemson University
Base URL
open.clemson.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Seelman, Paul Garrison. On Solving the Continuous Relaxation of a Linear Reformulation of the Two-Staged Assignment Problem. Thesis thesis, https://open.clemson.edu/arv_theses/129