乐胖代购免代理版

{"id":"https://openalex.org/W2104598661","doi":"https://doi.org/10.1145/1007352.1007410","title":"Primal-dual algorithms for deterministic inventory problems","display_name":"Primal-dual algorithms for deterministic inventory problems","publication_year":2004,"publication_date":"2004-06-13","ids":{"openalex":"https://openalex.org/W2104598661","doi":"https://doi.org/10.1145/1007352.1007410","mag":"2104598661"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1007352.1007410","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ecommons.cornell.edu/bitstream/handle/1813/9277/TR001402.pdf%3Bjsessionid%3DAA36272ADD053356CF7F54A33502B764?sequence%3D1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032712683","display_name":"Retsef Levi","orcid":"https://orcid.org/0000-0002-1994-4875"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"funder","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Retsef Levi","raw_affiliation_strings":["Cornell University (Ithaca, NY);"],"affiliations":[{"raw_affiliation_string":"Cornell University (Ithaca, NY);","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032949010","display_name":"R. Roundy","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"funder","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robin Roundy","raw_affiliation_strings":["Cornell University (Ithaca, NY);"],"affiliations":[{"raw_affiliation_string":"Cornell University (Ithaca, NY);","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030030349","display_name":"David B. Shmoys","orcid":"https://orcid.org/0000-0003-3882-901X"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"funder","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David B. Shmoys","raw_affiliation_strings":["Cornell University (Ithaca, NY);"],"affiliations":[{"raw_affiliation_string":"Cornell University (Ithaca, NY);","institution_ids":["https://openalex.org/I205783295"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.875,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":9,"citation_normalized_percentile":{"value":0.730056,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":80,"max":81},"biblio":{"volume":null,"issue":null,"first_page":"353","last_page":"362"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10328","display_name":"Supply Chain and Inventory Management","score":0.9997,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10328","display_name":"Supply Chain and Inventory Management","score":0.9997,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9986,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9978,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.7186821},{"id":"https://openalex.org/C2777767291","wikidata":"https://www.wikidata.org/wiki/Q1080291","display_name":"Sizing","level":2,"score":0.69981426},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6707359},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6363134},{"id":"https://openalex.org/C18555067","wikidata":"https://www.wikidata.org/wiki/Q8375051","display_name":"Joint (building)","level":2,"score":0.513096},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.486758},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.46040213},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.408356},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26082996},{"id":"https://openalex.org/C170154142","wikidata":"https://www.wikidata.org/wiki/Q150737","display_name":"Architectural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1007352.1007410","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.544.7257","pdf_url":"https://ecommons.cornell.edu/bitstream/handle/1813/9277/TR001402.pdf%3Bjsessionid%3DAA36272ADD053356CF7F54A33502B764?sequence%3D1","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hdl.handle.net/1813/9277","pdf_url":"https://ecommons.cornell.edu/bitstreams/2cddd4a5-4824-4881-a3f0-6f02867fea8d/download","source":{"id":"https://openalex.org/S4306400757","display_name":"eCommons (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.544.7257","pdf_url":"https://ecommons.cornell.edu/bitstream/handle/1813/9277/TR001402.pdf%3Bjsessionid%3DAA36272ADD053356CF7F54A33502B764?sequence%3D1","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":24,"referenced_works":["https://openalex.org/W196446089","https://openalex.org/W1966395945","https://openalex.org/W1980350908","https://openalex.org/W1991499568","https://openalex.org/W1996481238","https://openalex.org/W2001139415","https://openalex.org/W2009613590","https://openalex.org/W2041673021","https://openalex.org/W2052820505","https://openalex.org/W2072798606","https://openalex.org/W2084007448","https://openalex.org/W2092681793","https://openalex.org/W2095256378","https://openalex.org/W2105543801","https://openalex.org/W2107474910","https://openalex.org/W2107857629","https://openalex.org/W2112357093","https://openalex.org/W2126050431","https://openalex.org/W2139298384","https://openalex.org/W2139841919","https://openalex.org/W2166839766","https://openalex.org/W2167846189","https://openalex.org/W304508012","https://openalex.org/W4256185527"],"related_works":["https://openalex.org/W2393487946","https://openalex.org/W2375311683","https://openalex.org/W2373777250","https://openalex.org/W2373310108","https://openalex.org/W2366062860","https://openalex.org/W2353956655","https://openalex.org/W2352072014","https://openalex.org/W217279133","https://openalex.org/W2020653254","https://openalex.org/W2010454064"],"abstract_inverted_index":{"We":[0,45],"consider":[1],"several":[2,64],"classical":[3],"models":[4,24,57],"in":[5,34,63,124,136],"deterministic":[6],"inventory":[7,23],"theory:":[8],"the":[9,13,18,40,66,70,73,82,92,95,98,116,143,149,154,163,167,193,197],"single-item":[10,155],"lot-sizing":[11,156,168],"problem,":[12,16,151],"joint":[14,144,164],"replenishment":[15,145,165],"and":[17,29,97,100,127,147,152,166,188],"multi-stage":[19],"assembly":[20,150],"problem.":[21],"These":[22],"have":[25],"been":[26],"studied":[27,120],"extensively,":[28],"play":[30],"a":[31,48,180],"fundamental":[32],"role":[33],"broader":[35],"planning":[36],"issues,":[37],"such":[38],"as":[39],"management":[41],"of":[42,72,94,118,182,196],"supply":[43],"chains.":[44],"shall":[46],"give":[47],"novel":[49],"primal-dual":[50,112,121],"framework":[51,113],"for":[52,55,69,142,148,162,172,200],"designing":[53],"algorithms":[54,99,123,141],"these":[56,201],"that":[58,130],"significantly":[59,104],"improve":[60,75],"known":[61,80,108,187],"results":[62,161],"ways:":[65],"performance":[67,83],"guarantees":[68,84],"quality":[71],"solutions":[74],"on":[76,192],"or":[77],"match":[78],"previously":[79,119],"results;":[81],"hold":[85,171],"under":[86],"much":[87],"more":[88],"general":[89],"assumptions":[90],"about":[91],"structure":[93,117],"costs,":[96],"their":[101,173],"analysis":[102],"are":[103],"simpler":[105],"than":[106],"previous":[107],"results.":[109],"Finally,":[110],"our":[111,131,183],"departs":[114],"from":[115],"approximation":[122],"significant":[125],"ways,":[126],"we":[128,185],"believe":[129],"approach":[132],"may":[133],"find":[134],"application":[135],"other":[137],"settings.We":[138],"provide":[139],"2-approximation":[140],"problem":[146,157],"solve":[153],"to":[158],"optimality.":[159],"The":[160],"problems":[169],"also":[170],"generalizations":[174],"with":[175],"back":[176],"orders":[177],"allowed.":[178],"As":[179],"byproduct":[181],"work,":[184],"prove":[186],"new":[189],"upper":[190],"bounds":[191],"integrality":[194],"gap":[195],"LP":[198],"relaxations":[199],"problems.":[202]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2104598661","counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-03-21T23:35:24.595751","created_date":"2016-06-24"}