{"id":"https://openalex.org/W4386820760","doi":"https://doi.org/10.1134/s0005117923050053","title":"Two-Stage Dynamic Programming in the Routing Problem with Decomposition","display_name":"Two-Stage Dynamic Programming in the Routing Problem with Decomposition","publication_year":2023,"publication_date":"2023-05-01","ids":{"openalex":"https://openalex.org/W4386820760","doi":"https://doi.org/10.1134/s0005117923050053"},"language":"en","primary_location":{"id":"doi:10.1134/s0005117923050053","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1134/s0005117923050053","pdf_url":null,"source":{"id":"https://openalex.org/S134188425","display_name":"Automation and Remote Control","issn_l":"0005-1179","issn":["0005-1179","1608-3032"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Automation and Remote Control","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://elar.urfu.ru/bitstream/10995/130789/1/2-s2.0-85171617413.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035328594","display_name":"A. G. Chent\ufe20s\ufe21ov","orcid":"https://orcid.org/0000-0001-6568-0703"},"institutions":[{"id":"https://openalex.org/I130823665","display_name":"Ural Federal University","ror":"https://ror.org/00hs7dr46","country_code":"RU","type":"education","lineage":["https://openalex.org/I130823665"]},{"id":"https://openalex.org/I4210105350","display_name":"N.N. Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences","ror":"https://ror.org/029fhmb28","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210105350","https://openalex.org/I4210124601"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"A. G. Chentsov","raw_affiliation_strings":["Krasovskii Institute of Mathematics and Mechanics, Ural Branch, Russian Academy of Sciences, Yekaterinburg, Russia","Ural Federal University, Yekaterinburg, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Krasovskii Institute of Mathematics and Mechanics, Ural Branch, Russian Academy of Sciences, Yekaterinburg, Russia","institution_ids":["https://openalex.org/I4210105350"]},{"raw_affiliation_string":"Ural Federal University, Yekaterinburg, Russia","institution_ids":["https://openalex.org/I130823665"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035328594","display_name":"A. G. Chent\ufe20s\ufe21ov","orcid":"https://orcid.org/0000-0001-6568-0703"},"institutions":[{"id":"https://openalex.org/I130823665","display_name":"Ural Federal University","ror":"https://ror.org/00hs7dr46","country_code":"RU","type":"education","lineage":["https://openalex.org/I130823665"]},{"id":"https://openalex.org/I4210105350","display_name":"N.N. Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences","ror":"https://ror.org/029fhmb28","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210105350","https://openalex.org/I4210124601"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"P. A. Chentsov","raw_affiliation_strings":["Krasovskii Institute of Mathematics and Mechanics, Ural Branch, Russian Academy of Sciences, Yekaterinburg, Russia","Ural Federal University, Yekaterinburg, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Krasovskii Institute of Mathematics and Mechanics, Ural Branch, Russian Academy of Sciences, Yekaterinburg, Russia","institution_ids":["https://openalex.org/I4210105350"]},{"raw_affiliation_string":"Ural Federal University, Yekaterinburg, Russia","institution_ids":["https://openalex.org/I130823665"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5035328594"],"corresponding_institution_ids":["https://openalex.org/I130823665","https://openalex.org/I4210105350"],"apc_list":null,"apc_paid":null,"fwci":0.5626,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.73056425,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"84","issue":"5","first_page":"543","last_page":"563"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9993000030517578,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9993000030517578,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9984999895095825,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9983000159263611,"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":[{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6684128642082214},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6377687454223633},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5958444476127625},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.5897454023361206},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5840807557106018},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.5624929070472717},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5362975001335144},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5316482186317444},{"id":"https://openalex.org/keywords/problem-statement","display_name":"Problem statement","score":0.48929592967033386},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.4464704394340515},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.44262778759002686},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34134641289711},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24701619148254395},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14044243097305298}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6684128642082214},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6377687454223633},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5958444476127625},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5897454023361206},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5840807557106018},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5624929070472717},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5362975001335144},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5316482186317444},{"id":"https://openalex.org/C202532154","wikidata":"https://www.wikidata.org/wiki/Q4374193","display_name":"Problem statement","level":2,"score":0.48929592967033386},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4464704394340515},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.44262778759002686},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34134641289711},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24701619148254395},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14044243097305298},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1134/s0005117923050053","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1134/s0005117923050053","pdf_url":null,"source":{"id":"https://openalex.org/S134188425","display_name":"Automation and Remote Control","issn_l":"0005-1179","issn":["0005-1179","1608-3032"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Automation and Remote Control","raw_type":"journal-article"},{"id":"pmh:oai:elar.urfu.ru:10995/130789","is_oa":true,"landing_page_url":"http://elar.urfu.ru/handle/10995/130789","pdf_url":"https://elar.urfu.ru/bitstream/10995/130789/1/2-s2.0-85171617413.pdf","source":{"id":"https://openalex.org/S4306401522","display_name":"Electronic scientific archive of UrFU (Ural Federal University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130823665","host_organization_name":"Ural Federal University","host_organization_lineage":["https://openalex.org/I130823665"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Automation and Remote Control","raw_type":"|info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:elar.urfu.ru:10995/130789","is_oa":true,"landing_page_url":"http://elar.urfu.ru/handle/10995/130789","pdf_url":"https://elar.urfu.ru/bitstream/10995/130789/1/2-s2.0-85171617413.pdf","source":{"id":"https://openalex.org/S4306401522","display_name":"Electronic scientific archive of UrFU (Ural Federal University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130823665","host_organization_name":"Ural Federal University","host_organization_lineage":["https://openalex.org/I130823665"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Automation and Remote Control","raw_type":"|info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4386820760.pdf"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W565681979","https://openalex.org/W656060844","https://openalex.org/W1571087346","https://openalex.org/W1968304685","https://openalex.org/W1971483538","https://openalex.org/W1983190776","https://openalex.org/W2101075445","https://openalex.org/W2123241324","https://openalex.org/W2136003379","https://openalex.org/W2550651583","https://openalex.org/W2752885492"],"related_works":["https://openalex.org/W1981421090","https://openalex.org/W2807251790","https://openalex.org/W2594778474","https://openalex.org/W2944183083","https://openalex.org/W2799406489","https://openalex.org/W2949607517","https://openalex.org/W4230021867","https://openalex.org/W3104453097","https://openalex.org/W4308064861","https://openalex.org/W2049792449"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"considers":[3],"an":[4,189],"optimal":[5,184],"movement":[6],"routing":[7,113],"problem":[8,20,35,57,101,118],"with":[9,62,84,134],"constraints.":[10],"One":[11],"such":[12,88],"constraint":[13],"is":[14,170,186,195,199,209],"due":[15],"to":[16,32,92,172],"decomposing":[17],"the":[18,29,33,40,43,54,74,116,135,138,143,150,155,161,183],"original":[19,117],"into":[21],"a":[22,26,78,120,123,130,177,202,206],"preliminary":[23,34],"subproblem":[24,45],"and":[25,129,137,149,188,205],"final":[27,44],"subproblem;":[28],"tasks":[30,41],"related":[31],"must":[36],"be":[37],"executed":[38],"before":[39],"of":[42,127,142,163,182],"begin.":[46],"In":[47],"particular,":[48],"this":[49,193],"condition":[50],"may":[51,96,158],"arise":[52],"in":[53,115],"tool":[55],"control":[56,65],"for":[58,108],"thermal":[59,93],"cutting":[60,75],"machines":[61],"computer":[63,204],"numerical":[64],"(CNC):":[66],"if":[67],"there":[68],"are":[69,90],"long":[70],"parts":[71,89],"among":[72],"workpieces,":[73],"process":[76,114],"near":[77],"narrow":[79],"material":[80],"boundary":[81],"should":[82],"start":[83],"these":[85],"workpieces":[86],"since":[87],"subject":[91],"deformations,":[94],"which":[95],"potentially":[97],"cause":[98],"rejects.":[99],"The":[100,111,180,197],"statement":[102],"under":[103],"consideration":[104],"involves":[105],"two":[106],"zones":[107],"part":[109],"processing.":[110],"aggregate":[112],"includes":[119],"starting":[121,139],"point,":[122],"route":[124,136],"(a":[125],"permutation":[126],"indices),":[128],"particular":[131],"track":[132],"consistent":[133],"point.":[140],"Each":[141],"subproblems":[144],"has":[145],"specific":[146],"precedence":[147],"conditions,":[148],"travel":[151],"cost":[152],"functions":[153],"forming":[154],"additive":[156],"criterion":[157],"depend":[159],"on":[160,192,201],"list":[162],"pending":[164],"tasks.":[165],"A":[166],"special":[167],"two-stage":[168],"procedure":[169],"introduced":[171],"apply":[173],"dynamic":[174],"programming":[175],"as":[176],"solution":[178,185],"method.":[179],"structure":[181,194],"established":[187],"algorithm":[190,198],"based":[191],"developed.":[196],"implemented":[200],"personal":[203],"computational":[207],"experiment":[208],"carried":[210],"out.":[211]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}