ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Technique et Science Informatiques

0752-4072
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 23/9 - 2004  - pp.1219-1238  - doi:10.3166/tsi.23.1219-1238
TITRE
Partage équitable de ressources communes. (2) Éléments de complexité et d'algorithmique

RÉSUMÉ
Le partage de ressources communes est un problème rencontré par de nombreuses organisations industrielles et économiques. Il s'agit, pour un ensemble d'agents ayant financé une ressource commune, d'exploiter conjointement celle-ci de manière équitable et efficace. Dans un article précédent [FAR 04], nous avons proposé un modèle générique et formel de ce problème combinatoire, et montré son application à un problème de partage de ressources satellitaires. Dans le présent article, nous apportons des éléments concernant la complexité théorique du problème et proposons des algorithmes pour le résoudre.


ABSTRACT
Many industrial and economic organizations come up against the problem of sharing common property resources. In this problem, a set of agents, having co-funded a common property resource, must exploit it in a fair and efficient way. In a previous article [FAR 04], we described a generic and formal model for this problem, and showed its application to a satellite resource sharing problem. In the present article, we characterize the theoretical complexity of this problem under different hypothesis, and discuss some algorithms for solving it.


AUTEUR(S)
Hélène FARGIER, Jérôme LANG, Michel LEMAÎTRE, Gérard VERFAILLIE

Reçu le 11 février 2003.    Accepté le 12 décembre 2003.

MOTS-CLÉS
partage équitable, enchères combinatoires, agrégation de préférences, aide multicritère à la décision.

KEYWORDS
equitable resource sharing, combinatorial auctions, preference aggregation, multicriteria decision aid.

CITATIONS
tsi.revuesonline.com/revues/11/citation/5780.html

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (239 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier