In recent years, many authors have analysed fair division aspects in problems containing network structures. Frequently, the connection of all vertices of the network, i.e., a minimum cost spanning tree, and the sharing of its cost was considered. In this paper we study the fair division of...

This paper analyzes the computational complexity involved in solving fairness issues on graphs, e.g.in the installation of networks such as water networks or oil pipelines. Based on individual rankings of the edges of a graph, we will show under which conditions solutions, i.e.spanning trees,...

This paper combines social choice theory with discrete optimization. We assume that individuals have preferences over edges of a graph that need to be aggregated. The goal is to find a socially "best" spanning tree in the graph. As ranking all spanning trees is becoming infeasible even for small...

This paper provides a first insight into cost sharing rules for the continuous knapsack problem. Assuming a set of divisible items with weights from which a knapsack with a certain weight constraint is to be filled, different such (classes of) rules are discussed. Those - based on individual...

In this article we investigate the problem of selecting a committee consisting of k members from a list of m candidates. Each candidate has a certain cost or weight. The choice of the k-committee has to satisfy some budget or weight constraint: the sum of the weights of all committee members...