Anton Kleywegt's Research Interests
Motivation
Our research is motivated by the need for decision support systems
in the areas of logistics, transportation, and distribution.
In our models we take into account the dynamic and stochastic
nature of the environment in which logistics operations typically
take place.
We started by studying the problem of optimally accepting loads
for LTL transportation, and of dispatching vehicles. The problem
involves loads with random sizes and rewards, arriving stochastically
in time, and with a waiting cost for holding unserviced accepted
loads, with and without deadlines for dispatching vehicles.
This problem has many other applications, and is called the
Dynamic and Stochastic Knapsack Problem.
Next we considered an extension of this problem, where
vehicles as well as loads arrive stochastically in time.
This is typical of the situation faced in a network of
distribution terminals, where loads arrive from customers
and vehicles arrive from other terminals, to be dispatched
in time to other terminals in the network.
We are currently working on approximation methods to
find good policies for
managing freight distribution operations over large
networks of endofline and breakbulk terminals.
Publications

Kleywegt, A.J. and Wang, X.,
Product Assortment Competition
with the Decoy Effect, 2014.

Tollefson, E., Goldsman, D., Kleywegt, A.J., and Tovey, C.,
Optimal Selection of the Most
Probable Multinomial Alternative, 2012.

Chun, S.Y., Kleywegt, A.J., and Shapiro, A.,
Revenue Management in
Resource Exchange Seller Alliances, 2011.

Cooper, W.L., Homem de Mello, T., and Kleywegt, A.J.,
Learning and Pricing with Models
that Do Not Explicitly Incorporate Competition, 2009.

Lee, S., Homem de Mello, T., and Kleywegt, A.J.,
NewsvendorType Models
with DecisionDependent Uncertainty, 2009.

Bharadwaj, V. and Kleywegt, A.J.,
DerivativeFree Trust
Region Algorithms for Stochastic Optimization, 2008.

Bharadwaj, V. and Kleywegt, A.J.,
Convergence
of DerivativeFree Search Algorithms, 2008.

Kleywegt, A.J., Lee, J.P., and Ward, A.R.,
Design of Multistar ManytoMany
Distribution Networks, 2006.

Cooper, W.L., Homem de Mello, T., and Kleywegt, A.J.,
Models of the Spiral Down
Effect in Revenue Management, 2004.

Kleywegt, A.J.,
An Optimal Control Problem
of Dynamic Pricing, 2001.

Verweij, B., Ahmed, S., Kleywegt, A.J.,
Nemhauser, G., and Shapiro, A.,
The Sample Average Approximation Method
Applied to Stochastic Routing Problems:
A Computational Study,
Computational Optimization and Applications,
24, pp. 289333, 2003.

Shapiro, A., and Kleywegt, A.J.,
Minimax Analysis of Stochastic
Problems, Optimization Methods and Software,
17, pp. 523542, 2002.

Schaefer, A.J., Johnson, E.L.,
Kleywegt, A.J., and Nemhauser, G.L.,
Airline Crew Scheduling under Uncertainty, 2001.

Rosenberger, J.M., Schaefer, A.J., Goldsman, D.,
Johnson, E.L., Kleywegt, A.J., and Nemhauser, G.L.,
A Stochastic Model of Airline Operations,
Transportation Science, 36, pp. 357377, 2002.

Kleywegt, A.J., Nori, V.S., and Savelsbergh, M.W.P.,
Dynamic Programming Approximations
for a Stochastic Inventory Routing Problem,
Transportation Science, 38, pp. 4270, 2004.

Kleywegt, A.J., Nori, V.S., and Savelsbergh, M.W.P.,
The Stochastic Inventory Routing Problem with Direct Deliveries,
Transportation Science, 36, pp. 94118, 2002.

Kleywegt, A.J. and Shapiro, A.,
Stochastic Optimization,
Handbook of Industrial Engineering, 3rd Edition,
G. Salvendy (editor), John Wiley & Sons,
New York, NY, pp. 26252649, 2001.

Kleywegt, A.J., Shapiro, A., and HomemdeMello, T.,
The Sample Average Approximation
Method for Stochastic Discrete Optimization,
SIAM Journal on Optimization, 12, pp. 479502, 2001.

Rosenberger, J.M., Schaefer, A.J., Goldsman, D.,
Johnson, E.L., Kleywegt, A.J., and Nemhauser, G.L.,
SimAir: A Stochastic Model of
Airline Operations, Proceedings of the 2000
Winter Simulation Conference,
(ed. J. Joines, R.R. Barton, P. Fishwick, and K. Kang),
Orlando, FL, pp. 11181122, December 1013, 2000.

Hunsaker, B., Kleywegt, A.J., Savelsbergh, M.W.P., and Tovey, C.A.,
Optimal Online Algorithms for
Minimax Resource Scheduling, 1999.

Kleywegt, A.J., Nori, V.S., Savelsbergh, M.W.P., and Tovey, C.A.,
Online Resource Minimization,
Proceedings of the Tenth Annual ACMSIAM
Symposium on Discrete Algorithms (SODA '99),
Baltimore, MD, pp. 576585, January 1719, 1999.

Kleywegt, A.J., Nori, V.S., and Savelsbergh, M.W.P.,
A Computational Approach for the
Inventory Routing Problem,
Proceedings of the Triennial Symposium on Transportation Analysis
(TRISTAN III), San Juan, Puerto Rico, June 1723, 1998.

Campbell, A., Clarke, L., Kleywegt, A.J., and Savelsbergh, M.W.P.,
The Inventory Routing Problem,
Fleet Management and Logistics,
Crainic, T.G. and Laporte, G. (editors),
Kluwer Academic Publishers, Norwell, MA, pp. 95113, 1998.

Kleywegt, A.J., Dynamic and Stochastic Models
with Freight Distribution Applications, Ph.D. thesis,
School of Industrial Engineering, Purdue University, 1996.

Kleywegt, A.J. and Papastavrou, J.D.,
Acceptance and Dispatching Policies for a
Distribution Problem, Transportation Science,
32, pp. 127141, 1998.

Kleywegt, A.J. and Papastavrou, J.D.,
The Dynamic and Stochastic Knapsack Problem
with Random Sized Items, Operations Research,
49, pp. 2641, 2001.

Kleywegt, A.J. and Papastavrou, J.D.,
The Dynamic and Stochastic Knapsack Problem,
Operations Research, 46, pp. 1735, 1998.

Papastavrou, J.D., Rajagopalan, S., and Kleywegt, A.J.,
The Dynamic and Stochastic
Knapsack Problem with Deadlines,
Management Science, 42, pp. 17061718, 1996.

Kleywegt, A.J. and Sinha, K.C., "Highway Infrastructure
Management," Handbook of Civil Engineering,
W.F. Chen (editor), CRC Press, Boca Raton, FL, pp. 23872420, 1995.

Kleywegt, A.J. and Sinha, K.C., "Tools for Bridge Management
Data Analysis," Transportation Research Circular 
Characteristics of Bridge Management Systems, Number 423, pp. 1626,
April 1994.
Presentation on SelfDriving Vehicles and Related Developments in Transportation

SelfDriving Cars and Transportation Markets
Anton J. Kleywegt
School of Industrial and Systems Engineering
Georgia Institute of Technology
Atlanta, Georgia 303320205
U.S.A.
Office: Groseclose Building, Room 409
Phone: (404) 8944323
Fax: (404) 8940390
email: anton@isye.gatech.edu
WWW: http://www.isye.gatech.edu/~anton/