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

Advanced Search

Select up to three search categories and corresponding keywords using the fields to the right. Refer to the Help section for more detailed instructions.

Search our Collections & Repository

Advanced Search
Custom Query

All these words:

For very narrow results

This exact word or phrase:

When looking for a specific result

Any of these words:

Best used for discovery & interchangable words

None of these words:

Recommended to be used in conjunction with other fields

Language:

Dates

Publication Date Range:

to

Document Data

Title:

Document Type:

Library

Collection:

Series:

People

Author:

Clear All

Query Builder

Query box

Clear All

For additional assistance using the Custom Query please check out our Help Page

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

[PDF-1.73 MB]

Details You May Also Like

Details:

Personal Author:

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

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

National Geodetic Survey (U.S.) ; United States. National Geospatial-Intelligence Agency.

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

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

NOS (National Ocean Service) ; NGS (Office of National Geodetic Survey) Less -
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:

No Additional Files

More +

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

Details:

Supporting Files

You May Also Like