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

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:sha-512:d436eb0a4413f85144620980d1ede526310a508938054a367eccd97ae266e1c8026ed81f5aecf9ec88597bce7d0d8ab6efcfd5705c438a645801b9ab950b0cfa
• Download URL:
  https://repository.library.noaa.gov/view/noaa/56799/noaa_56799_DS1.pdf
• File Type:
  [PDF - 1.73 MB ]