Network flows: modeling of real-world systems (i.e., transportation
networks, communication networks, etc.); development of new
flow-optimization algorithms for problems with side constraints; sensor placement
algorithms
Exact Algorithms: graph coloring; mixed integer linear programming; branch-and-bound techniques; dominance relations; using heuristics to guide exact algorithms; constraint programming and nogood learning
Optimization and Artificial Intelligence: Search strategies in
high-dimensional space; neural networks and genetic algorithms; particle
swarm optimization; context-free grammars.