{"id":"https://openalex.org/W2294087783","doi":"https://doi.org/10.1609/aaai.v27i1.8583","title":"Decoupling the Multiagent Disjunctive Temporal Problem","display_name":"Decoupling the Multiagent Disjunctive Temporal Problem","alternate_titles":[],"publication_year":2013,"publication_date":"2013-06-30","ids":{"openalex":"https://openalex.org/W2294087783","doi":"https://doi.org/10.1609/aaai.v27i1.8583","mag":"2294087783"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v27i1.8583","doi":"https://doi.org/10.1609/aaai.v27i1.8583","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v27i1.8583","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-2","norway-1"],"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2294087783"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1609/aaai.v27i1.8583","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055168327","display_name":"James C. Boerkoel","orcid":"https://orcid.org/0000-0002-4564-0226","observed_orcids":["https://orcid.org/0000-0002-4564-0226"]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"James Boerkoel Jr.","raw_affiliation_strings":["Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061747257","display_name":"Edmund H. Durfee","orcid":"https://orcid.org/0000-0002-1045-3690","observed_orcids":["https://orcid.org/0000-0002-1045-3690"]},"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":false,"contributor_roles":[],"raw_author_name":"Edmund Durfee","raw_affiliation_strings":["University of Michigan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.385,"has_fulltext":true,"cited_by_count":7,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.46452302,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":94},"biblio":{"volume":"27","issue":"1","first_page":"123","last_page":"129"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/temporal-decoupling","display_name":"temporal decoupling","score":0.9020000100135803},{"id":"https://openalex.org/keywords/local-constraints","display_name":"local constraints","score":0.6800000071525574},{"id":"https://openalex.org/keywords/distributed-scheduling-algorithm","display_name":"distributed scheduling algorithm","score":0.625},{"id":"https://openalex.org/keywords/soundness-and-completeness","display_name":"soundness and completeness","score":0.8389999866485596},{"id":"https://openalex.org/keywords/solution-space-exploration","display_name":"solution space exploration","score":0.578000009059906}],"concepts":[{"id":"https://openalex.org/C205606062","wikidata":"https://www.wikidata.org/wiki/Q5249645","display_name":"Decoupling (probability)","level":2,"score":0.8129798173904419},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7130492925643921},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6277357339859009},{"id":"https://openalex.org/C185874996","wikidata":"https://www.wikidata.org/wiki/Q269699","display_name":"Interdependence","level":2,"score":0.618865430355072},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5923868417739868},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5363961458206177},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.4876827001571655},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4736964702606201},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.43309077620506287},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1855650544166565},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07135966420173645},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.07123643159866333},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1609/aaai.v27i1.8583","doi":"https://doi.org/10.1609/aaai.v27i1.8583","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v27i1.8583","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-2","norway-1"],"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:ojs.aaai.org:article/8583","doi":null,"is_oa":true,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/8583","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/8583/8442","source":{"id":"https://openalex.org/S4306400155","display_name":"AAAI Publications (The Association for the Advancement of Artificial Intelligence (AAAI))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801652627","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/I2801652627"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2159-5399","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v27i1.8583","doi":"https://doi.org/10.1609/aaai.v27i1.8583","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v27i1.8583","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-2","norway-1"],"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G3336829684","display_name":"RI:Medium: Collaborative Research: Creating Organizationally Adept Software Agents and their Organizations","funder_award_id":"0964512","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2294087783.pdf","grobid_xml":"https://content.openalex.org/works/W2294087783.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W92576581","https://openalex.org/W1483291011","https://openalex.org/W1529094214","https://openalex.org/W1549117130","https://openalex.org/W1821679604","https://openalex.org/W2000129601","https://openalex.org/W2007572995","https://openalex.org/W2089110971","https://openalex.org/W2117853556","https://openalex.org/W2130182605","https://openalex.org/W2185157207","https://openalex.org/W2218660691","https://openalex.org/W4235285100","https://openalex.org/W4240676122","https://openalex.org/W6679293786","https://openalex.org/W7099668472","https://openalex.org/W7124145052"],"related_works":["https://openalex.org/W2325354116","https://openalex.org/W1821679604","https://openalex.org/W2185157207","https://openalex.org/W2158638039","https://openalex.org/W2000129601","https://openalex.org/W2562788649","https://openalex.org/W2572404266","https://openalex.org/W7124145052","https://openalex.org/W2163252718","https://openalex.org/W2117853556"],"abstract_inverted_index":{"The":[0],"Multiagent":[1],"Disjunctive":[2],"Temporal":[3],"Problem":[4],"(MaDTP)":[5],"is":[6,58],"a":[7],"general":[8],"constraint-based":[9],"formulation":[10],"for":[11,52,78,116],"scheduling":[12,21,109],"problems":[13],"that":[14,24,39,66,83],"involve":[15],"interdependent":[16,20],"agents.":[17],"Decoupling":[18],"agents'":[19,108,132],"problems,":[22],"so":[23],"each":[25],"agent":[26],"can":[27],"manage":[28],"its":[29,105],"schedule":[30],"independently,":[31],"requires":[32],"agents":[33,93],"to":[34,74,81,96],"adopt":[35],"additional":[36],"local":[37],"constraints":[38],"effectively":[40],"subsume":[41],"their":[42],"interdependencies.":[43],"In":[44],"this":[45],"paper,":[46],"we":[47,111],"present":[48],"the":[49,67,90,122,127],"first":[50],"algorithm":[51,57],"decoupling":[53,73,103],"MaDTPs.":[54],"Our":[55,63],"distributed":[56],"provably":[59],"sound":[60],"and":[61,118],"complete.":[62],"experiments":[64],"show":[65,119],"relative":[68,100],"efficiency":[69],"of":[70,98,129],"using":[71],"temporal":[72],"find":[75,84],"solution":[76,86],"spaces":[77],"MaDTPs,":[79,117],"compared":[80],"algorithms":[82],"complete":[85],"spaces,":[87],"improves":[88],"with":[89],"interconnectedness":[91],"between":[92,131],"schedules,":[94],"leading":[95],"orders":[97],"magnitude":[99],"speeedup.":[101],"However,":[102],"by":[104],"nature":[106],"restricts":[107],"flexibility;":[110],"define":[112],"novel":[113],"flexibility":[114,123],"metrics":[115],"empirically":[120],"how":[121],"sacrificed":[124],"depends":[125],"on":[126],"degree":[128],"coupling":[130],"schedules.":[133]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2294087783","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
