Patrolling security games: Definition and algorithms for solving large instances with single patroller and single intruder.
Nicola BasilicoNicola GattiFrancesco AmigoniPublished in: Artif. Intell. (2012)
Keyphrases
- computational complexity
- computationally efficient
- machine learning
- times faster
- machine learning algorithms
- theoretical analysis
- worst case
- data structure
- learning algorithm
- computational cost
- orders of magnitude
- neural network
- combinatorial optimization
- stochastic local search
- resource constrained project scheduling problem
- convex optimization problems
- quadratic optimization problems