Herbert Hamers
| Date of Ph.D. defense: | September 29, 1995 |
| Title of thesis: | Sequencing and Delivery Situations: A Game Theoretic Approach |
| ISBN: | 90 5668 005 6 |
| Promotor: | Prof.dr. Stef Tijs |
Abstract:
This book deals with the interaction between combinatorial optimization situations and
cooperative game theory. In particular, it studies solution concepts and properties of
cooperative transferable utility games that correspond to some combinatorial optimization
situation. The first part considers one-machine sequencing situations and related sequencing
games. The Split Core is introduced and characterized as a solution for sequencing situations
in which there are no restrictive assumptions. In case ready times are involved, a convexity
result is obtained for a special class of sequencing games. Further, other extensions of
sequencing situations are discussed. The second part considers a delivery situation that is
closely related to the Chinese postman problem. A division rule is introduced and characterized
and a new class of combinatorial optimization games, called delivery games, is introduced.
Finally, the balancedness and concavity of delivery games are investigated.
Global / English