{"id":"https://openalex.org/W53823083","doi":"https://doi.org/10.5591/978-1-57735-516-8/ijcai11-464","title":"Solving the multiagent selection and scheduling problem","display_name":"Solving the multiagent selection and scheduling problem","publication_year":2011,"publication_date":"2011-07-16","ids":{"openalex":"https://openalex.org/W53823083","doi":"https://doi.org/10.5591/978-1-57735-516-8/ijcai11-464","mag":"53823083"},"language":"en","primary_location":{"id":"mag:53823083","is_oa":false,"landing_page_url":"https://ijcai.org/papers11/Papers/IJCAI11-464.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419999","display_name":"International Joint Conference on Artificial Intelligence","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":false,"raw_source_name":"International Joint Conference on Artificial Intelligence","raw_type":null},"type":"conference-paper","indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055168327","display_name":"James C. Boerkoel","orcid":"https://orcid.org/0000-0002-4564-0226"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"James C. Boerkoel","raw_affiliation_strings":["Computer Science and Engineering, University of Michigan, Ann Arbor"],"raw_orcid":"https://orcid.org/0000-0002-4564-0226","affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, University of Michigan, Ann Arbor","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5055168327"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00656471,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2784","last_page":"2785"},"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/T11106","display_name":"Data Management and Algorithms","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9783999919891357,"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.724325954914093},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6852128505706787},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6604470014572144},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.6327846646308899},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.5199200510978699},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.49904656410217285},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38206467032432556},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3244134783744812},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14675220847129822},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1034826934337616}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.724325954914093},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6852128505706787},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6604470014572144},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.6327846646308899},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.5199200510978699},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.49904656410217285},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38206467032432556},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3244134783744812},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14675220847129822},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1034826934337616},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:53823083","is_oa":false,"landing_page_url":"https://ijcai.org/papers11/Papers/IJCAI11-464.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419999","display_name":"International Joint Conference on Artificial Intelligence","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":"International Joint Conference on Artificial Intelligence","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":14,"referenced_works":["https://openalex.org/W68215201","https://openalex.org/W186490065","https://openalex.org/W1483291011","https://openalex.org/W1513144227","https://openalex.org/W1637762507","https://openalex.org/W1821679604","https://openalex.org/W1985854448","https://openalex.org/W2000129601","https://openalex.org/W2061734130","https://openalex.org/W2089110971","https://openalex.org/W2114660707","https://openalex.org/W2128423123","https://openalex.org/W2158770349","https://openalex.org/W2160458341"],"related_works":["https://openalex.org/W2892132622","https://openalex.org/W332504731","https://openalex.org/W2023932025","https://openalex.org/W2067015604","https://openalex.org/W1578756293","https://openalex.org/W1606581042","https://openalex.org/W197993622","https://openalex.org/W2112184595","https://openalex.org/W2751015754","https://openalex.org/W2902878847","https://openalex.org/W593257936","https://openalex.org/W190204297","https://openalex.org/W3098987631","https://openalex.org/W2123787130","https://openalex.org/W2281846375","https://openalex.org/W2025222277","https://openalex.org/W2890000206","https://openalex.org/W2067030513","https://openalex.org/W2296556909","https://openalex.org/W2143196107"],"abstract_inverted_index":{"Consider":[0],"Ann\u2019s":[1],"morning":[2,30,123,181],"scheduling":[3,169,187,200,220,271,296,321,327],"problem.":[4],"Ann":[5,70,87,113,128,162,190,210],"is":[6,110,290],"a":[7,42,156,178,212,231,313],"graduate":[8],"student,":[9],"who,":[10],"among":[11],"many":[12,47],"other":[13,199,293],"objectives,":[14,40],"would":[15,129],"like":[16],"to":[17,72,114,131,143,148,166,197,205,216,325],"both":[18,172,193],"exercise":[19],"and":[20,107,174,176,195,246,272,306,336],"work":[21],"on":[22,189,260,282],"research":[23],"during":[24],"her":[25,75,93,98,122,134,141],"morning.":[26],"I":[27,329],"summarize":[28],"possible":[29,48,281],"activities":[31],"in":[32,155,309,323],"Table":[33],"1.":[34],"Even":[35,208],"for":[36,112,127,244,249,265],"these":[37],"two":[38],"simple":[39],"selecting":[41],"feasible":[43],"schedule":[44,135],"from":[45,105,292],"the":[46,90,138,150,168,222,227,235,285,326,333],"schedules":[49,118],"(run":[50],"then":[51,56,59],"generate":[52,177],"experimental":[53],"results,":[54],"write":[55],"bike,":[57],"swim":[58],"read":[60],"some":[61],"related":[62],"work,":[63],"etc.)":[64],"may":[65,203,225],"be":[66,130],"non-trivial.":[67],"However,":[68,183],"suppose":[69,84],"wants":[71],"run":[73,144],"with":[74,97,137,145,242],"friend":[76],"Bill,":[77],"who":[78],"notoriously":[79],"oversleeps":[80],"his":[81],"alarm.":[82],"Additionally,":[83],"also":[85,164],"that":[86,140,310],"must":[88],"coordinate":[89],"use":[91,149],"of":[92,171,229,237,284,316,320],"lab\u2019s":[94],"computational":[95,151,214,239],"cluster":[96,152],"lab":[99],"mate":[100],"Claire.":[101],"Without":[102],"further":[103],"information":[104],"Bill":[106,146,173,194],"Claire,":[108],"it":[109,311],"impossible":[111],"determine":[115],"which":[116],"candidate":[117],"will":[119],"successfully":[120],"achieve":[121],"goals.":[124],"One":[125],"option":[126],"myopically":[132],"select":[133],"anyway,":[136],"risk":[139],"attempt":[142],"or":[147],"could":[153,163],"result":[154],"failed":[157],"goal.":[158],"As":[159],"another":[160],"option,":[161],"volunteer":[165],"collect":[167],"constraints":[170],"Claire":[175,196],"single":[179],"joint":[180],"schedule.":[182],"this":[184,218],"puts":[185],"additional":[186],"burden":[188],"while":[191,275],"requiring":[192],"reveal":[198],"commitments":[201],"they":[202],"prefer":[204],"keep":[206],"private.":[207],"if":[209],"employed":[211],"centralized":[213,232],"agent":[215],"solve":[217],"global":[219],"problem,":[221],"resulting":[223],"combinatorics":[224],"limit":[226],"scalability":[228,245],"such":[230,252],"approach.":[233],"Instead,":[234],"pervasiveness":[236],"personal":[238],"devices,":[240],"coupled":[241],"desires":[243],"privacy,":[247],"argue":[248],"decentrally":[250],"solving":[251,266],"problems":[253,322],"using":[254],"multiagent":[255,263,269,295],"algorithms.":[256],"My":[257,288],"thesis":[258],"focuses":[259],"providing":[261],"scalable,":[262],"algorithms":[264],"rich,":[267],"complex":[268],"activity":[270],"selection":[273,317],"problems,":[274],"retaining":[276],"as":[277,280],"much":[278],"privacy":[279],"behalf":[283],"human":[286],"users.":[287],"approach":[289],"distinct":[291],"recent":[294],"approaches":[297],"(Hunsberger":[298],"2002;":[299],"Smith":[300],"et":[301],"al.":[302],"2007;":[303],"Shah,":[304],"Conrad,":[305],"Williams":[307],"2009)":[308],"uses":[312],"constraint-based":[314],"representation":[315],"(finite-domain)":[318],"aspects":[319],"addition":[324],"aspects.":[328],"proceed":[330],"by":[331],"introducing":[332],"Multiagent":[334],"Selection":[335],"Scheduling":[337],"Problem":[338]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
