A minimum cost spanning tree problem analyzes the way to efficiently connect individuals to a source when they are located at different places. Several rules have been defined to solve this problem. Our objective here is to propose a new approach that differentiates some costs that may deserve compensations (involuntary costs) from some other connection costs that may be considered voluntary. We therefore define a solidarity egalitarian solution, through which, the total cost is allocated by considering pay-backs to equalize the involuntary costs, thus fulfilling the weak stability condition of individual rationality. Keywords: Minimum cost spanning tree, Solidarity, Cost sharing, Egalitarian JEL classification: C71, D63, D71
In Tijs et al. (Eur J Oper Res 175:121-134, 2006) a new family of cost allocation rules is introduce...
We propose a simple non-cooperative mechanism of network formation in cost spanning tree problems. T...
<p>Users need to connect a pair of target nodes in the network. They share the fixed connectio...
A minimum cost spanning tree problem analyzes the way to efficiently connect individuals to a source...
We study minimum cost spanning tree problems for a set of users connected to a source. Prim’s algori...
A minimum cost spanning tree (mcst) problem analyzes the way to efficiently connect individuals to a...
We consider a communication network where each pair of users requests a connection guaranteeing a ce...
<p>Several authors recently proposed an elegant construction to divide the minimal cost of con...
International audienceWe study the problem of sharing in a fair manner the cost of a service provide...
AbstractBoruvka’s algorithm, which computes a minimum cost spanning tree, is used to define a rule t...
In this paper two cost sharing solutions for minimum cost spanning tree problems are introduced, the...
Abstract: In this paper two cost sharing solutions for minimum cost spanning tree problems are intro...
We study minimum cost spanning tree problems and define a cost sharing rule that satisfies many more...
Minimum-cost spanning tree problems are well-known problems in the operations research literature. S...
Several authors recently proposed an elegant construction to divide the minimal cost of connecting a...
In Tijs et al. (Eur J Oper Res 175:121-134, 2006) a new family of cost allocation rules is introduce...
We propose a simple non-cooperative mechanism of network formation in cost spanning tree problems. T...
<p>Users need to connect a pair of target nodes in the network. They share the fixed connectio...
A minimum cost spanning tree problem analyzes the way to efficiently connect individuals to a source...
We study minimum cost spanning tree problems for a set of users connected to a source. Prim’s algori...
A minimum cost spanning tree (mcst) problem analyzes the way to efficiently connect individuals to a...
We consider a communication network where each pair of users requests a connection guaranteeing a ce...
<p>Several authors recently proposed an elegant construction to divide the minimal cost of con...
International audienceWe study the problem of sharing in a fair manner the cost of a service provide...
AbstractBoruvka’s algorithm, which computes a minimum cost spanning tree, is used to define a rule t...
In this paper two cost sharing solutions for minimum cost spanning tree problems are introduced, the...
Abstract: In this paper two cost sharing solutions for minimum cost spanning tree problems are intro...
We study minimum cost spanning tree problems and define a cost sharing rule that satisfies many more...
Minimum-cost spanning tree problems are well-known problems in the operations research literature. S...
Several authors recently proposed an elegant construction to divide the minimal cost of connecting a...
In Tijs et al. (Eur J Oper Res 175:121-134, 2006) a new family of cost allocation rules is introduce...
We propose a simple non-cooperative mechanism of network formation in cost spanning tree problems. T...
<p>Users need to connect a pair of target nodes in the network. They share the fixed connectio...