Skip to content Skip to main navigation Report an accessibility issue

Finding Multiple Optimal Solutions to Binary Integer Programs

TrappDr. Andrew Trapp
Assistant Professor
School of Business, Worcester Polytechnic Institute
October 28, 2013, 2:30 PM – 3:30 PM
500 John D. Tickle Engineering Building

Dr. Andrew Trapp is an Assistant Professor of Operations and Industrial Engineering in the School of Business at WPI. His research interests include using integer and stochastic programming techniques to solve problems in diverse application areas such as health care, data mining, bioinformatics, renewable energy, and the environment. He holds a BS in Applied Mathematics from the Rochester Institute of Technology, an MS in Computer Science and Operations Research from Bowling Green State University, and a PhD in Industrial Engineering from the University of Pittsburgh.

Talk Abstract

Finding multiple optimal or near-optimal solutions to combinatorial optimization problems can be a challenging endeavor. Given contemporary computational capabilities and the current strength of solvers, the ability to find such solutions in reasonable time is becoming more realistic. In contrast to existing proprietary approaches, we address this challenge from an alternate point of view. We develop new methods to identify such solutions, including considerations on solution diversity, and discuss preliminary computational findings.