loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Sotiria Lampoudi 1 ; Eric Saunders 2 and Jason Eastman 2

Affiliations: 1 University of California, United States ; 2 Las Cumbres Observatory Global Telescope Network, United States

ISBN: 978-989-758-075-8

ISSN: 2184-4372

Keyword(s): Scheduling, Integer Linear Programming, Astronomy.

Related Ontology Subjects/Areas/Topics: Applications ; Artificial Intelligence ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Linear Programming ; Mathematical Modeling ; Methodologies and Technologies ; Operational Research ; Optimization ; OR in Education ; Pattern Recognition ; Resource Allocation ; Scheduling ; Software Engineering ; Symbolic Systems

Abstract: 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 observation needs and preferences. In this paper we build on that work. We present a solution to the discretized version of the problem of scheduling a telescope network. We derive a solvable integer linear programming (ILP) model based on the Reservation formalism. We show computational results verifying its correctness, and confirm that our Gurobi-based implementation can address problems of realistic size. Finally, we extend the ILP model to also handle the novel observation requests that can be specif ied using the more advanced Compound Reservation formalism. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.235.66.217

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Lampoudi, S.; Saunders, E. and Eastman, J. (2015). An Integer Linear Programming Solution to the Telescope Network Scheduling Problem.In Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-075-8, ISSN 2184-4372, pages 331-337. DOI: 10.5220/0005207003310337

@conference{icores15,
author={Sotiria Lampoudi. and Eric Saunders. and Jason Eastman.},
title={An Integer Linear Programming Solution to the Telescope Network Scheduling Problem},
booktitle={Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2015},
pages={331-337},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005207003310337},
isbn={978-989-758-075-8},
}

TY - CONF

JO - Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - An Integer Linear Programming Solution to the Telescope Network Scheduling Problem
SN - 978-989-758-075-8
AU - Lampoudi, S.
AU - Saunders, E.
AU - Eastman, J.
PY - 2015
SP - 331
EP - 337
DO - 10.5220/0005207003310337

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.