{"id":"arxiv/2606.13058","url":"https://arxiv.org/abs/2606.13058","tags":["math.OC"],"score":0,"title":"Scheduling of Star Observations under Uncertain Conditions: A Comparison of Models and Solvers","domain":"math.OC","source":"arxiv","authors":["Thomas Rahab Lacroix","Pierre Lemaire","Nadia Brauner"],"reviews":0,"subject":"math.OC","summary":"We consider a scheduling problem for star observations using a telescope. Identical nights are available to observe stars that have been identified as of interest by astronomers. Each star yields a profit if it is observed; in that case, the observation must respect a visibility window and a minimum observation duration. The objective is to maximize the total profit of the observations that are actually performed. By interpreting nights as machines and stars as jobs to be processed, this problem is a classic scheduling setting of parallel machines. In the practical star-observation problem,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-11","reactions":{}}