Clausen, Tommy; Hjorth, Allan Nordlunde; Nielsen, Morten; … - In: European Journal of Operational Research 207 (2010) 3, pp. 1244-1253
In this paper we address the problem of assigning seats in a train for a group of people traveling together. We consider two variants of the problem. One is a special case of two-dimensional knapsack where we consider the train as having fixed size and the objective is to maximize the...