Karla HoffmanGeorge Mason University
fax: 703-993-1521
(khoffman@gmu.edu)
Short Biography
Karla Hoffman is a Professor in the Systems Engineering and Operations
Research Department of the School of
Information Technology and Engineering of George
Mason University where she had been Chair for five years ending in 2001.
She received her BS in mathematics from
Dr. Hoffman has many publications in the field of optimization as well as a variety of publications detailing her applied work. She is co-editor of two texts Impacts of Microcomputers and Operations Research and Computational Mathematical Programming . She is Associate Editor of Mathematical Programming and on the advisory boards of Annals of Operations Research, Computational Optmization and its Applications, and Information Systems Frontiers. Previously, she has served on the editorial boards of the SIAM Journal on Optimization, and the INFORMS Journal on Computing.
Dr. Hoffman was President of the Institute for Operations Research and the Management Sciences (INFORMS) in 1999 and had also served as Vice President, Finance and chairman of the Investment Committee of INFORMS. She has also served as Treasurer of the Operations Research Society of America, and has served on the Executive Committee of the Mathematical Programming Society. She has served as chairman of various committees for each of these societies.
Dr. Hoffman’s primary area of research is combinatorial optimization. She consultants to the FCC on auction design and testing for package-bidding auctions and is responsible for the design of a real-time scheduling algorithm for the concrete industry. She has developed scheduling algorithms for the airline industry, consults to the military on a variety of routing and scheduling problems and has advised the telecommunications industry on capital budgeting. Her research focuses on the development of new algorithms for solving large modeling problems arising in industry.
Click here for...
Karla Hoffman’s publications
Karla Hoffman’s resume
Course Materials
OR643: Network Modeling (Fall, 2007)
IT 882: Advanced Topics in Combinatorial Optimization (Fall, 2006)
OR541: Introduction to Operations Research: Deterministic Modeling (Spring, 2008)
OR642: Combinatorial and Integer Optimization (Spring, 2008)
Papers (postscript files)
“Recent advances in exact optimization of airline scheduling problems”
“Combinatorial
Optimization, Current Successes and Future Directions”
In the format as it appears in The Journal of Computational and Applied
Mathematics (JCAM)
“Combinatorial
Optimization, Current Successes and Future Directions”
Same paper, as above, but with far more citations - JCAM limited citations to
one page
Selected Recent Papers (pdf files)
A
Bidder Aid Tool for Dynamic Package Creation in the FCC Spectrum Auctions
coauthored with Dinesh Menon, and
Susara A. van den Heever. Working paper
2005.
Observations and
Near-Direct Implementations of the Ascending Proxy Auction coauthored with Dinesh Menon, Susara van den Heever and Thomas Wilson,
Chapter 17 of Combinatorial Auctions. P. Cramton, Y. Shoham and R.
Steinberg Eds., MIT Press 2005.
Combinatorial
Spectrum Exchange coauthored with Dinesh Menon. Working Paper. 2005
Testing
Linear Pricing Algorithms for use in Ascending MultiRound Auctions, coauthored
with Melissa Dunford, Dinesh Menon, Rudy Sultana and Thomas
Wilson.
Submitted to INFORMS
Journal on Computing, 2005.
Auctions
for the Safe, Efficient and Equitable Allocation of Airspace System Resources,
coauthored with Michael Ball and George Donohue, Chapter 20 of Combinatorial
Auctions. P. Cramton, Y. Shoham and R. Steinberg eds. MIT Press. 2005.
Illustrated Guide to Combinatorial Auctions, to appear in "Topics in Modeling, Optimization, and Decision Technologies: Honoring Saul Gass' Contributions to Operations Research" edited by Frank Alt, Michael Fu, and Bruce Golden. Springer 2006.
Combinatorial
Optimization, Current Successes and Future Directions
In the format appeared in The Journal of Computational and Applied
Mathematics (JCAM)
Encyclopedia Articles (html files)
“Combinatorial
Optimization and Integer Programming”
“The traveling salesman problem”
Selected Presentations (in pdf)
BidBots,
A combinatorial auction test mechanism, presentation by Melissa
Dunford.
Bidding
Languages and Winner Determination in Combinatorial Auctions, presentation
given by Melissa Dunford at INFORMS Annual meeting 2003.
Issues
in FCC Package Bidding Auction Design, presentation at Wye River FCC
Meeting, 2003.
Iterative
CombinatoriaSpectrum Exchange Mechanism, presentation given by Dinesh Menon
at INFORMS 2003.
Pricing
in Simultaneous Multi-Round Package Bidding Auctions,
presentation
given at the National Meeting of INFORMS 2002.
A
Column Generation and Branch and Cut Approach to the Bandwidth Packing Problem,
presentation given at INFORMS National meeting, 2004.
Bidders
Aid Tool presentation given by Sarasa van den Heever at INFORMS National
Meeting, 2004.
Capital
Budgeting presentation given at the INFORMS National meeting, 2003.
Dance
of the Thirty Ton Trucks presentation given at the INFORMS Practice Meeting
2006.