Mixed-integer programming models for optimal constellation scheduling given cloud cover uncertainty

DOI10.1016/j.ejor.2018.11.043zbMath1430.90292OpenAlexW2901234606WikidataQ128888643 ScholiaQ128888643MaRDI QIDQ1713736

Andrea Staid, Lewis Ntaimo, Deanna Garcia, Jean-Paul Watson, Sivakumar Rathinam, Christopher G. Valicka, Gabriel A. Hackebeil

Publication date: 28 January 2019

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://www.osti.gov/biblio/1524209

zbMATH Keywords

stochastic programminginteger programmingschedulingremote sensingweather uncertainty

Mathematics Subject Classification ID

Integer programming (90C10) Stochastic programming (90C15) Deterministic scheduling theory in operations research (90B35)

Uses Software

• Pyomo
• PySP
• STK

Cites Work

• Unnamed Item
• Unnamed Item
• A pure proactive scheduling algorithm for multiple Earth observation satellites under uncertainties of clouds
• Exact algorithm over an arc-time-indexed formulation for parallel machine scheduling problems
• Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems
• Time-indexed formulations for scheduling chains on a single machine: an application to airborne radars
• Monte Carlo bounding techniques for determinig solution quality in stochastic programs
• Fenchel decomposition for stochastic mixed-integer programming
• PySP: modeling and solving stochastic programs in Python
• Disjunctive Decomposition for Two-Stage Stochastic Mixed-Binary Programs with Random Recourse
• Three Scheduling Algorithms Applied to the Earth Observing Systems Domain
• Scenarios and Policy Aggregation in Optimization Under Uncertainty
• Introduction to Stochastic Programming
• Time-Indexed Formulations for Machine Scheduling Problems: Column Generation
• Scheduling space-ground communications for the air force satellite control network
• Pyomo -- optimization modeling in Python