Date of Award
5-2001
Document Type
Thesis
Degree Name
Master of Science
Department
Department of Operational Sciences
First Advisor
Alan W. Johnson, PhD
Abstract
A primary challenge of the AFIT Mission Resource Value Assessment Tool is to approximate a given preference curve with integer valued mission ready resources. This thesis evaluated four candidate methods of accomplishing this approximation. The thesis evaluated the implementation of the integer estimation approximation from a purely mathematical perspective. The models were measured against six quality and error measurement standards: convergence on an endpoint, convergence on any interior integer points, characterization of the overall error between the sequence of integer coordinates and the real valued linear function and characterization of the error in each individual dimension of the problem space. Finally, computer processing time was measured and a comparison of the lengths of the real valued linear function and the sequence of integer coordinates used to approximate the function were compared. Based on these measures the Relative Slope Algorithm (RSA) was selected. RSA demonstrated the minimal error and consistently quick processing time. This algorithm will improve the Mission Resource Value Assessment Tool and further its impact on the Advanced Logistic project.
AFIT Designator
AFIT-GLM-ENS-01J-01
DTIC Accession Number
ADA390991
Recommended Citation
Antoine, Richard M., "Integer Approximation of Real Valued Preference Curves" (2001). Theses and Dissertations. 4557.
https://scholar.afit.edu/etd/4557