Dick Helgason

Background

Dr. Helgason received his B.S. in Mathematics from Iowa State University in 1962 and an M. S. in Mathematics from the University of Wisconsin in 1965, an M.S. in Engineering Design and Economic Evaluation from the University of Colorado in 1973, and the M.S. and Ph.D. de grees in Operations Research from Southern Methodist University in 1976 and 1980 respectiv ely. He is currently serving as Associate Chairman for the CSE department.

Research Interests

His research focuses on computational linear programming, optimization, network flows, and computational geometry. He is a co-author of the John Wiley book, Algorithms for Network Programming.

Recent Publications:

"Preprocessing Schemes and a Solution Method for the Convex Hull Problem in Multidimensional Space," (with J. Dula and B. Hickman), in Computer Science and Operations Research: New Developments in Their Interfaces, Editors O. Balci, R. Sharda, and S. Zenios, Pergamon Press, Oxford, England, (1992).

"The One-to-One Shortest-Path Problem: An Empirical Analysis with the Two-Tree Dijkstra Algorithm," (with J. Kennington and B. Stewart), Computational Optimization and Applications, 1, (1993), pp. 47-75. "A Direct Simplex Algorithm for Network Flow Problems with Convex Piecewise Linear Costs," (with R. Murthy), Computational Optimization Methods and Software, 4, (1994), pp. 191-207.

"A Nearly Asynchronous Parallel LP-Based Algorithm for the Convex Hull Problem in Multidimensional Space," (with J. Dula and N. Venugopal), in The Impact of Emerging Technologies on Computer Science and Operations Research, Editors S. Nash and A. Sofer, Kluwer, Boston, (1995) pp. 89-102.

"Primal Simplex Algorithms for Minimum Cost Network Flows," (with J. Kennington), in Handbook on Operations Research and Management Science Volume 7, Editors M. Ball, T. Magnanti, C. Monma, and G. Nemhauser, North-Holland, Amsterdam, (1995) pp. 85-133.

Cat

Did you say cat????

Dr. Helgason and his cat, Boots are inseparable....except of course when Boots is playing around in a tree. Look at those eyes....if only looks could kill!!

Back to the SMU-OR page