乐胖代购免代理版

{"id":"https://openalex.org/W3003267832","doi":"https://doi.org/10.1613/jair.1.11673","title":"Saturated Cost Partitioning for Optimal Classical Planning","display_name":"Saturated Cost Partitioning for Optimal Classical Planning","publication_year":2020,"publication_date":"2020-01-27","ids":{"openalex":"https://openalex.org/W3003267832","doi":"https://doi.org/10.1613/jair.1.11673","mag":"3003267832"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1613/jair.1.11673","pdf_url":"https://jair.org/index.php/jair/article/download/11673/26557","source":{"id":"https://openalex.org/S139930977","display_name":"Journal of Artificial Intelligence Research","issn_l":"1076-9757","issn":["1076-9757","1943-5037"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315760","host_organization_name":"AI Access Foundation","host_organization_lineage":["https://openalex.org/P4310315760"],"host_organization_lineage_names":["AI Access Foundation"],"type":"journal"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://jair.org/index.php/jair/article/download/11673/26557","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031089257","display_name":"Jendrik Seipp","orcid":"https://orcid.org/0000-0002-2498-8020"},"institutions":[{"id":"https://openalex.org/I1850255","display_name":"University of Basel","ror":"https://ror.org/02s6k3f65","country_code":"CH","type":"education","lineage":["https://openalex.org/I1850255"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Jendrik Seipp","raw_affiliation_strings":["University of Basel"],"affiliations":[{"raw_affiliation_string":"University of Basel","institution_ids":["https://openalex.org/I1850255"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077258689","display_name":"Thomas Keller","orcid":"https://orcid.org/0000-0001-8951-5235"},"institutions":[{"id":"https://openalex.org/I1850255","display_name":"University of Basel","ror":"https://ror.org/02s6k3f65","country_code":"CH","type":"education","lineage":["https://openalex.org/I1850255"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Thomas Keller","raw_affiliation_strings":["University of Basel"],"affiliations":[{"raw_affiliation_string":"University of Basel","institution_ids":["https://openalex.org/I1850255"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033577488","display_name":"Malte Helmert","orcid":"https://orcid.org/0009-0008-8462-350X"},"institutions":[{"id":"https://openalex.org/I1850255","display_name":"University of Basel","ror":"https://ror.org/02s6k3f65","country_code":"CH","type":"education","lineage":["https://openalex.org/I1850255"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Malte Helmert","raw_affiliation_strings":["University of Basel"],"affiliations":[{"raw_affiliation_string":"University of Basel","institution_ids":["https://openalex.org/I1850255"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":0,"currency":"USD","value_usd":0,"provenance":"doaj"},"apc_paid":null,"fwci":3.092,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":29,"citation_normalized_percentile":{"value":0.999972,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":95},"biblio":{"volume":"67","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9945,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9945,"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/T12709","display_name":"Optimization and Mathematical Programming","score":0.9616,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9592,"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/heuristics","display_name":"Heuristics","score":0.8713867},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.48246935},{"id":"https://openalex.org/keywords/hill-climbing","display_name":"Hill climbing","score":0.42558962}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8713867},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.71505415},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.70825195},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.61757165},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5692328},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5436113},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.48246935},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.42837936},{"id":"https://openalex.org/C135450995","wikidata":"https://www.wikidata.org/wiki/Q820272","display_name":"Hill climbing","level":2,"score":0.42558962},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28164965},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07620287},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1613/jair.1.11673","pdf_url":"https://jair.org/index.php/jair/article/download/11673/26557","source":{"id":"https://openalex.org/S139930977","display_name":"Journal of Artificial Intelligence Research","issn_l":"1076-9757","issn":["1076-9757","1943-5037"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315760","host_organization_name":"AI Access Foundation","host_organization_lineage":["https://openalex.org/P4310315760"],"host_organization_lineage_names":["AI Access Foundation"],"type":"journal"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-180229","pdf_url":"https://liu.diva-portal.org/smash/get/diva2:1602542/FULLTEXT01","source":{"id":"https://openalex.org/S4306400838","display_name":"DiVA (Linkoping University)","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":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1613/jair.1.11673","pdf_url":"https://jair.org/index.php/jair/article/download/11673/26557","source":{"id":"https://openalex.org/S139930977","display_name":"Journal of Artificial Intelligence Research","issn_l":"1076-9757","issn":["1076-9757","1943-5037"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315760","host_organization_name":"AI Access Foundation","host_organization_lineage":["https://openalex.org/P4310315760"],"host_organization_lineage_names":["AI Access Foundation"],"type":"journal"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.73}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":45,"referenced_works":["https://openalex.org/W132584314","https://openalex.org/W1534467528","https://openalex.org/W1554095770","https://openalex.org/W1558870289","https://openalex.org/W1575990843","https://openalex.org/W1773969059","https://openalex.org/W1969483458","https://openalex.org/W1992946078","https://openalex.org/W2081726708","https://openalex.org/W2114629047","https://openalex.org/W2122054842","https://openalex.org/W2126677653","https://openalex.org/W2136791927","https://openalex.org/W2182140368","https://openalex.org/W2187646152","https://openalex.org/W2205495840","https://openalex.org/W2211594368","https://openalex.org/W2216451296","https://openalex.org/W2217913073","https://openalex.org/W2288384992","https://openalex.org/W2319958627","https://openalex.org/W2395214758","https://openalex.org/W2395681936","https://openalex.org/W2398384161","https://openalex.org/W2401610261","https://openalex.org/W2403175306","https://openalex.org/W2405407348","https://openalex.org/W2574105631","https://openalex.org/W2574538239","https://openalex.org/W2623293810","https://openalex.org/W2624327877","https://openalex.org/W2732336841","https://openalex.org/W2752885492","https://openalex.org/W2756589093","https://openalex.org/W2888752104","https://openalex.org/W2966292576","https://openalex.org/W2966782683","https://openalex.org/W3101355526","https://openalex.org/W3111885891","https://openalex.org/W4210431029","https://openalex.org/W4238780727","https://openalex.org/W4285092328","https://openalex.org/W53694208","https://openalex.org/W598667877","https://openalex.org/W78006823"],"related_works":["https://openalex.org/W803550684","https://openalex.org/W4251343851","https://openalex.org/W3177062893","https://openalex.org/W3143937874","https://openalex.org/W3125143773","https://openalex.org/W3119129187","https://openalex.org/W2801210103","https://openalex.org/W2483226803","https://openalex.org/W2067280619","https://openalex.org/W2007032764"],"abstract_inverted_index":{"Cost":[0],"partitioning":[1,44],"is":[2,36,45,49,115,123,148],"a":[3,8,81,96,145,162],"method":[4],"for":[5,161],"admissibly":[6],"combining":[7],"set":[9,163],"of":[10,141,164],"admissible":[11],"heuristic":[12,34,106,146],"estimators":[13],"by":[14],"distributing":[15],"operator":[16,28],"costs":[17],"among":[18],"the":[19,27,33,71,75,110,118,133,139],"heuristics.":[20,61],"Computing":[21],"an":[22,46],"optimal":[23],"cost":[24,29,43],"partitioning,":[25],"i.e.,":[26],"distribution":[30],"that":[31,48,114,128,147],"maximizes":[32],"value,":[35],"often":[37,124],"prohibitively":[38],"expensive":[39],"to":[40,52,58,70,84,90,94,103],"compute.":[41],"Saturated":[42],"alternative":[47],"much":[50],"faster":[51],"compute":[53],"and":[54,87],"has":[55],"been":[56],"shown":[57],"yield":[59],"high-quality":[60],"However,":[62],"its":[63],"greedy":[64,82],"nature":[65],"makes":[66],"it":[67],"highly":[68],"susceptible":[69],"order":[72,113,127],"in":[73,117],"which":[74],"heuristics":[76],"are":[77],"considered.":[78],"We":[79],"propose":[80],"algorithm":[83],"generate":[85],"orders":[86,143],"show":[88],"how":[89],"use":[91,138],"hill-climbing":[92],"search":[93,160],"optimize":[95],"given":[97],"order.":[98],"Combining":[99],"both":[100],"techniques":[101],"leads":[102],"significantly":[104,149],"better":[105,150],"estimates":[107],"than":[108,152],"using":[109],"best":[111],"random":[112],"generated":[116],"same":[119],"time.":[120],"Since":[121],"there":[122],"no":[125],"single":[126],"gives":[129],"good":[130],"guidance":[131],"on":[132],"whole":[134],"state":[135],"space,":[136],"we":[137,158],"maximum":[140],"multiple":[142],"as":[144],"informed":[151],"any":[153],"single-order":[154],"heuristic,":[155],"especially":[156],"when":[157],"actively":[159],"diverse":[165],"orders.":[166]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3003267832","counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":2}],"updated_date":"2024-12-11T03:24:52.262579","created_date":"2020-02-07"}