Research is in theoretical and practical analysis of algorithms, specializing in approximation algorithms for combinatorial optimization, including Lagrangian-relaxation algorithms, algorithms for networks and caching, and dynamic optimization problems.