This paper considers cost sharing rules for the continuous knapsack problem. We assume a knapsack with a weight constraint to be filled with items of different weights chosen from a set of items. The cost of the knapsack needs to be shared among the individuals who approve or disapprove of...

A fair spanning tree of a graph maximizes the minimum satisfaction among individuals given their preferences over the edges of the graph. In this note we answer an open question about the computational complexity of determining fair spanning trees raised in Darmann et al. (2009). It is shown...

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...