2017-07-21
On the convexity of step out–step in sequencing games
Publication
Publication
TOP p. 1- 42
The main result of this paper is the convexity of step out–step in (SoSi) sequencing games, a class of relaxed sequencing games first analyzed by Musegaas et al. (Eur J Oper Res 246:894–906, 2015). The proof makes use of a polynomial time algorithm determining the value and an optimal processing order for an arbitrary coalition in a SoSi sequencing game. In particular, we use that in determining an optimal processing order of a coalition, the algorithm can start from the optimal processing order found for any subcoalition of smaller size and thus all information on such an optimal processing order can be used.
| Additional Metadata | |
|---|---|
| , , | |
| doi.org/10.1007/s11750-017-0455-2, hdl.handle.net/1765/100994 | |
| TOP | |
| Organisation | Department of Econometrics |
|
Musegaas, M., Borm, P., & Quant, M. (2017). On the convexity of step out–step in sequencing games. TOP, 1–42. doi:10.1007/s11750-017-0455-2 |
|
