PIMS Lunchbox Lecture: Dr. Tamás Terlaky

  • Date: 01/19/2017
Dr. Tamás Terlaky, Lehigh University

University of Calgary - Downtown Campus


Prison Guard’s Dilemma: Optimal Inmate Assignment by Multi-Objective MILO


The Pennsylvania Department of Correction operates 29 correctional facilities (prisons) and about 50,000 prisoners (inmates) each year. The assignments of inmates to appropriate correctional facilities is a complex task. Well over 80 rules need to be considered. Many of them, such as the security of prison units, yield hard constraints; while others, such assigning the inmates to prisons close to their home, are arranged in a preference hierarchy because it is impossible to satisfy all for all inmates.


We are giving an overview of the complexity of the problem; discuss the data/rule collection phase of the project by using decision trees; discuss a how the MILO model is developed by using a weighted penalty objective function. Finally we discuss further extensions of the model, including waiting lists for mental/educational/job training programs, and transfers between facilities.

Based on joint work with L. Plebani, M. Shahabsafa, G. Wilson and K. Bucklen.



Prior to his appointment at Lehigh U., Prof. Terlaky has taught at Eötvös U., Budapest, Hungary; Delft University of Technology, Delft, Netherlands; McMaster U., ON, Canada. At McMaster he also served as the founding Director of the School of Computational Engineering and Science.


Prof. Terlaky has published four books, edited over ten books and journal special issues and published over 160 research papers. Topics include theoretical and algorithmic foundations of operations research (e.g., invention of the criss-cross method), design and analysis of large classes of interior point methods, computational optimization, worst case examples of the central path, nuclear reactor core reloading optimization, oil refinery and VLSI design optimization and robust radiation therapy treatment optimization.


Prof. Terlaky is Founding Editor-in-Chief of the journal, Optimization and Engineering. He has served as associate editor of eight journals and has served as conference chair, conference organizer, and distinguished invited speaker at conferences all over the world. He was general Chair of the INFORMS 2015 Annual Meeting, a former Chair of INFORMS' Optimization Society, Chair of the ICCOPT Steering Committee of the Mathematical Optimization Society, he is Fellow of the Fields Institute, Fellow of INFORMS. He received the MITACS Mentorship Award for his distinguished Ph.D. student supervisory record, and the Award of Merit of the Canadian Operations Research Society.



Other Information: 

The Pacific Institute for the Mathematical Sciences is grateful to Alberta Advanced Education and Technology, and the University of Calgary for their support of this series of lectures.


Registration: 64maximum

Registration closes on: January 15, 2017