{"id":"https://openalex.org/W7220420845","doi":"https://doi.org/10.48550/arxiv.2610.03559","title":"Grid Theory and Polynomiality in Dynamic Lot-Sizing","display_name":"Grid Theory and Polynomiality in Dynamic Lot-Sizing","publication_year":2026,"publication_date":"2026-10-02","ids":{"openalex":"https://openalex.org/W7220420845","doi":"https://doi.org/10.48550/arxiv.2610.03559"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.03559","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.03559","pdf_url":"https://arxiv.org/pdf/2610.03559","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.03559","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066694636","display_name":"El-Mehdi Mehiri","orcid":"https://orcid.org/0000-0002-7164-3658","observed_orcids":["https://orcid.org/0000-0002-7164-3658"]},"institutions":[{"id":"https://openalex.org/I3019848993","display_name":"Mines Saint-\u00c9tienne","ror":"https://ror.org/05a1dws80","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I205703379","https://openalex.org/I3019848993"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mehiri, El-Mehdi","raw_affiliation_strings":["Mines Saint-Etienne , CMP , Department of Manufacturing Sciences and Logistics , F-13120 Gardanne , France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mines Saint-Etienne , CMP , Department of Manufacturing Sciences and Logistics , F-13120 Gardanne , France","institution_ids":["https://openalex.org/I3019848993"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040988044","display_name":"Nabil Absi","orcid":"https://orcid.org/0000-0002-9701-5772","observed_orcids":["https://orcid.org/0000-0002-9701-5772"]},"institutions":[{"id":"https://openalex.org/I3019848993","display_name":"Mines Saint-\u00c9tienne","ror":"https://ror.org/05a1dws80","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I205703379","https://openalex.org/I3019848993"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Absi, Nabil","raw_affiliation_strings":["Mines Saint-Etienne , CMP , Department of Manufacturing Sciences and Logistics , F-13120 Gardanne , France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mines Saint-Etienne , CMP , Department of Manufacturing Sciences and Logistics , F-13120 Gardanne , France","institution_ids":["https://openalex.org/I3019848993"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064260809","display_name":"\u00c9lodie Suzanne","orcid":"https://orcid.org/0000-0002-6031-4103","observed_orcids":["https://orcid.org/0000-0002-6031-4103"]},"institutions":[{"id":"https://openalex.org/I3019848993","display_name":"Mines Saint-\u00c9tienne","ror":"https://ror.org/05a1dws80","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I205703379","https://openalex.org/I3019848993"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Suzanne, Elodie","raw_affiliation_strings":["Mines Saint-Etienne , CMP , Department of Manufacturing Sciences and Logistics , F-13120 Gardanne , France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mines Saint-Etienne , CMP , Department of Manufacturing Sciences and Logistics , F-13120 Gardanne , France","institution_ids":["https://openalex.org/I3019848993"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I3019848993"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.492900013923645,"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"}},"topics":[{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.492900013923645,"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/T10328","display_name":"Supply Chain and Inventory Management","score":0.24709999561309814,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12709","display_name":"Optimization and Mathematical Programming","score":0.12890000641345978,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dynamic-lot-sizing","display_name":"dynamic lot sizing","score":0.9860000014305115},{"id":"https://openalex.org/keywords/polynomial-time-solvability","display_name":"polynomial-time solvability","score":0.8069999814033508},{"id":"https://openalex.org/keywords/additive-structure","display_name":"additive structure","score":0.6460000276565552},{"id":"https://openalex.org/keywords/cumulative-production","display_name":"cumulative production","score":0.718999981880188},{"id":"https://openalex.org/keywords/capacity-constraints","display_name":"capacity constraints","score":0.4779999852180481},{"id":"https://openalex.org/keywords/minimum-order-quantity","display_name":"minimum order quantity","score":0.8690000176429749}],"concepts":[{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.6717000007629395},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6679999828338623},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.6373999714851379},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.6229000091552734},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.6004999876022339},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.5450000166893005},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5374000072479248},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4851999878883362},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.45820000767707825},{"id":"https://openalex.org/C2778348673","wikidata":"https://www.wikidata.org/wiki/Q739302","display_name":"Production (economics)","level":2,"score":0.4300999939441681},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3781999945640564},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37369999289512634},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.3481000065803528},{"id":"https://openalex.org/C197685441","wikidata":"https://www.wikidata.org/wiki/Q500716","display_name":"PSPACE","level":3,"score":0.34540000557899475},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3402000069618225},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.31459999084472656},{"id":"https://openalex.org/C75235859","wikidata":"https://www.wikidata.org/wiki/Q582659","display_name":"Exponential growth","level":2,"score":0.3010999858379364},{"id":"https://openalex.org/C65155139","wikidata":"https://www.wikidata.org/wiki/Q5380912","display_name":"Envelope (radar)","level":3,"score":0.2858000099658966},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.2770000100135803},{"id":"https://openalex.org/C25878781","wikidata":"https://www.wikidata.org/wiki/Q1473607","display_name":"Degree of a polynomial","level":3,"score":0.25609999895095825}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.03559","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.03559","pdf_url":"https://arxiv.org/pdf/2610.03559","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.03559","doi":"https://doi.org/10.48550/arxiv.2610.03559","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.03559","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.03559","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.03559","pdf_url":"https://arxiv.org/pdf/2610.03559","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220420845.pdf","grobid_xml":"https://content.openalex.org/works/W7220420845.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W2002244312","https://openalex.org/W2013720966","https://openalex.org/W2049672007","https://openalex.org/W2061538120","https://openalex.org/W2066507455","https://openalex.org/W2097694137","https://openalex.org/W2133836480","https://openalex.org/W2144425464","https://openalex.org/W2155163038","https://openalex.org/W2171749826","https://openalex.org/W2291121446","https://openalex.org/W2613241661","https://openalex.org/W4237611185","https://openalex.org/W4256185527"],"related_works":["https://openalex.org/W2396638032","https://openalex.org/W2767002672","https://openalex.org/W1664252374","https://openalex.org/W2049240151","https://openalex.org/W1972731972","https://openalex.org/W4404347206","https://openalex.org/W2032730604","https://openalex.org/W2101913016","https://openalex.org/W2738371822","https://openalex.org/W2148821947"],"abstract_inverted_index":{"Why":[0],"are":[1],"some":[2],"dynamic":[3,33,132],"lot-sizing":[4,34],"problems":[5],"polynomial?":[6],"We":[7,115],"address":[8],"this":[9],"question":[10],"by":[11],"introducing":[12],"Grid":[13,73,188],"Theory,":[14],"a":[15,30,63,112,122,128,155,203],"structural":[16],"framework":[17,136],"based":[18],"on":[19,62],"cumulative":[20,79],"production":[21,27,40,59,80],"and":[22,38,70,127,142,166],"the":[23,71,90,99,177,185,196],"additive":[24,68,102,119,192],"structure":[25],"of":[26,101,146,158,179,198],"bounds.":[28],"For":[29],"general":[31],"single-item":[32],"model":[35],"with":[36,184],"lower":[37],"upper":[39],"bounds,":[41],"there":[42],"exists":[43],"an":[44,77],"optimal":[45,78],"extreme":[46],"solution":[47],"in":[48],"which,":[49],"within":[50],"each":[51],"regeneration":[52],"interval,":[53],"all":[54],"but":[55],"at":[56],"most":[57],"one":[58],"quantity":[60],"lie":[61],"boundary":[64,109],"value.":[65],"This":[66],"induces":[67],"grids,":[69],"Main":[72],"Theorem":[74],"establishes":[75,143],"that":[76,117],"trajectory":[81],"can":[82],"be":[83,94],"restricted":[84],"to":[85,104,138],"these":[86],"discrete":[87],"sets.":[88],"Although":[89],"resulting":[91],"grids":[92],"may":[93,173],"exponentially":[95],"large,":[96],"we":[97],"introduce":[98],"notion":[100],"dimension":[103,120],"capture":[105],"production-bound":[106],"profiles":[107],"whose":[108],"sums":[110],"admit":[111],"low-dimensional":[113],"representation.":[114],"show":[116],"bounded":[118],"yields":[121],"polynomially":[123],"constructible":[124],"grid":[125],"envelope":[126],"polynomial":[129,144,162,168,207],"time":[130],"grid-based":[131],"programming":[133],"algorithm.":[134],"The":[135],"extends":[137],"separable":[139],"concave":[140],"costs":[141],"solvability":[145],"several":[147],"families,":[148],"including":[149],"constant":[150],"capacities,":[151,163,165],"minimum":[152],"order":[153],"quantities,":[154],"fixed":[156],"number":[157,178,197],"capacity":[159,181],"levels,":[160],"fixed-degree":[161],"periodic":[164],"piecewise":[167],"capacities.":[169],"In":[170],"particular,":[171],"polynomiality":[172],"hold":[174],"even":[175],"when":[176],"distinct":[180,199],"values":[182],"grows":[183],"planning":[186],"horizon.":[187],"Theory":[189],"thus":[190],"identifies":[191],"structure,":[193],"rather":[194],"than":[195],"resource":[200],"values,":[201],"as":[202],"sufficient":[204],"mechanism":[205],"for":[206],"solvability.":[208]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-06T00:00:00"}