Tuesday, March 31, 2026

[DMANET] [Scheduling seminar] Tonguc Unluyurt (Sabanci University) | April 1 | A review of the sequential testing problem and its extensions

Dear scheduling researcher,

We are delighted to announce the talk given by Tonguc Unluyurt (Sabanci
University). The title is "A review of the sequential testing problem
and its extensions". The seminar will take place on Zoom on Wednesday,
April 1 at 13:00 UTC.
Join Zoom Meeting
https://cesnet.zoom.us/j/93686715380?pwd=d53hcHC4TuTkOg2Zk6eFJl36ifV9rJ.1
Meeting ID: 936 8671 5380
Passcode: 103626

You can follow the seminar online or offline on our Youtube channel as
well:
https://www.youtube.com/channel/UCUoCNnaAfw5NAntItILFn4A

The abstract follows.
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 define 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.
The next talk in our series will be Bruno Escoffier (LIP6, Sorbonne) |
April 15 | Resource Leveling For Scheduling Problems: Some Complexity
And Approximation Results.

For more details, please visit https://schedulingseminar.com/

With kind regards

Zdenek Hanzalek, Michael Pinedo and Guohua Wan

--
Zdenek Hanzalek
Industrial Informatics Department,
Czech Institute of Informatics, Robotics and Cybernetics,
Czech Technical University in Prague,
Jugoslavskych partyzanu 1580/3, 160 00 Prague 6, Czech Republic
https://rtime.ciirc.cvut.cz/~hanzalek/

**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************