{"id":"https://openalex.org/W1597264389","doi":"https://doi.org/10.5075/epfl-thesis-4074","title":"Local search techniques for multi-agent constraint optimization problems","display_name":"Local search techniques for multi-agent constraint optimization problems","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W1597264389","doi":"https://doi.org/10.5075/epfl-thesis-4074","mag":"1597264389"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.tind.io:118494","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/20173","pdf_url":"http://infoscience.epfl.ch/record/118494","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/118494","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091333725","display_name":"Quang H. Nguyen","orcid":"https://orcid.org/0000-0001-9080-4499"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Nguyen, Quang Huy","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5091333725"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9994000196456909,"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/T12288","display_name":"Optimization and Search Problems","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.7381869554519653},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6065410375595093},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5238991975784302},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.49323004484176636},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46520787477493286},{"id":"https://openalex.org/keywords/compatibility","display_name":"Compatibility (geochemistry)","score":0.43513745069503784},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4103459417819977},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11978137493133545},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.11784139275550842},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11125966906547546},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.07575559616088867}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7381869554519653},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6065410375595093},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5238991975784302},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.49323004484176636},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46520787477493286},{"id":"https://openalex.org/C2778648169","wikidata":"https://www.wikidata.org/wiki/Q967768","display_name":"Compatibility (geochemistry)","level":2,"score":0.43513745069503784},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4103459417819977},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11978137493133545},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11784139275550842},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11125966906547546},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.07575559616088867},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C42360764","wikidata":"https://www.wikidata.org/wiki/Q83588","display_name":"Chemical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:infoscience.tind.io:118494","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/20173","pdf_url":"http://infoscience.epfl.ch/record/118494","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},{"id":"pmh:oai:infoscience.epfl.ch:118494","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/118494","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"doi:10.5075/epfl-thesis-4074","is_oa":true,"landing_page_url":"https://doi.org/10.5075/epfl-thesis-4074","pdf_url":null,"source":{"id":"https://openalex.org/S4306400488","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","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":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"thesis"},{"id":"mag:1597264389","is_oa":false,"landing_page_url":"https://infoscience.epfl.ch/record/118494","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:infoscience.tind.io:118494","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/20173","pdf_url":"http://infoscience.epfl.ch/record/118494","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},"sustainable_development_goals":[{"score":0.4399999976158142,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1597264389.pdf"},"referenced_works_count":67,"referenced_works":["https://openalex.org/W59059920","https://openalex.org/W1486931770","https://openalex.org/W1492640216","https://openalex.org/W1494865762","https://openalex.org/W1497256448","https://openalex.org/W1507704266","https://openalex.org/W1508419498","https://openalex.org/W1513769081","https://openalex.org/W1527244075","https://openalex.org/W1527888636","https://openalex.org/W1548462700","https://openalex.org/W1557860566","https://openalex.org/W1558184472","https://openalex.org/W1566650019","https://openalex.org/W1573676079","https://openalex.org/W1582334898","https://openalex.org/W1607517921","https://openalex.org/W1667614912","https://openalex.org/W1801849579","https://openalex.org/W1826494558","https://openalex.org/W1856263053","https://openalex.org/W1971700807","https://openalex.org/W1972357512","https://openalex.org/W1976179404","https://openalex.org/W1981111067","https://openalex.org/W1984217603","https://openalex.org/W1986549422","https://openalex.org/W1993224387","https://openalex.org/W2008962736","https://openalex.org/W2014437184","https://openalex.org/W2015007620","https://openalex.org/W2024060531","https://openalex.org/W2036910311","https://openalex.org/W2037387582","https://openalex.org/W2039634593","https://openalex.org/W2043715088","https://openalex.org/W2052712170","https://openalex.org/W2055440347","https://openalex.org/W2056760934","https://openalex.org/W2062830639","https://openalex.org/W2078040677","https://openalex.org/W2083397025","https://openalex.org/W2087530244","https://openalex.org/W2096718668","https://openalex.org/W2099584630","https://openalex.org/W2104670598","https://openalex.org/W2106371135","https://openalex.org/W2106440199","https://openalex.org/W2109610577","https://openalex.org/W2118051273","https://openalex.org/W2120100612","https://openalex.org/W2121766240","https://openalex.org/W2124778735","https://openalex.org/W2126170153","https://openalex.org/W2129678216","https://openalex.org/W2135954328","https://openalex.org/W2143895421","https://openalex.org/W2154061444","https://openalex.org/W2157413126","https://openalex.org/W2165372647","https://openalex.org/W2168000780","https://openalex.org/W2231883621","https://openalex.org/W2339500526","https://openalex.org/W2950164662","https://openalex.org/W3023540311","https://openalex.org/W3121486190","https://openalex.org/W3121622090"],"related_works":["https://openalex.org/W1775696490","https://openalex.org/W2980505076","https://openalex.org/W3016805796","https://openalex.org/W2068360624","https://openalex.org/W1967370638","https://openalex.org/W3019567159","https://openalex.org/W2251341014","https://openalex.org/W2974280933","https://openalex.org/W608868292","https://openalex.org/W3160269021","https://openalex.org/W1607435899","https://openalex.org/W2168709503","https://openalex.org/W1548242870","https://openalex.org/W2343331115","https://openalex.org/W2406343577","https://openalex.org/W2798831862","https://openalex.org/W2117430601","https://openalex.org/W3200512784","https://openalex.org/W2883208838","https://openalex.org/W3112951867"],"abstract_inverted_index":{"Combinatorial":[0],"optimization":[1,67,81],"problems":[2,20],"in":[3,39,64],"the":[4,43],"real":[5],"world":[6],"are":[7],"ubiquitous.":[8],"Practical":[9],"applications":[10,95],"include":[11],"planning,":[12],"scheduling,":[13],"distributed":[14],"control,":[15],"resource":[16],"allocation,":[17],"etc.":[18],"These":[19],"often":[21],"involve":[22],"multiple":[23],"agents":[24],"and":[25,69,96,125],"can":[26,130],"be":[27,131],"formulated":[28],"as":[29],"a":[30,48,76,115],"Multi-agent":[31],"Constraint":[32],"Optimization":[33,86],"Problem":[34],"(MCOP).":[35],"A":[36],"major":[37,60],"challenge":[38],"such":[40,46],"systems":[41],"is":[42,52,56,91],"agent":[44],"coordination,":[45],"that":[47,62,127],"global":[49],"optimal":[50],"outcome":[51],"achieved.":[53],"This":[54],"thesis":[55],"devoted":[57],"to":[58,98,133],"two":[59],"issues":[61],"arise":[63],"MCOP:":[65],"efficient":[66],"algorithms":[68],"manipulations":[70],"from":[71],"self-interested":[72,111],"agents.":[73],"We":[74],"introduce":[75],"new":[77,116],"randomized":[78],"local":[79,103],"search":[80,104],"algorithm":[82,90,129],"called":[83,121],"Random":[84],"Subset":[85],"(RSO).":[87],"The":[88],"RSO":[89,128],"tested":[92],"on":[93],"various":[94],"demonstrated":[97],"converge":[99],"faster":[100],"than":[101],"other":[102],"techniques":[105],"while":[106],"achieving":[107],"competitive":[108],"performance.":[109],"For":[110],"agents,":[112],"we":[113],"define":[114],"form":[117],"of":[118],"incentive":[119,123],"compatibility":[120,124],"size-limited":[122],"show":[126],"used":[132],"prevent":[134],"agents'":[135],"manipulations.":[136]},"counts_by_year":[],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}