On Computing Makespan-Optimal Solutions for Generalized Sliding-Tile Puzzles.

Marcus Gozon Jingjin Yu

Published in: CoRR (2023)

Keyphrases

optimal solution
lower bound
np hard
scheduling problem
branch and bound
search space
total cost
objective function
metaheuristic
search algorithm
upper bound
digital images
single machine