Software

Developed prototype software packages (some jointly with other researchers and students). This software has been used in research and industrial environments.
See http://www.avglab.com/andrew/soft.html.
Examples:
CS2: an efficient algorithm for the minimum-cost flow problem,
SQ, HOTQ: efficient algorithms for the shortest path problem.
CYC: a collection of shortest path/negative cycle detection algorithms and problem generators.
PRF: an efficient algorithm for the maximum flow problem,
SPLIB: a collection of shortest path algorithms and problem generators,
CSA: an efficient algorithm for the assignment problem,
GEM: - a generator of environments for metaprogramming.