Dr. Hanif D. Sherali

University Distinguished Professor, and W. Thomas Rice Chaired Professor of Engineering

547 Whittemore Hall
Phone: 540-231-5474
Fax: 540-231-3322
Email: hanifs@vt.edu

Biographical Information

Education

• Ph.D., Georgia Institute of Technology, 1979
• M.S., Georgia Institute of Technology, 1977
• B.S., Bombay University, 1975

Research Accomplishments

Analyzing problems and designing algorithms for specially structured linear, nonlinear, and integer programs arising in various applications, global optimization methods for nonconvex programming problems, location and transportation theory and applications, economic and energy mathematical modeling and analysis

Recent Course Responsibilities

Optimization I & II, Integer Programming, Graph Theory and Network Flows, Advanced Topics in Mathematical Programming

Selected Recent Publications

1. Sherali, H. D. and Driscoll, P. J. On Tightening the Relaxations of Miller-Tucker-Zemlin Formulations for Asymmetric Traveling Salesman Problems, Operations Research, Vol. 50, No. 4, pp. 656-669, 2002.
2. Sherali, H. D., Fraticelli, B. M. P. and Meller, R. D. Enhanced Model Formulations for Optimal Facility Layout, Operations Research, Vol. 51, No. 4, pp. 629-644, 2003.
3. Sherali, H. D. and Smith, J. C. A Class of Web-based Facets for the Generalized Vertex Packing Problem, Discrete Applied Mathematics, Vol. 146, pp. 273-286, 2005.
4. Sherali, H. D., Bish, E. K. and Zhu, X. Polyhedral Analysis and Algorithms for a Demand Driven Refleeting Model for Aircraft Assignment, Transportation Science, Vol. 39, No. 3, pp. 349-366, 2005.
5. Sherali, H. D. and Smith, J. C. A Polyhedral Study of the Generalized Vertex Packing Problem, Mathematical Programming, Vol. 107, No. 3, pp. 367-390, 2006.
6. Sen, S. and Sherali, H. D. Decomposition with Branch-and-Cut Approaches for Two Stage Stochastic Mixed-integer Programming, Mathematical Programming, Vol. 106, No. 2, pp. 203-223, 2006.
7. Sherali, H. D. and Zhu, X. On Solving Discrete Two-Stage Stochastic Programs having Mixed-Integer First- and Second-Stage Variables, Mathematical Programming, Vol. 108, Nos. 2-3, pp. 597-616, 2006.
8. Sherali, H. D., Staats, R. W. and Trani, A. A. An Airspace Planning and Collaborative Decision Making Model: Part II — Cost Model, Data Considerations, and Computations, Transportation Science, Vol. 40, No. 2, pp. 147-164, 2006.
9. Glover, F. and Sherali, H. D. Chvatal-Gomory-Tier Cuts for General Integer Programs, Discrete Optimization, Vol. 2, No. 1, pp. 51-69, 2006.
10. Sarin, S. C., Sherali, H. D. and Bhootra, A. A Precedence-Constrained Asymmetric Traveling Salesman Model for Disassembly Optimization, IIE Transactions, Vol. 38, No. 3, pp. 223-237, 2006.

Selected Recent Projects

1. Co-Principal Investigator (with E Bish, ISE Department), National Science Foundation: “Demand Driven Fleet Management Analysis, Models, and Algorithms for the Airline Industry.” Period: 9/03-9/07.
2. Co-Principal Investigator (with A. A. Trani, CEE Department), Federal Aviation Administration: “Air Traffic Flow Management, Collaborative Decision Making, and Route Selection in the Presence of Weather Uncertainty.” Period: 9/03-6/04.
3. Co-Principal Investigator (with A. A. Trani, CEE Department), Federal Aviation Administration: “Collaborative Decision Making and Air Traffic Flow Management under Uncertainties due to Weather, Demand, and Capacities.” Period: 4/04-6/05.
4. Principal Investigator, National Science Foundation: “Enhancing the Solvability of Discrete and Continuous Nonconvex Programs with Applications to Production, Design, and Operational Problems.” Period: 9/06-9/09.
5. Principal Investigator (as part of project with MIT, UC Berkeley, and University of Maryland), National Aeronautics and Space Administration (NASA): "Dynamic Stochastic Models for Managing Air Traffic Flows." Period: 10/06-10/09.

Industries Serviced

Have consulted or performed joint research with 28 companies, organizations, agencies, and institutions.

Key Professional Service activities

• Present and past editorial duties: Optimization Area Editor of Operations Research; Area Editor and Associate editor of IIE Transactions ; Present: Associate Editor and Editorial Board Member of Operations Research Letters, Journal of Global Optimization, Optimization Letters, Nonconvex Optimization and its Applications, Informatica, Computers and Operations Research, Arabian Journal of Science and Engineering, and Aligarh Journal of Statistics (Optimization Area).
• Prize committees and conference cluster chair and organizer on numerous occasions.

Additional links

Dr. Sherali's personal web page