An Application of a Game of Discrete Generalised Pursuit Automata to Solve a Multi-Constraint Partitioning Problem.

Geir Horn B. John Oommen

Published in: SMC (2006)

Keyphrases

cellular automata
video games
np hard
computer games
linear constraints
lagrange multipliers
finite automata
lower bound
mathematical programming
graph partitioning