An Integer Linear Programming Solution to the Telescope Network Scheduling Problem

  title={An Integer Linear Programming Solution to the Telescope Network Scheduling Problem},
  author={Sotiria Lampoudi and Eric Saunders and Jason D. Eastman},
Telescope networks are gaining traction due to their promise of higher resource utilization than single telescopes and as enablers of novel astronomical observation modes. However, as telescope network sizes increase, the possibility of scheduling them completely or even semi-manually disappears. In an earlier paper, a step towards software telescope scheduling was made with the specification of the Reservation formalism, through the use of which astronomers can express their complex… 

Figures and Tables from this paper

Combinatorial optimization applied to VLBI scheduling
Mixed- integer linear programming as applied to scheduling geodetic very-long-baseline interferometry (VLBI) observations is presented and a simplified and thus much faster version of the mixed-integer linear program has been developed for modern VLBI Global Observing System telescopes.
High-Dimensional Optimization Problems in Decision-Making and Discrete Geometry
This dissertation is organized in two separate parts focusing on two optimization problems; a framework for scheduling of modern telescopes, and optimization problems with Fourier-analytic structures, and an approximate Markovian Decision Process to model the hybrid system of telescope-environment.
Foraging with MUSHROOMS: A Mixed-Integer Linear Programming Scheduler for Multimessenger Target of Opportunity Searches with the Zwicky Transient Facility
Electromagnetic follow-up of gravitational wave detections is very resource intensive, taking up hours of limited observation time on dozens of telescopes. Creating more efficient schedules for
A Highly Constrained Integer Linear Program with Fuzzy Boundary Conditions for Scheduling in Online Tutoring
A linear integer program with a set of constraints, developed in collaboration with a scheduling expert, required to generate reliable schedules for a live online tutoring platform, shows a 5% higher topic coverage and 10% lower cost in favor of the automated scheduler.
The Astrophysical Events Observatories Network (AEON)
Astrophysical phenomena occur on a range of timescales, and to properly characterize them, observations must be made at appropriate intervals on instrumentation determined by the scientific goals of
Maximizing Science in the Era of LSST: A Community-Based Study of Needed US Capabilities
The Large Synoptic Survey Telescope (LSST) will be a discovery machine for the astronomy and physics communities, revealing astrophysical phenomena from the Solar System to the outer reaches of the
The Zwicky Transient Facility: System Overview, Performance, and First Results
The Zwicky Transient Facility is a new optical time-domain survey that uses the Palomar 48 inch Schmidt telescope, and the ZTF data system at the Infrared Processing and Analysis Center provides near-real-time reduction to identify moving and varying objects.
ROME/REA: A Gravitational Microlensing Search for Exoplanets Beyond the Snow Line on a Global Network of Robotic Telescopes
Planet population synthesis models predict an abundance of planets with semi-major axes between 1-10 au, yet they lie at the edge of the detection limits of most planet finding techniques.
Machine Learning and Cosmology
Current and ongoing developments relating to the application of machine learning within cosmology and a set of recommendations aimed at maximizing the scientific impact of these burgeoning tools over the coming decade through both technical development as well as the fostering of emerging communities are summarized.
GlSch: Planificación de Observaciones en la red de Telescopios GLORIA
Este articulo propone el diseno y desarrollo de un planificador para la red de telescopios GLORIA. Esta red, cuyo principal objetivo es acercar los ciudadanos a la astronomia, esta formada por 18


Novel scheduling approaches in the era of multi-telescope networks
An analysis of the key design trade-offs informing the scheduling architecture and data model, with special emphasis on both the unusual capabilities and some of the limitations of the approach are presented.
Telescope Network Scheduling - Rationale and Formalisms
This paper develops a formalism capable of expressing the complex requirements and preferences of astronomers concerning resource and time allocation on a telescope network, and formulates the offline telescope network scheduling problem as the problem of choosing and scheduling a maximum priority, non-overlapping subset of an input list of requests.
Artificial intelligence for the CTA Observatory scheduler
The constraints to CTA task scheduling are presented that helped classifying it as a Flexible Job-Shop Problem case and finding its optimal solution based on Artificial Intelligence techniques and an easy representation of the possible long- and short-term planning solutions are described.
Scheduling observations on the LCOGT network
A software structure to carry observing programs from initial proposal through data acquisition and feedback to the schedule, including a database of observation requests, requirements, and status, a protocol to describe observations, and a set of planners that work by successive refinement of the schedule.
CARMENES instrument control system and operational scheduler
The operational scheduling tool designed for CARMENES is presented, which is based on two algorithms combining a global and a local search: Genetic Algorithms and Hill Climbing astronomy-based heuristics, respectively.
Las Cumbres Observatory Global Telescope Network
Las Cumbres Observatory Global Telescope (LCOGT) is a young organization dedicated to time-domain observations at optical and (potentially) near-IR wavelengths. To this end, LCOGT is constructing a
Fifty years of scheduling: a survey of milestones
The historical development of the subject since the mid-1950s when the landmark publications started to appear is explored, highlighting the key contributions that helped shape the subject.
Theory of linear and integer programming
  • A. Schrijver
  • Mathematics
    Wiley-Interscience series in discrete mathematics and optimization
  • 1999
Introduction and Preliminaries. Problems, Algorithms, and Complexity. LINEAR ALGEBRA. Linear Algebra and Complexity. LATTICES AND LINEAR DIOPHANTINE EQUATIONS. Theory of Lattices and Linear