Enchère de type pondéré pour l'acquisition d'articles multiples - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2006

Enchère de type pondéré pour l'acquisition d'articles multiples

Résumé

L'arrivée de l'Internet dans le monde des affaires a provoqué la naissance d'un certain nombre de mécanismes de ventes (relations client-fournisseur) innovants. Dans cette étude, nous proposons un nouveau mécanisme d'enchère appelé discount auctions pour l'acquisition d'articles multiples (de types et de tailles différents). Un acheteur (client dans notre cas) exprime une demande unitaire pour chacun des M différents articles. Un ensemble de vendeurs (fournisseurs dans notre cas) vont cherché à répondre à ces demandes. L'offre d'un vendeur est composée du prix de chacun des articles séparément et d'une fonction de pondération qui indique la remise offerte sur la base du nombre d'articles achetés (plus d'articles achetés et plus la remise sur le prix de vente est importante). Le problème rencontré par l'acheteur est d'identifier, parmi l'ensemble des tous les vendeurs, les vendeurs dits vainqueurs ainsi que les articles achetés chez chacun d'eux en minimisant le coût d'achat total. Dans un premier temps, nous avons prouvé que ce problème d'optimisation est NP-difficile en utilisant une réduction du problème dit de recouvrement. Le problème d'évaluation des offres proposés par les vendeurs est modélisé comme un programme linéaire en nombres mixtes (entiers et réels). Nous avons constaté que différentes structures du problème peuvent être exploitées pour concevoir des méthodes de résolution efficaces. Ainsi, deux méthodes optimales de types banch-and-bound ont été développées. La première, dite branch-on-supply (BoS), n'utilise pas la formulation mathématique du problème mais exploite sa structure de type réseau. A l'inverse, la deuxième, dite branch-on-price (BoP), utilise la relaxation du problème en un problème en nombre réels seulement (LP relaxation) avec l'introduction d'inégalités dites valides. Les philosophies de conception des deux méthodes sont décrites. Pour comparer les performances des deux méthodes, des expériences numériques sont présentées et analysées.
Fichier principal
Vignette du fichier
Kameshwaran_et_al.pdf (282.61 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00122327 , version 1 (29-12-2006)
inria-00122327 , version 2 (16-01-2007)

Identifiants

  • HAL Id : inria-00122327 , version 1

Citer

Kameshwaran Sampath, Lyes Benyoucef, Xiaolan Xie. Enchère de type pondéré pour l'acquisition d'articles multiples. [Research Report] 2006, pp.30. ⟨inria-00122327v1⟩
155 Consultations
221 Téléchargements

Partager

Gmail Facebook X LinkedIn More