{“id”:“https://openalex.org/W3081701422“,”doi“:”https://doi.org/10.4230/lipics.esa.2020.41“,”title“:”Optimally Handling Commitment Issues in Online Throughput Maximization“,”display_name“:”最优处理在线吞吐量最大化中的承诺问题“,”publication_year“:2020,”publiction_date“:”2020-01-01“,”ids“:{”openalex“:”https://openalex.org/W3081701422“,”doi“:”https://doi.org/10.4230/lipics.esa.2020.41“,”mag“:”3081701422“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.4230/LIPIcs.ESA.2020.41“,”pdf_url“:null,”source“:null[源],”license“:null,”licence_id“:null,”version“:nul,”is_accepted“:false,”is_published“:false},”type“:”article“,”type_crossref“:“proceedings-article”,“indexed_in”:[],”open_access“:{”is_oa“:false,”oa_status“:”closed“,”oa_url”:null、“any_repository_has_fulltext”:false},“作者”:[{“author_position”:“first”,“author”:{id“:”https://openalex.org/A5074436718“,”display_name“:”F.\u00c9berl\u00e9“,”orcid“:”https://orcid.org/0000-0001-8636-9711},“机构”:[{“id”:https://openalex.org/I180437899“,”display_name“:”不来梅大学“,”ror“:”https://ror.org/04ers2y35“,”country_code“:”DE“,”type“:“教育”,”世系“:[”https://openalex.org/I180437899“]}],”国家“:[”DE“],”is_corresponding“:false,”raw_author_name“:”Franziska Eberle“,”raw关联字符串“:[]},{“author_position”:“middle”,“author”:{“id”:“https://openalex.org/A5073490534“,”display_name“:”Nicole Megow“,”orcid“:”https://orcid.org/0000-0002-3531-7644},“机构”:[{“id”:https://openalex.org/I180437899“,”display_name“:”不来梅大学“,”ror“:”https://ror.org/04ers2y35“,”country_code“:”DE“,”type“:“教育”,”世系“:[”https://openalex.org/I180437899“]}],”国家“:[”DE“],”is_corresponding“:false,”raw_author_name“:”Nicole Megow“,”raw_affiliation_strings“:[]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5056422606“,”display_name“:”Kevin Schewior“,”orcid“:”https://orcid.org/0000-0003-2236-0210},“机构”:[{“id”:https://openalex.org/I62916508“,”display_name“:”慕尼黑工业大学“,”ror“:”https://ror.org/02kkvpp62“,”country_code“:”DE“,”type“:“教育”,”世系“:[”https://openalex.org/I62916508“]}],”国家“:[”DE“],”is_corresponding“:false,”raw_author_name“:”Kevin Schewior“,”raw _ afiliation_strings“:[]}]”,“countries _ distinct_count”:1,”institutions _ disting_count“:2,”corresponding_author_ids“:[],”corresponding_institution_ids cited_by_percentile_year“:{”min“:74,”max“:78},”biblio“:{”volume“:null,”issue“:null,”first_page“:”15“,”last_page“:null},“is_retracted”:false,“is_paratext”:false,“primary_topic”:{“id”:“https://openalex.org/T12288“,”“display_name”:“在线机器人研究中的分布式协调”,“score”:0.999,“subfield”:{“id”:“https://openalex.org/subfields/1705“,”display_name“:”计算机网络和通信“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},”主题“:[{”id“:”https://openalex.org/T12288“,”“display_name”:“在线机器人研究中的分布式协调”,“score”:0.999,“subfield”:{“id”:“https://openalex.org/subfields/1705“,”display_name“:”计算机网络和通信“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T10551“,”“display_name”:“制造系统中的调度问题”,“score”:0.9892,“subfield”:{“id”:“https://openalex.org/subfields/2209“,”display_name“:”工业和制造工程“},”字段“:{”id“:”https://openalex.org/fields/22“,”display_name“:”Engineering“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T12101“,”“display_name”:“多臂盗贼问题的优化”,“score”:0.9753,“subfield”:{“id”:“https://openalex.org/subfields/1803“,”display_name“:”管理科学与运筹学“},”字段“:{”id“:”https://openalex.org/fields/18“,”display_name“:”Decision Sciences“},”domain“:{”id“:”https://openalex.org/domains/2“,”display_name“:”社会科学“}}],”关键词“:[{”id“:”https://openalex.org/keywords/scheduling网站“,”display_name“:”Scheduling“,”score“:0.581385},{”id“:”https://openalex.org/keywords/dynamic-scheduling网站“,”display_name“:”Dynamic Scheduling“,”score“:0.53959}],”concepts“:[{”id“:”https://openalex.org/C102408133,“wikidata”:https://www.wikidata.org/wiki/Q5156350“,”display_name“:”竞争分析“,”level“:3,”score“:0.77767193},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198(网址:https://www.wikidata.org/wiki/Q21198)“,”display_name“:”计算机科学“,”level“:0,”score“:0.70319945},{”id“:”https://openalex.org/C196921405,“wikidata”:https://www.wikidata.org/wiki/Q786431“,”display_name“:”联机算法“,”level“:2,”score“:0.6561198},{”id“:”https://openalex.org/C153180980,“wikidata”:https://www.wikidata.org/wiki/Q19776675“,”display_name“:”Commit“,”level“:2,”score“:0.61723757},{”id“:”https://openalex.org/C206729178,“wikidata”:https://www.wikidata.org/wiki/Q2271896“,”display_name“:”调度(生产过程)“,”level“:2,”score“:0.5722137},{”id“:”https://openalex.org/C132439773,“wikidata”:https://www.wikidata.org/wiki/Q1810747“,”display_name“:”最小空闲时间调度“,”level“:5,”score“:0.5646715},{”id“:”https://openalex.org/C55416958,“wikidata”:https://www.wikidata.org/wiki/Q6206757“,”display_name“:”Job shop scheduling“,”level“:3,”score“:0.5593166},{”id“:”https://openalex.org/C77553402,“wikidata”:https://www.wikidata.org/wiki/Q13222579“,”display_name“:”上下限“,”level“:2,”score“:0.47817475},{”id“:”https://openalex.org/C34388435,“wikidata”:https://www.wikidata.org/wiki/Q2267362“,”display_name“:”绑定函数“,”level“:2,”score“:0.43089557},{”id“:”https://openalex.org/C68387754,“wikidata”:https://www.wikidata.org/wiki/Q7271585“,”display_name“:”Schedule“,”level“:2,”score“:0.42182115},{”id“:”https://openalex.org/C79974875,“wikidata”:https://www.wikidata.org/wiki/Q483639“,”display_name“:”云计算“,”level“:2,”score“:0.41654468},{”id“:”https://openalex.org/C111873713,“wikidata”:https://www.wikidata.org/wiki/Q1641413“,”display_name“:”作业调度程序“,”level“:3,”score“:0.41460997},{”id“:”https://openalex.org/C120314980,“wikidata”:https://www.wikidata.org/wiki/Q180634“,”display_name“:”分布式计算“,”level“:1,”score“:0.33888346},{”id“:”https://openalex.org/C126255220,“wikidata”:https://www.wikidata.org/wiki/Q141495“,”display_name“:”数学优化“,”level“:1,”score“:0.30680585},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.22221154},{”id“:”https://openalex.org/C158336966,“wikidata”:https://www.wikidata.org/wiki/Q3074426“,”display_name“:”Flow shop scheduling“,”level“:4,”score“:0.2080485},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.14935982},{”id“:”https://openalex.org/C111919701,“wikidata”:https://www.wikidata.org/wiki/Q9135“,”display_name“:”操作系统“,”level“:1,”score“:0.09962511},{”id“:”https://openalex.org/C77088390,“wikidata”:https://www.wikidata.org/wiki/Q8513“,”display_name“:”Database“,”level“:1,”score“:0.08116126},{”id“:”https://openalex.org/C134306372,“wikidata”:https://www.wikidata.org/wiki/Q7754“,”display_name“:”数学分析“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:1,”locations“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.4230/LIPIcs.ESA.2020.41“,”pdf_url“:null,”source“:null,”license“:nul,”liccense_id“:null,”version“:nully,”is_accepted“:false,”is_published“:false}],”best_oa_location“:nuld,”sustainable_development_goals“:[{”display_name“:”体面劳动与经济增长“,”score“:0.49,”id“:”https://metadata.un.org/sdg/8“}],”grants“:[],”datasets“:[],”versions“:[】,”referenced_works_count“:0,”referrenced_works“:],”related_work斯“:[”https://openalex.org/W613477167","https://openalex.org/W3105569215","https://openalex.org/W3041212826","https://openalex.org/W2995909535","https://openalex.org/W2949562746","https://openalex.org/W2901447419","https://openalex.org/W2467224554","https://openalex.org/W2240329227","https://openalex.org/W2183243439","https://openalex.org/W2176549387","https://openalex.org/W2169662834","https://openalex.org/W2107738310","https://openalex.org/W2025222277","https://openalex.org/W1972969920","https://openalex.org/W1885866089","https://openalex.org/W1834104545","https://openalex.org/W1602233541","https://openalex.org/W1583737895","https://openalex.org/W1517514222","https://openalex.org/W1506652781“],”ngrams_url“:”https://api.openalex.org/works/W3081701422/ngrams“,”abstract_inverted_index“:{”We“:[0133],”consider“:[1],”a“:[2,28,75101107156180190196203224],”基本“:[3],”联机“:[4,16137241],”调度“:[5,74176],”问题“:[6],”in“:[7110122],”which“:[8,66,98],”作业“:[9,40,59],”with“:[10],”处理“:[11,83],”时间“:[12,81],”和“:[13126226],”截止日期“:[14],”到达“:[15],”结束“:[17],”时间“:[18,71111],”在“:[19,78106],”他们的“:[20,44],”发布“:[21],”日期。“:[22],”The“:[23],”task“:[24],”is“:[25,55,77118160165236],”to“:[26,47,94104172],”determine“:[27],”possible“:[29,70],”premotive“:[30],”schedule“:[31],”on“:[32,92142179],”m“:[33],”machines“:[34144],”that“:[35,41,58100238],”maximizes“:[3],”The“,90112135150158166231],“编号”:[38],“共”:[39114130198206],“完整”:[42],“在“:[43189]”截止日期之前。“:[45],”到期“:[46],”强“:[48],”不可能“:[49],”结果“:[50],”for“:[51,7139145175210],”竞争“:[522042446],”分析“:[53],”it“:[54235],”常用“:[56],”必需“:[57],”包含“:[60],”一些“:[61],”松弛“:[62477192],”e“:[63],”>“:[64],”0,“:[65],”表示“:[67],”窗口“:[72],”作业“:[77625],”最小“:[79],”1+e“:[80],”其“:[82199],”时间。“:[84],”In“:[85],”this“:[86164],”paper“:[87],”we“:88201],”answer“:+89],”question“:[91],”how“:[93],”handle“:/95],”commitment“:[96141178184221227233],”requirements“:/97],”enforce“:[99],”scheduler“:[102151],”has“:[103],”guarantee“:[105],”sequent“:[108],”point“:[109],”completion“:[113],“承认”:[115],“工作”。“:[116],”This“:[117216],“very”:[119],“relevant”,“:[120],”e.g.,“:121],”providering“:[123],”cloud-computing“:[124],”services“:[125],”disallow“:[127],”last-minute“:%128],”rejections“:[129],”critical“:131],”tasks“。“:[132],”present“:[134],”first“:[136],”algorithm“:[138159],”handling“:[140],”parallel“:[143],”arbitral“:[146],”e.“:148215],”When“:[149],”must“:%152186],”commit“:[153],”on“:[1542228],”starting“:%155223],”job“:[157],”\u0398(1/e)-competitive“。“:[161],”Somewhat“:[162],”令人惊讶“:[163],”same“:[167],”optimal“:[168],”performance“:[169],”bound“:%170],”(up“:[171],”constants)“:[173],”as“:[174],”without“:[177],”single“:181],”machine“。“:[182],”If“:[183],”decisions“:[185],”be“:[187],”made“:[188],”job\u2019s“:[191],”becomes“:[193],”less“:[C94],”than“:[195],”\u03b4-分数“:[197],”size“:[200],”prove“:[202],”ratio“:[205],”ud835\udcaa(1/(e“:[207],”-“:[208],”u03b4))“:[209],”0“:[211],”<“:[21214],”\u03b4.“:[213],”结果“:[217],”很好“:[218],”插值“:[219],”介于“:[220],”到达。“:[229],“For”:[230],“later”:[232],“model”,“:[234],“known”:[237],“no”:[239],“(随机化)”:[240],“algorithms”:[242],“accounts”:[2043],“any”:[244],“bounded”:[245],“ratio”。“:[247]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W3081701422”,“counts_by_year”:[{“year”:2022,“cited_by_count”:1},{“year”:2021,“cited_by_count”:1}],“updated_date”:“2024-06-01T02:35:312.242130”,“created_date”:“2020-09-08”}