Explainable column-generation-based genetic algorithm for knapsack-like energy aware nanosatellite task scheduling.
Laio Oriel SemanCezar Antônio RigoEduardo CamponogaraEduardo Augusto BezerraLeandro dos Santos CoelhoPublished in: Appl. Soft Comput. (2023)
Keyphrases
- energy aware
- column generation
- genetic algorithm
- optimal solution
- branch and bound
- high performance computing
- wireless sensor networks
- routing protocol
- linear programming
- linear program
- knapsack problem
- energy consumption
- data center
- vehicle routing
- integer programming
- integer program
- dynamic programming
- routing algorithm
- metaheuristic
- sensor networks
- smart home
- set partitioning
- constraint programming
- upper bound
- energy efficiency
- feasible solution
- simulated annealing
- ad hoc networks
- cost effective
- np complete
- evolutionary algorithm
- lower bound