{“id”:“https://openalex.org/W2065849714“,”doi“:”https://doi.org/10.1287/moor.2013.0612“,”title“:”在线打包线性程序的几何“,”display_name“:”在线打包线性程序的几何“,”publication_year“:2014,”publication_date“:”2014-02-01“,”ids“:{”openalex“:”https://openalex.org/W2065849714“,”doi“:”https://doi.org/10.1287/moor.2013.0612“,”mag“:”2065849714“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1287/moor.2013.0612“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S55826652“,”display_name“:”运筹学数学“,”issn_l“:”0364-765X“,”isn“:[”0364~765X“,“1526-5471”],”is_oa“:false,”is_in_doaj“:false,”host_organization“:”https://openalex.org/P4310315699“,”“host_organization_name”:“运筹学与管理科学研究所”,“host_ordanization_lineage”:[“https://openalex.org/P4310315699“],”host_organization_lineage_names“:[”运筹学与管理科学研究所“],“type”:“journal”},“license”:null,“licence_id”:null,“version”:null,“is_accepted”:false,“is_published”:false},”type“:”article“,”type_crossref“:“joural-article”,“indexed_in”:[”crossref“],‘open_access”:{“is_oa”:true,“oa_status”:“green”,“oa_url”:“”https://figuhare.com/ndownloader/files/12234683“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”first“,”author“:{”id“:”https://openalex.org/A5091196390“,”display_name“:”Marco Molinaro“,”orcid“:”https://orcid.org/0000-0003-0174-3204},“机构”:[{“id”:https://openalex.org/I74973139“,”display_name“:”卡内基梅隆大学“,”ror“:”https://ror.org/05x2bcf33“,”country_code“:”US“,”type“:“教育”,”世系“:[”https://openalex.org/I74973139“]}],”国家“:[”美国“],”is_corresponding“:false,”raw_author_name“:”Marco Molinaro“,”raw _ afiliation_strings“:[“宾夕法尼亚州匹兹堡卡内基梅隆大学泰珀商学院15213”]},{“author_position”:“last”,“author”:{“id”:“https://openalex.org/A5087844619“,”display_name“:”R.Ravi“,”orcid“:”https://orcid.org/0000-0001-7603-1207},“机构”:[{“id”:https://openalex.org/I74973139“,”display_name“:”卡内基梅隆大学“,”ror“:”https://ror.org/05x2bcf33“,”country_code“:”US“,”type“:“教育”,”世系“:[”https://openalex.org/I74973139“]}],”国家“:[”美国“],”is_corresponding“:false,”raw_author_name“:”R.Ravi“,”raw _ afiliation_strings“:[“宾夕法尼亚州匹兹堡卡内基梅隆大学泰珀商学院15213”]}],”countries _ distinct_count“:1,”institutions _ disting_countapc_payd“:null,”has_fulltext“:true,”fulltext_origin“:”ngrams“,”cited_by_count“:42,”cited_by_percentile_year“:{”min“:95,”max“:96},”biblio“:{“volume”:“39”,“issue”:“1”,“first_page”:“46”,“last_page”:”59“},“is_retracted”:false,“is_paratext”:false,“primary_topic”:{“id”:“https://openalex.org/T12288“,”“display_name”:“在线机器人研究中的分布式协调”,“score”:1.0,“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”:1.0,“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/T12101“,”display_name“:”多武装匪徒问题的优化“,”score“:0.9988,”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/T11182“,”display_name“:”拍卖和采购合同中的机制设计“,”score“:0.9966,”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/online-algorithms网站“,”display_name“:”联机算法“,”score“:0.536565}],”concepts“:[{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.7446407},{”id“:”https://openalex.org/C135598885,“wikidata”:https://www.wikidata.org/wiki/Q1366302“,”display_name“:”Row“,”level“:2,”score“:0.6906976},{”id“:”https://openalex.org/C63584917,“wikidata”:https://www.wikidata.org/wiki/Q33286“,”display_name“:”掩护边界“,”level“:2,”score“:0.6843388},{”id“:”https://openalex.org/C41045048,“wikidata”:https://www.wikidata.org/wiki/Q202843“,”display_name“:”线性规划“,”level“:2,”score“:0.56826514},{”id“:”https://openalex.org/C2780428219,“wikidata”:https://www.wikidata.org/wiki/Q16952335“,”display_name“:”Cover(algebra)“,”level“:2,”score“:0.5209052},{”id“:”https://openalex.org/C12362212网址,“wikidata”:https://www.wikidata.org/wiki/Q728435“,”display_name“:”线性子空间“,”level“:2,”score“:0.49660975},{”id“:”https://openalex.org/C104140500,“wikidata”:https://www.wikidata.org/wiki/Q2088159“,”display_name“:”行和列空格“,”level“:3,”score“:0.48584983},{”id“:”https://openalex.org/C177264268,“wikidata”:https://www.wikidata.org/wiki/Q1514741“,”display_name“:”Set(abstract data type)“,”level“:2,”score“:0.46402624},{”id“:”https://openalex.org/C77553402,“wikidata”:https://www.wikidata.org/wiki/Q13222579“,”display_name“:”上下限“,”level“:2,”score“:0.44353074},{”id“:”https://openalex.org/C130253271,“wikidata”:https://www.wikidata.org/wiki/Q3851477“,”display_name“:”打包问题“,”level“:2,”score“:0.43043375},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.42872664},{”id“:”https://openalex.org/C103646786,“wikidata”:https://www.wikidata.org/wiki/Q5179260“,”display_name“:”覆盖问题“,”level“:3,”score“:0.428225},{”id“:”https://openalex.org/C176370821,“wikidata”:https://www.wikidata.org/wiki/Q1826459“,”display_name“:”线性空格“,”level“:2,”score“:0.42754564},{”id“:”https://openalex.org/C2780551164,“wikidata”:https://www.wikidata.org/wiki/Q2306599“,”display_name“:”Column(排版)“,”level“:3,”score“:0.41670603},{”id“:”https://openalex.org/C126255220,“wikidata”:https://www.wikidata.org/wiki/Q141495“,”display_name“:”数学优化“,”level“:1,”score“:0.35876387},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.32708892},{”id“:”https://openalex.org/C2524010,“wikidata”:https://www.wikidata.org/wiki/Q8087“,”display_name“:”Geometry“,”level“:1,”score“:0.23568547},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.1816842},{”id“:”https://openalex.org/C154945302,“wikidata”:https://www.wikidata.org/wiki/Q11660“,”display_name“:”人工智能“,”level“:1,”score“:0.1230503},{”id“:”https://openalex.org/C78519656,“wikidata”:https://www.wikidata.org/wiki/Q101333“,”display_name“:”机械工程“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C134306372,“wikidata”:https://www.wikidata.org/wiki/Q7754“,”display_name“:”数学分析“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C77088390,“wikidata”:https://www.wikidata.org/wiki/Q8513“,”display_name“:”数据库“,”级别“:1,”分数“:0.0},{”id“:”https://openalex.org/C13355873,“wikidata”:https://www.wikidata.org/wiki/Q2920850“,”display_name“:”Connection(principal bundle)“,”level“:2,”score“:0.0},{”id“:”https://openalex.org/C127413603,“wikidata”:https://www.wikidata.org/wiki/Q11023“,”display_name“:”工程“,”级别“:0,”分数“:0.0},{”id“:”https://openalex.org/C199360897,“wikidata”:https://www.wikidata.org/wiki/Q9143“,”display_name“:”编程语言“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:4,”location“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1287/摩尔.2013.0612“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S55826652“,”display_name“:”运筹学数学“,”issn_l“:”0364-765X“,”isn“:[”0364~765X“,“1526-5471”],”is_oa“:false,”is_in_doaj“:false,”host_organization“:”https://openalex.org/P4310315699“,”“host_organization_name”:“运筹学与管理科学研究所”,“host_ordanization_lineage”:[“https://openalex.org/P4310315699“],”host_organization_lineage_names“:[”运筹学与管理科学研究所“],“type”:“journal”},“license”:null,“licence_id”:null,“version”:null,“is_accepted”:false,“is_published”:false},{“is_oa”:true,“landing_page_url”:“https://figuhare.com/articles/journal_contribution/Geometry_of_Online_Packing_Linear_Programs/6705656,“pdf_url”:https://figuhare.com/ndownloader/files/12234683,“源”:{“id”:https://openalex.org/S4306402621“,”display_name“:”INDIGO(芝加哥伊利诺伊大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/I39422238“,”“host_organization_name”:“芝加哥伊利诺伊大学”,“host_ordanization_lineage”:[“https://openalex.org/I39422238“],”host_organization_lineage_names“:[”芝加哥伊利诺伊大学“],“type”:“repository”},“license”:“cc-by”,“licence_id”:“https://openalex.org/licenses/cc-by“,”version“:”submittedVersion“,”is_accepted“:false,”is_published“:false},{”is_oa“:true,”landing_page_url“:”https://arxiv.org/abs/1204.5810,“pdf_url”:https://arxiv.org/pdf/1204.5810,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_in_doaj“:false,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”host_organization_lineage_names“:[”Cornell University“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false},{“is_oa”:true,“landing_page_url”:“http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.720.9516,“pdf_url”:http://www.contrib.andrew.cmu.edu/%7Eravi/在线-lp-icalp12.pdf“,”源“:{”id“:”https://openalex.org/S4306400349“,”display_name“:”CiteSeer X(宾夕法尼亚州立大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/I130769515“,”“host_organization_name”:“宾夕法尼亚州立大学”,“host_ordanization_lineage”:[“https://openalex.org/I130769515“],”host_organization_lineage_names“:[”Pennsylvania State University“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false}],“best_oa_location”:{“is_oa”:true,“landing_page_url”:“https://figuhare.com/articles/journal_contribution/Geometry_of_Online_Packing_Linear_Programs/6705656,“pdf_url”:https://figuhare.com/ndownloader/files/12234683,“源”:{“id”:https://openalex.org/S4306402621“,”display_name“:”INDIGO(芝加哥伊利诺伊大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_in_doaj“:false,”host_organization“:”https://openalex.org/I39422238“,”“host_organization_name”:“芝加哥伊利诺伊大学”,“host_ordanization_lineage”:[“https://openalex.org/I39422238“],”host_organization_lineage_names“:[”芝加哥伊利诺伊大学“],“type”:“repository”},“license”:“cc-by”,“licence_id”:“https://openalex.org/licenses/cc-by“,”version“:”submittedVersion“,”is_accepted“:false,”is_published“:false},”sustainable_development_goals“:[{”id“:”https://metadata.un.org/sdg/16“,”score“:0.67,”display_name“:”Peace,justice,and strong institutions“}],”grants“:[],”datasets“:【】,”versions“:【],”referenced_works_count“:21,”referrenced_works“:[”https://openalex.org/W1485683624","https://openalex.org/W1552828154","https://openalex.org/W1659045240","https://openalex.org/W2010353172","https://openalex.org/W2069277547","https://openalex.org/W2070546659","https://openalex.org/W2122886291","https://openalex.org/W2137207609","https://openalex.org/W2158268067","https://openalex.org/W2162656786","https://openalex.org/W2164792208","https://openalex.org/W2165436315","https://openalex.org/W2167816765","https://openalex.org/W2951941558","https://openalex.org/W347166089","https://openalex.org/W4213075821","https://openalex.org/W4231302157","https://openalex.org/W4245558064","https://openalex.org/W4253872493","https://openalex.org/W4300550233","https://openalex.org/W4388397010“],”related_works“:[”https://openalex.org/W4281971614","https://openalex.org/W4281399881","https://openalex.org/W3166006430","https://openalex.org/W3123744736","https://openalex.org/W3121299875","https://openalex.org/W2905020035","https://openalex.org/W2313440505","https://openalex.org/W2137691148","https://openalex.org/W2049180840","https://openalex.org/W1505848319“],”ngrams_url“:”https://api.openalex.org/works/W2065849714/ngrams(英文)“,”“abstract_inverted_index”:{“We”:[0131],“consider”:[1],“packing”:[2233],“linear”:[3,61171204230234],“programs”:[4235],“with”:[5,72194],“m”:[6],“rows”:[7],“where”:[C8],“all”:[9],“contraction”:[10],“coefficients”:[11],“are”:[1210149236],”“normalized”:[13],”to“:[14,31,41,6]3110207],“be”:[15,64245],“in”:[16,24,90119],““:[17,28,33,47,56,60,73,80,83,91,99113120128146167174195200203218221227240249],”单位“:[18],”间隔。“:[19],”The“:[20181],”n“:[2116],”columns“:[22,76,86175201],”reature“:[23,40],”random“:[25],”order“:[26],”and“:[27,77,94],”goal“:[29108],”is“:[30,87109117139],”set“:[32],”corresponding“:[34],”decision“:[35],”variables“:[36],”inrectory“:[37],”when“:[38199],”they“:[39],”获取“:[42213],”a“:[43,68189],”可行“:[44],”解决方案“:[45],”最大化“:[46],”期望“:[48],”奖励。“:[49],“上一个”:[50],“(1”:[51140],“\u2212”:[52141],“\ u03f5)-竞争”:[53142],“算法”:[54],“要求”:[55],“右侧”:[57147],“侧面”:[58],“的”:[59,75,85105173184202220229],“程序”:[62205],“u03a9(((m/\u03f五”:[65],“2”:[66151153],”)日志(n/\u03f5)),“:[67],”绑定“:[69],”该“:[70138165197],”恶化“:[71],”数字“:[74,84],“排。“:[78],”“然而,”:[79],“依赖性”:[81114],“on”:[82115177226],“not”:[88],“必需”:[89118],“单行”:[92129],“case”,“:[93122],“已知”:[95],“下限”:[96],“界限”:[97],“for”:[98],“general”:[100],“case”:[101],“also”:[103224],“独立”:[104],“n”:[106],“我们的“:[107155],”理解“:[111],”是否“:[112],”多行“:[121],”制作“:[123248],”它“:[124],”基本上“:[125],”更难“:[126],”比“:[127],”版本。“:[130],”反驳“:[132],”这个“:[133],”由“:[134238],”展示“:[135],”an“:[136],”算法“:[137],”as“:[143145170247],”long“:[144],”sides“:[148],”\u03a9((m“:[150],”/\u03f5“:[152],”)log(m/\u03f5))。“:[154],”技术“:[156],”细化“:[157],”先前“:[158],”可能“:[159],”近似“:[160],”正确“:[161],”学习“:[162250],”基于“:[163176],”方法“:[164],”解释“:[166],”在线“:[168],”决策“:[169],”分类“:[172],”抽样“:[178],”双重“:[179],”价格。“:[180],”键“:[182],”成分“:[183],”我们的“:[185],”改进“:[186],”来自“:[188],”非标准“:[190],”覆盖“:[191],”参数“:[192],”一起“:[193],”实现“:[196],”仅“:[198],”归属“:[206],”少数“:[208],”一维“:[209],”子空间“:[210],”we“:[211],“can”:[21244],“suke”:[214],“small”:[215],“covers;“:[216],”边界“:[217],”大小“:[219],”覆盖“:[222],”构造“:[223],”依赖“:[225],”几何“:[228],”分类器。“:[231],”General“:[232],”handled“:[237],”扰动“:[239],”input“:[241],”columns,“:[242],”which“:[243],”seen“:[246],”problem“:[251],”more“:[252],”robust“。“:[253]},”cited_by_api_url“:”https://api.openalex.org/works?filter=引用:W2065849714“,”counts_by_year“:[{”年“:2024,”cited_by_count“:2},{”年份“:2023,”ciped_by_cunt“:4},”{“年份”:2022,“cited_by_count”:3},“{”年度“:2021,”cited_by_count“年份”:2017,“引用_by_count”:2},{“年份”:2016,“引用_ by_counts”:2{“年度”:2015,“引用的by_count斯”:6},{“年份”:2014,“引用_ by_count”:3},{”年份“:2013,”引用_ by-count“:1}],”更新日期“:“2024-05-10T16:45:21.184073”,“创建日期”:“2016-06-24”}