{"id":"https://openalex.org/W40400593","doi":"https://doi.org/10.3233/978-1-58603-925-7-303","title":"CABRO: Winner Determination Algorithm for Single-unit Combinatorial Auctions","display_name":"CABRO: Winner Determination Algorithm for Single-unit Combinatorial Auctions","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W40400593","doi":"https://doi.org/10.3233/978-1-58603-925-7-303","mag":"40400593"},"language":"en","primary_location":{"id":"doi:10.3233/978-1-58603-925-7-303","is_oa":false,"landing_page_url":"https://doi.org/10.3233/978-1-58603-925-7-303","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Muñoz Víctor","orcid":null},"institutions":[{"id":"https://openalex.org/I251424209","display_name":"Universitat de Girona","ror":"https://ror.org/01xdxns91","country_code":"ES","type":"education","lineage":["https://openalex.org/I251424209"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Muñoz Víctor","raw_affiliation_strings":["{vmunozs, jmurillo}@eia.udg.es, University of Girona#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"{vmunozs, jmurillo}@eia.udg.es, University of Girona#TAB#","institution_ids":["https://openalex.org/I251424209"]}]},{"author_position":"last","author":{"id":null,"display_name":"Murillo Javier","orcid":null},"institutions":[{"id":"https://openalex.org/I251424209","display_name":"Universitat de Girona","ror":"https://ror.org/01xdxns91","country_code":"ES","type":"education","lineage":["https://openalex.org/I251424209"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Murillo Javier","raw_affiliation_strings":["{vmunozs, jmurillo}@eia.udg.es, University of Girona#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"{vmunozs, jmurillo}@eia.udg.es, University of Girona#TAB#","institution_ids":["https://openalex.org/I251424209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.3238,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.87267167,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"303","last_page":"312"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9825000166893005,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9749000072479248,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.692561149597168},{"id":"https://openalex.org/keywords/unit","display_name":"Unit (ring theory)","score":0.579436182975769},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.5473327040672302},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4976854622364044},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46078431606292725},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27206873893737793},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.038706183433532715}],"concepts":[{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.692561149597168},{"id":"https://openalex.org/C122637931","wikidata":"https://www.wikidata.org/wiki/Q118084","display_name":"Unit (ring theory)","level":2,"score":0.579436182975769},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.5473327040672302},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4976854622364044},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46078431606292725},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27206873893737793},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.038706183433532715},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3233/978-1-58603-925-7-303","is_oa":false,"landing_page_url":"https://doi.org/10.3233/978-1-58603-925-7-303","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},{"id":"mag:40400593","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/ccia/ccia2008.html#MunozM08","pdf_url":null,"source":{"id":"https://openalex.org/S4306418022","display_name":"Conference on Artificial Intelligence Research and Development","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Conference on Artificial Intelligence Research and Development","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1518755039","https://openalex.org/W1534844813","https://openalex.org/W1792365433","https://openalex.org/W2013469527","https://openalex.org/W2098248004","https://openalex.org/W2110383956","https://openalex.org/W2137004940","https://openalex.org/W2140353857","https://openalex.org/W2163675995","https://openalex.org/W2612690410"],"related_works":["https://openalex.org/W2164943659","https://openalex.org/W2170545834","https://openalex.org/W1594147293","https://openalex.org/W2184491186","https://openalex.org/W3122260521","https://openalex.org/W2600242401","https://openalex.org/W2765249998","https://openalex.org/W4297795036","https://openalex.org/W2478847702","https://openalex.org/W2052309391"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3],"present":[4],"CABRO,":[5],"an":[6,42],"algorithm":[7,20],"for":[8],"solving":[9],"the":[10,61,73,106],"winner":[11],"determination":[12],"problem":[13],"related":[14],"to":[15,56],"single-unit":[16],"combinatorial":[17],"auctions.":[18],"The":[19,27,38],"is":[21,30,64,77,103],"divided":[22],"in":[23,54,104,114],"three":[24],"main":[25],"phases.":[26],"first":[28,70],"phase":[29,40,63],"a":[31,45,50,65],"pre-processing":[32],"step":[33],"with":[34],"some":[35,115],"reduction":[36],"techniques.":[37],"second":[39],"calculates":[41],"upper":[43,80],"and":[44,67,82,91,98,113],"lower":[46],"bound":[47,68],"based":[48],"on":[49],"linear":[51,74],"programming":[52,75],"relaxation":[53,76],"order":[55],"delete":[57],"more":[58],"bids.":[59],"Finally,":[60],"third":[62],"branch":[66],"depth":[69],"search":[71],"where":[72],"used":[78],"as":[79,96],"bounding":[81],"sorting":[83],"strategy.":[84],"Experiments":[85],"against":[86],"specific":[87],"solvers":[88,95],"like":[89],"CASS":[90],"general":[92],"purpose":[93],"MIP":[94],"GLPK":[97],"CPLEX":[99],"show":[100],"that":[101],"CABRO":[102],"average":[105],"fastest":[107],"free":[108],"solver":[109],"(CPLEX":[110],"not":[111],"included),":[112],"instances":[116],"drastically":[117],"faster":[118],"than":[119],"any":[120],"other.":[121]},"counts_by_year":[],"updated_date":"2026-06-20T22:02:38.213706","created_date":"2016-06-24T00:00:00"}