{"id":"https://openalex.org/W2565299144","doi":"https://doi.org/10.1134/s0005117916120018","title":"Minimizing the maximal weighted lateness of delivering orders between two railroad stations","display_name":"Minimizing the maximal weighted lateness of delivering orders between two railroad stations","publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W2565299144","doi":"https://doi.org/10.1134/s0005117916120018","mag":"2565299144"},"language":"en","primary_location":{"id":"doi:10.1134/s0005117916120018","is_oa":false,"landing_page_url":"https://doi.org/10.1134/s0005117916120018","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051886862","display_name":"Dmitry Arkhipov","orcid":"https://orcid.org/0000-0003-2801-3842"},"institutions":[{"id":"https://openalex.org/I4210157430","display_name":"V. A. Trapeznikov Institute of Control Sciences","ror":"https://ror.org/05f3yt521","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210157430","https://openalex.org/I4210164537"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"D. I. Arkhipov","raw_affiliation_strings":["Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia","institution_ids":["https://openalex.org/I4210157430"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113845040","display_name":"Alexander Lazarev","orcid":null},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]},{"id":"https://openalex.org/I153845743","display_name":"Moscow Institute of Physics and Technology","ror":"https://ror.org/00v0z9322","country_code":"RU","type":"education","lineage":["https://openalex.org/I153845743"]},{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]},{"id":"https://openalex.org/I4210157430","display_name":"V. A. Trapeznikov Institute of Control Sciences","ror":"https://ror.org/05f3yt521","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210157430","https://openalex.org/I4210164537"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"A. A. Lazarev","raw_affiliation_strings":["Lomonosov State University, Moscow, Russia","Moscow Physical and Technical Institute (State University), Dolgoprudnyi, Russia","National Research University Higher School of Economics, Moscow, Russia","Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lomonosov State University, Moscow, Russia","institution_ids":["https://openalex.org/I19880235"]},{"raw_affiliation_string":"Moscow Physical and Technical Institute (State University), Dolgoprudnyi, Russia","institution_ids":["https://openalex.org/I153845743"]},{"raw_affiliation_string":"National Research University Higher School of Economics, Moscow, Russia","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia","institution_ids":["https://openalex.org/I4210157430"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5051886862"],"corresponding_institution_ids":["https://openalex.org/I4210157430"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.19987558,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"77","issue":"12","first_page":"2091","last_page":"2109"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.996999979019165,"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/T12176","display_name":"Optimization and Packing Problems","score":0.996999979019165,"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.9965999722480774,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9955999851226807,"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/train","display_name":"Train","score":0.9098992943763733},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.528030514717102},{"id":"https://openalex.org/keywords/pareto-optimal","display_name":"Pareto optimal","score":0.5166921615600586},{"id":"https://openalex.org/keywords/arrival-time","display_name":"Arrival time","score":0.498028039932251},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.4604395627975464},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4522247910499573},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4438640773296356},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4324146807193756},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.4187503159046173},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.33047839999198914},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.179364413022995},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.17041254043579102},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15824037790298462},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.121609628200531}],"concepts":[{"id":"https://openalex.org/C190839683","wikidata":"https://www.wikidata.org/wiki/Q2448197","display_name":"Train","level":2,"score":0.9098992943763733},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.528030514717102},{"id":"https://openalex.org/C2986314615","wikidata":"https://www.wikidata.org/wiki/Q36829","display_name":"Pareto optimal","level":3,"score":0.5166921615600586},{"id":"https://openalex.org/C3017552255","wikidata":"https://www.wikidata.org/wiki/Q4135208","display_name":"Arrival time","level":2,"score":0.498028039932251},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.4604395627975464},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4522247910499573},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4438640773296356},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4324146807193756},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.4187503159046173},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.33047839999198914},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.179364413022995},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.17041254043579102},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15824037790298462},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.121609628200531},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1134/s0005117916120018","is_oa":false,"landing_page_url":"https://doi.org/10.1134/s0005117916120018","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"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321079","display_name":"Russian Foundation for Basic Research","ror":"https://ror.org/02mh1ke95"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W251973404","https://openalex.org/W1488422606","https://openalex.org/W1550189364","https://openalex.org/W1966912856","https://openalex.org/W2045587393","https://openalex.org/W2140764876","https://openalex.org/W4213360867","https://openalex.org/W6603371198"],"related_works":["https://openalex.org/W1963790170","https://openalex.org/W2073298047","https://openalex.org/W2033790662","https://openalex.org/W2586328217","https://openalex.org/W2049264236","https://openalex.org/W2072323338","https://openalex.org/W2381454786","https://openalex.org/W317165722","https://openalex.org/W2728870795","https://openalex.org/W312725187"],"abstract_inverted_index":{"We":[0,12,43],"consider":[1,44],"the":[2,55,58,71,87,94,99,139,146],"planning":[3],"problem":[4,45,59,100],"for":[5,54,69],"freight":[6,166],"transportation":[7],"between":[8,38],"two":[9],"railroad":[10],"stations.":[11],"are":[13],"required":[14],"to":[15,119,154],"fulfill":[16],"orders":[17,75,168],"(transport":[18],"cars":[19],"by":[20],"trains)":[21],"that":[22],"arrive":[23],"at":[24],"arbitrary":[25],"time":[26,77,142,163],"moments":[27],"and":[28,50,91,105,123,161],"have":[29],"different":[30],"value":[31],"(weight).":[32],"The":[33,150],"speed":[34],"of":[35,74,89,96,114,141,164],"trains":[36,90,147],"moving":[37],"stations":[39],"may":[40],"be":[41],"different.":[42],"settings":[46],"with":[47,60,76,101,117],"both":[48,156],"fixed":[49,61],"undefined":[51,102],"departure":[52,63,104],"times":[53,64,107],"trains.":[56],"For":[57,98],"train":[62,103],"we":[65,108],"propose":[66],"an":[67],"algorithm":[68,152],"minimizing":[70],"weighted":[72,157],"lateness":[73,158],"complexity":[78],"O(qn":[79],"2":[80,128],"log":[81,130,133],"n)":[82],"operations,":[83,135],"where":[84,136],"q":[85,132],"is":[86,93,138],"number":[88,95,140],"n":[92],"orders.":[97],"arrival":[106],"construct":[109],"a":[110],"Pareto":[111],"optimal":[112,116],"set":[113],"schedules":[115],"respect":[118],"criteria":[120],"wL":[121,159],"max":[122,125,160],"C":[124,169],"in":[126],"O(n":[127],"max{n":[129],"n,":[131],"v})":[134],"v":[137],"windows":[143],"during":[144],"which":[145],"can":[148],"depart.":[149],"proposed":[151],"allows":[153],"minimize":[155],"total":[162],"fulfilling":[165],"delivery":[167],"max.":[170]},"counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2026-06-16T07:32:37.131356","created_date":"2025-10-10T00:00:00"}