Speaker: Tonguç Ünlüyurt, Sabancı University
Title: A review of the sequential testing problem and its extensions
Date: 17 April 2026, Friday
Time: 13:30-14:30
Place: EA409
Abstract:
In the sequential testing problem, the goal is to evaluate a Boolean (or discrete) function with the minimum expected cost, where the values of the variables can be learned by paying a cost. The variables take values independent of each other with known probabilities. For a simple series system, a solution is a permutation of the variables, whereas in the general case, a solution can be described by a binary decision tree. The problem has been studied in different domains for various applications. In this talk, we will describe various extensions of the problem and focus on works published in the last 20 years to provide a comprehensive review of the results obtained. We also provide insights to explore potential areas for future research.
Bio:
Tonguç Ünlüyurt received his BSc degree in Industrial Engineering from Bilkent University in 1994 and his PhD degree in Operations Research from Rutgers University in 1999. After working as a consultant for a year, he has been a faculty member in the Faculty of Engineering and Natural Sciences at Sabanci University. His research interests are modeling and developing solution algorithms for combinatorial optimization problems in various application areas.