A branch-and-price algorithm for nanosatellite task scheduling to improve mission quality-of-service

DOI10.1016/j.ejor.2022.02.040OpenAlexW4214739913WikidataQ113875420 ScholiaQ113875420MaRDI QIDQ2673569

Edemar Morsch Filho, Laio Oriel Seman, Eduardo Augusto Bezerra, Cezar Antônio Rigo, Pedro Augusto Munari, Eduardo Camponogara

Publication date: 10 June 2022

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

Full work available at URL: https://doi.org/10.1016/j.ejor.2022.02.040

zbMATH Keywords

schedulingDantzig-Wolfe decompositionquality of servicebranch and pricenanosatellite

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35)

Related Items (1)

Improving energy aware nanosatellite task scheduling by a branch-cut-and-price algorithm

Uses Software

• Gurobi
• JuMP

Cites Work

• Unnamed Item
• Unnamed Item
• A multi-objective local search heuristic for scheduling Earth observations taken by an agile satellite
• Using the primal-dual interior point algorithm within the branch-price-and-cut method
• A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites
• Branching strategies in a branch-and-price approach for a multiple objective nurse scheduling problem
• An interactive fuzzy programming system
• Fuzzy programming and linear programming with several objective functions
• Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite
• An exact hybrid method for the vehicle routing problem with time windows and multiple deliverymen
• Imaging-duration embedded dynamic scheduling of Earth observation satellites for emergent events
• A mixed integer linear programming model for multi-satellite scheduling
• A branch and price algorithm for EOS constellation imaging and downloading integrated scheduling problem
• New developments in the primal-dual column generation technique
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• Decomposition Principle for Linear Programs
• Reformulation and Decomposition of Integer Programs
• Primal Heuristics for Branch and Price: The Assets of Diving Methods
• Selected Topics in Column Generation
• JuMP: A Modeling Language for Mathematical Optimization

This page was built for publication: A branch-and-price algorithm for nanosatellite task scheduling to improve mission quality-of-service