Nous modélisons ici plusieurs problèmes de Transport et de Gestion de Flux à l’aide d’un flot entier et d’un multiflot fractionnaire couplés par une contrainte de capacité. Pour le problème ainsi obtenu, nous proposons différents schémas de résolution par relaxation et décomposition, qui induisent la recherche d’un flot auxiliaire dont la partie entière supérieure doit minimiser un certain coût, et qui requièrent la mise en œuvre d’un processus d’agrégation. Nous en déduisons diverses heuristiques...
Nous modélisons ici plusieurs problèmes de Transport et de Gestion
de Flux à l'aide d'un flot entier et d'un multiflot fractionnaire
couplés par une contrainte de capacité. Pour le problème ainsi
obtenu, nous proposons différents schémas de résolution par
relaxation et décomposition, qui induisent la recherche d'un flot
auxiliaire dont la partie entière supérieure doit minimiser un
certain coût, et qui requièrent la mise en œuvre d'un processus
d'agrégation. Nous en déduisons diverses heuristiques...
We present here a pricing model which is an extension of the cooperative game concept and which includes a notion of elastic demand. We present some existence results as well as an algorithm, and we conclude by discussing a specific problem related to network pricing.
A cooperative game is defined as a set of players and a cost function.
The distribution of the whole cost between the
players can be done using the core concept, that is the set of all
undominated cost allocations which prevent players
from grouping. In this paper we study a game whose cost function
comes from the optimal solution of a linear integer
covering problem. We give necessary and sufficient conditions for
the core to be nonempty and characterize its
allocations using linear programming...
Download Results (CSV)