Annals of Operations Research

, Volume 137, Issue 1, pp 161–175

On the Convexity of Precedence Sequencing Games

Article

DOI: 10.1007/s10479-005-2252-9

Cite this article as:
Hamers, H., Klijn, F. & van Velzen, B. Ann Oper Res (2005) 137: 161. doi:10.1007/s10479-005-2252-9

Abstract

In this paper we study a class of cooperative sequencing games that arise from one-machine sequencing situations in which chain precedence relations are imposed on the jobs. We show that these sequencing games are convex if the initial order of the jobs is a concatenation of chains.

Keywords

cooperative gamessequencing situations

Copyright information

© Springer Science + Business Media, Inc. 2005

Authors and Affiliations

  1. 1.Center and Department of Econometrics and Operational ResearchTilburg UniversityThe Netherlands
  2. 2.Institut d'Anàlisi Econòmica (CSIC)Bellaterra (Barcelona)
  3. 3.Center and Department of Econometrics and Operational ResearchTilburg UniversityThe Netherlands