In addition to setting price discounts, retailers need to decide how to schedule promotion vehicles, such as flyers and TV commercials. Unlike the promotion pricing problem that received great attention from both academics and practitioners, the promotion vehicle scheduling problem was largely...

Motivated by common practices in maintenance and healthcare operations, in which diagnostic activities precede service, we study the problem of scheduling jobs with random processing times on a server that can test jobs (i.e., perform a diagnostic procedure) prior to serving them in order to...