Des chercheurs du Cork Constraint Computation Center (4C) de l'université de Cork, dans le sud de l'Irlande, ont développé un logiciel permettant de gérer les processus d'enchères combinatoires pour les appels d'offres.
Le logiciel a été testé sur un cas réel à la fin de l'année 2007, dans le cadre d'un appel d'offres public de la mairie de Cork qui renouvelait sa flotte et la maintenance de ses véhicules de service. Le dispositif permettait aux entreprises de répondre en faisant des offres par lots, en segmentant précisément leurs structures de coût (si une entreprise accepte de recevoir pour de multiples lots un montant moins important que ce qu'elle pourrait recevoir en obtenant séparément chacun des lots) et en limitant le risque financier encouru (si finalement les lots sont obtenus avec un prix inférieur aux coûts réels). Le dispositif était hébergé par les serveurs du 4C, accessible par une interface en ligne qui permettait aux entreprises de soumissionner et d'analyser les différents scénarios possibles.
L'algorithme développé a permis de résoudre ce problème complexe rapidement et dans toutes les situations en déterminant le gagnant de ces offres combinatoires. Quand les candidats font des offres complexes, sous la forme par exemple de rabais qui dépendent du volume du marché obtenu, cela peut se traduire sous la forme d'offres multiples sur toutes les combinaisons de contrats possibles. Le nombre de ces combinaisons augmente rapidement en O(2n) où n est le nombre de contrats possibles. L'algorithme développé modélise les préférences et permet de déterminer la combinaison de contrats optimale (aide multicritère à la décision).
Outre l'algorithme, le système développé par les chercheurs de Cork était sécurisé par un dispositif permettant de soumettre ses offres en ligne et assurant une conformité aux règles des marchés publics. Le système est maintenant commercialisé, sous la forme d'une licence d'exploitation du brevet, par le centre de transfert de technologie de l'université de Cork.
