Generally speaking in sports competition a number of teams play against each other over a period of time according to a certain scheme. The round robin scheme is very popular in many team sports like soccer and basketball. In this paper we study several basic variants of round robin tournaments....

A single round robin tournament can be described as a league of a set T of n teams (n even) to be scheduled such that each team plays exactly once against each other team and such that each team plays exactly once per period resulting in a set P of n — 1 periods. Matches are carried out at one...

In general scheduling a sports league is a difficult combinatorial optimization problem. We study some variants of round robin tournaments and analyze the relationship with the planar three index assignment problem. The complexity of scheduling a round robin tournaments is settled by a reduction...

This paper deals with automated guided vehicles (AGVs) which transport containers between the quai and the stack on automated container terminals. The focus is on the assigment of transportation jobs to AGVs within a terminal control system operating in real time. First, we describe a rather...

The "Capacitated lot sizing problem with setup carry-over" is based ort the well known "Capacitated lot sizing problem" and incorporates the possibility of preserving a setup-state from a period to the following. Sox and Gao [2] decompose their formulation of the first one (GCLP1) by Lagrangian...