On Optimal Solutions to the Firing Squad Synchronization Problem.
Jacques MazoyerPublished in: Theor. Comput. Sci. (1996)
Keyphrases
- optimal solution
- firing squad synchronization
- internal states
- cellular automata
- search space
- np hard
- objective function
- total cost
- lower bound
- branch and bound
- metaheuristic
- iterative procedure
- solution space
- linear program
- global optimum
- knapsack problem
- linear programming
- solution quality
- input output
- efficient solutions
- branch and bound algorithm
- feasible solution
- artificial intelligence
- multiscale
- bayesian networks