Research Interests


  • Combinatorial Optimization: Large-Scale Linear & Integer Programming, Network Optimization


  • Algorithms: Approximation algorithms (Graph Algorithms)


  • Optimization Applications: Transportation, Telecommunications, Computational Biology




Journal Papers

Accepted/Published:

  • E. Barnes, V. Chen, B. Gopalakrishnan and E.Johnson, "A Least-Squares Primal-Dual Algorithm for Solving Linear Programming Problems," Operations Research Letters, Vol. 30/5, pp. 289-294, 2002. [paper1]


Submitted:

  • B. Gopalakrishnan, E. Barnes, E.Johnson and J. Sokol, "A Least-Squares Network Flow Algorithm," submitted for publication, 2002.[preprint]


  • E. Johnson and B. Gopalakrishnan "Airline Crew Scheduling: State-of-the-Art," (Survey Paper) submitted for publication, 2002. [preprint]


Working Papers:

  • E. Barnes, B. Gopalakrishnan, E.Johnson and J. Sokol, "A Combined Objective Least-Squares Algorithm for Solving Linear Programming Problems,"


  • B. Gopalakrishnan and E. Johnson, "Mitigating Crew Fatigue through Crew Pairing Optimization," Technical Report, Georgia Institute of Technology, 2002 [report1]

Current Research Projects