An 11/7 - Approximation Algorithm for Single Machine Scheduling Problem with Release and Delivery Times.

Natalia Grigoreva

Published in: OPTIMA (2) (2022)

Keyphrases

single machine scheduling problem
combinatorial optimization
np hard
computational complexity
cost function
particle swarm optimization
simulated annealing
expectation maximization
optimization algorithm
genetic algorithm
energy function
mathematical model
convex hull
hybrid algorithm
space complexity