The Gravimeter Scheduling Problem : Proof of NP-Completeness and Approaches to Optimization

Smith, Dru; Bright, Amanda; Martin, Jerrad; Van Westrum, Derek

doi:10.25923/8xhw-4s09

i

The Gravimeter Scheduling Problem : Proof of NP-Completeness and Approaches to Optimization

2019
By Smith, Dru ; Bright, Amanda ; Martin, Jerrad ; ...
Series: NOAA technical report NOS NGS 71

Details

Personal Author:

Smith, Dru ; Bright, Amanda ; Martin, Jerrad ; Van Westrum, Derek
Corporate Authors:

National Geodetic Survey (U.S.) ; United States. National Geospatial-Intelligence Agency.
NOAA Program & Office:

NOS (National Ocean Service) ; NGS (Office of National Geodetic Survey)
Description:

The purpose of this paper is twofold: First, to formally define the problem of optimizing an absolute gravimeter comparison schedule and describe its complexity. It will be clear then that a comprehensive solution is beyond the scope of this work. As a second goal though, we are hopeful that the results and techniques presented here begin to form a common framework and vocabulary for describing, designing, and assessing instrument comparisons.
Keywords:

Gravimeters (Geophysical instruments)
Series:

NOAA technical report NOS NGS 71
DOI:

https://doi.org/10.25923/8xhw-4s09
Format:

PDF
Document Type:

Technical Report
License:

https://creativecommons.org/publicdomain/zero/1.0/
Rights Information:

CC0 Public Domain
Compliance:

Submitted
Main Document Checksum:

urn:sha256:b5d1509afb16be4d7acb86b00358587cbaf502481d241808e7b7824f9f8d9ad8
Download URL:

https://repository.library.noaa.gov/view/noaa/56799/noaa_56799_DS1.pdf
File Type:

[PDF - 1.73 MB ]

ON THIS PAGE

Details

The NOAA IR serves as an archival repository of NOAA-published products including scientific findings, journal articles, guidelines, recommendations, or other information authored or co-authored by NOAA or funded partners. As a repository, the NOAA IR retains documents in their original published format to ensure public access to scientific information.