Skip to main content

UNA APROXIMACION DECLARATIVA PARA MODELIZAR, ANALIZAR Y RESOLVER PROBLEMAS

TIN2013-45732-C4-4-P

•
Funding agency name Ministerio de Economía y Competitividad
Funding agency acronym MINECO
Program Programa Estatal de Fomento de la Investigación Científica y Técnica de Excelencia
Subprogram Subprograma Estatal de Generación de Conocimiento
Call Proyectos de I+D (Excelencia / Generación de Conocimiento)
Call year 2013
State Plan 2013-2016 Plan Estatal de Investigación Científica y Técnica y de Innovación
Management unit Secretaría de Estado de Educación, Formación Profesional y Universidades
Beneficiary centre AGENCIA ESTATAL CONSEJO SUPERIOR DE INVESTIGACIONES CIENTIFICAS (CSIC)

Resultados relacionados

Resultados totales (Incluyendo duplicados): 1
Encontrada(s) 1 página(s)

DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Contribución de congreso (ConferenceOutput)

Paving the way for Large-Scale Combinatorial Auctions

  • Cruz-Mencia, Francisco
  • Cerquides, Jesús
  • Espinosa, Antonio
  • Moure, Juan C.
  • Rodríguez-Aguilar, Juan Antonio
The Winner Determination Problem (WDP) in Combinatorial Auctions comes up in a wide range of applications. Linear Programming (LP) relaxations are a standard method for approximating combinatorial optimisation problems. In this paper we propose how to encode the WDP so that it can be approximated with AD3. Moreover, we contribute with PAR-AD3, the first parallel implementation of AD3. We show that while AD3 is up to 4.6 times faster than CPLEX in a single-thread execution, PAR-AD3 is up to 23 times faster than parallel CPLEX in an 8-core architecture. Copyright © 2015, International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved., This research has been supported by MICINN-Spain under contracts TIN2011-28689-C02-01, TIN2013-45732-C4-4-P and TIN2012-38876-C02-01., Peer reviewed