Thek-partitioning problem is defined as follows: Given a set of items {I 1 ,I 2 ,...,I n } where itemIj is of weightwj ≥ 0, find a partitionS 1 ,S 2 ,...,S m of this set with ¦S i ¦ =k such that the maximum weight of all subsetsS i is minimal,k-partitioning is strongly related to the...

The problem of fair zone design for local public transportation networks is considered. A network model which was introduced by Hamacher and Schöbel in [2] is investigated. We present theoretical results for special transportation networks and heuristic algorithms for the general problem....