Research Interests

  • 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.


Awards and Fellowships

  • National Science Foundation Graduate Research Fellow
  • NDSEG Graduate Research Fellow