Bilevel scheduling on a single machine in an adversarial setting
1 : Laboratoire d'Informatique Fondamentale et Appliquée de Tours
Université de Tours : EA6300, LIFAT EA 6300, CNRS, ROOT ERL CNRS 7002
2 : Department of Management and Production Engineering [Politecnico di Torino]
3 : Università degli Studi di Siena
Dipartimento di Ingegneria dell'Informazione e Scienze Matematiche - via Roma 56 - Siena -
Italie
In this contribution we focus on a particular setting in which two agents are concerned by the scheduling of a set of n jobs. The first agent, called the leader, can take some decisions before providing the jobset to the second agent, called the follower, who then takes the remaining decisions to solve the problem. As an example, the leader could select a subset of n'