Two Exact Algorithms for the Packet Scheduling Problem.
Fei LiNingshi YaoPublished in: COCOA (1) (2023)
Keyphrases
- exact algorithms
- scheduling problem
- np hard
- approximation algorithms
- knapsack problem
- tabu search
- heuristic methods
- single machine
- flowshop
- vehicle routing problem with time windows
- exact solution
- max sat
- combinatorial optimization
- benders decomposition
- computational problems
- parallel machines
- combinatorial problems
- combinatorial optimization problems
- minimizing makespan
- packet loss
- job shop scheduling problem
- reinforcement learning
- simulated annealing
- special case
- evolutionary algorithm
- lower bound