{"id":"https://openalex.org/W4389224716","doi":"https://doi.org/10.1134/s036176882306004x","title":"On Accelerated Coordinate Descent Methods for Searching Equilibria in Two-Stage Transportation Equilibrium Traffic Flow Distribution Model","display_name":"On Accelerated Coordinate Descent Methods for Searching Equilibria in Two-Stage Transportation Equilibrium Traffic Flow Distribution Model","publication_year":2023,"publication_date":"2023-12-01","ids":{"openalex":"https://openalex.org/W4389224716","doi":"https://doi.org/10.1134/s036176882306004x"},"language":"en","primary_location":{"id":"doi:10.1134/s036176882306004x","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1134/s036176882306004x","pdf_url":null,"source":{"id":"https://openalex.org/S150218641","display_name":"Programming and Computer Software","issn_l":"0361-7688","issn":["0361-7688","1608-3261"],"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":"Programming and Computer Software","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/A5092513702","display_name":"Nikita Iltyakov","orcid":null},"institutions":[{"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"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"N. A. Il\u2019tyakov","raw_affiliation_strings":["Moscow Institute of Physics and Technology, 141701, Dolgoprudnyi, Moscow oblast, Russia"],"raw_orcid":"https://orcid.org/0009-0004-6090-6469","affiliations":[{"raw_affiliation_string":"Moscow Institute of Physics and Technology, 141701, Dolgoprudnyi, Moscow oblast, Russia","institution_ids":["https://openalex.org/I153845743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092513703","display_name":"Mark Obozov","orcid":"https://orcid.org/0009-0006-6195-1848"},"institutions":[{"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"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"M. A. Obozov","raw_affiliation_strings":["Moscow Institute of Physics and Technology, 141701, Dolgoprudnyi, Moscow oblast, Russia"],"raw_orcid":"https://orcid.org/0009-0006-6195-1848","affiliations":[{"raw_affiliation_string":"Moscow Institute of Physics and Technology, 141701, Dolgoprudnyi, Moscow oblast, Russia","institution_ids":["https://openalex.org/I153845743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5093394750","display_name":"I. M. Dyshlevski","orcid":null},"institutions":[{"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"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"I. M. Dyshlevski","raw_affiliation_strings":["Moscow Institute of Physics and Technology, 141701, Dolgoprudnyi, Moscow oblast, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Moscow Institute of Physics and Technology, 141701, Dolgoprudnyi, Moscow oblast, Russia","institution_ids":["https://openalex.org/I153845743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066638457","display_name":"Demyan Yarmoshik","orcid":"https://orcid.org/0000-0003-1912-1040"},"institutions":[{"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/I4210107660","display_name":"Institute for Information Transmission Problems","ror":"https://ror.org/013w2d378","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210107660"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"D. V. Yarmoshik","raw_affiliation_strings":["Kharkevich Institute for Information Transmission Problems of the Russian Academy of Sciences, 127051, Moscow, Russia","Moscow Institute of Physics and Technology, 141701, Dolgoprudnyi, Moscow oblast, Russia"],"raw_orcid":"https://orcid.org/0000-0003-1912-1040","affiliations":[{"raw_affiliation_string":"Kharkevich Institute for Information Transmission Problems of the Russian Academy of Sciences, 127051, Moscow, Russia","institution_ids":["https://openalex.org/I4210107660"]},{"raw_affiliation_string":"Moscow Institute of Physics and Technology, 141701, Dolgoprudnyi, Moscow oblast, Russia","institution_ids":["https://openalex.org/I153845743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069484290","display_name":"M. B. Kubentaeva","orcid":null},"institutions":[{"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"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"M. B. Kubentaeva","raw_affiliation_strings":["Moscow Institute of Physics and Technology, 141701, Dolgoprudnyi, Moscow oblast, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Moscow Institute of Physics and Technology, 141701, Dolgoprudnyi, Moscow oblast, Russia","institution_ids":["https://openalex.org/I153845743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028866398","display_name":"Alexander Gasnikov","orcid":"https://orcid.org/0000-0002-7386-039X"},"institutions":[{"id":"https://openalex.org/I135226738","display_name":"Adyghe State University","ror":"https://ror.org/00tf0yk25","country_code":"RU","type":"education","lineage":["https://openalex.org/I135226738"]},{"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/I4210107660","display_name":"Institute for Information Transmission Problems","ror":"https://ror.org/013w2d378","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210107660"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"A. V. Gasnikov","raw_affiliation_strings":["Caucasian Mathematical Center of the Adygei State University, 385016, Maykop, Russia","Kharkevich Institute for Information Transmission Problems of the Russian Academy of Sciences, 127051, Moscow, Russia","Moscow Institute of Physics and Technology, 141701, Dolgoprudnyi, Moscow oblast, Russia"],"raw_orcid":"https://orcid.org/0000-0002-7386-039X","affiliations":[{"raw_affiliation_string":"Caucasian Mathematical Center of the Adygei State University, 385016, Maykop, Russia","institution_ids":["https://openalex.org/I135226738"]},{"raw_affiliation_string":"Kharkevich Institute for Information Transmission Problems of the Russian Academy of Sciences, 127051, Moscow, Russia","institution_ids":["https://openalex.org/I4210107660"]},{"raw_affiliation_string":"Moscow Institute of Physics and Technology, 141701, Dolgoprudnyi, Moscow oblast, Russia","institution_ids":["https://openalex.org/I153845743"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063689077","display_name":"Evgenia Gasnikova","orcid":null},"institutions":[{"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"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"E. V. Gasnikova","raw_affiliation_strings":["Moscow Institute of Physics and Technology, 141701, Dolgoprudnyi, Moscow oblast, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Moscow Institute of Physics and Technology, 141701, Dolgoprudnyi, Moscow oblast, Russia","institution_ids":["https://openalex.org/I153845743"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5092513702"],"corresponding_institution_ids":["https://openalex.org/I153845743"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16959296,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"49","issue":"6","first_page":"513","last_page":"524"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9678000211715698,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/coordinate-descent","display_name":"Coordinate descent","score":0.7279723882675171},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.701242983341217},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6612818837165833},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5840914249420166},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.5658746957778931},{"id":"https://openalex.org/keywords/traffic-flow","display_name":"Traffic flow (computer networking)","score":0.5507341027259827},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.5310994386672974},{"id":"https://openalex.org/keywords/descent","display_name":"Descent (aeronautics)","score":0.5270191431045532},{"id":"https://openalex.org/keywords/stage","display_name":"Stage (stratigraphy)","score":0.46836909651756287},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46476492285728455},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.44725164771080017},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4282875657081604},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.42161160707473755},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.41840171813964844},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08631935715675354},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.07840630412101746},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.070158451795578}],"concepts":[{"id":"https://openalex.org/C157553263","wikidata":"https://www.wikidata.org/wiki/Q5168004","display_name":"Coordinate descent","level":2,"score":0.7279723882675171},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.701242983341217},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6612818837165833},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5840914249420166},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.5658746957778931},{"id":"https://openalex.org/C207512268","wikidata":"https://www.wikidata.org/wiki/Q3074551","display_name":"Traffic flow (computer networking)","level":2,"score":0.5507341027259827},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.5310994386672974},{"id":"https://openalex.org/C2776637919","wikidata":"https://www.wikidata.org/wiki/Q624380","display_name":"Descent (aeronautics)","level":2,"score":0.5270191431045532},{"id":"https://openalex.org/C146357865","wikidata":"https://www.wikidata.org/wiki/Q1123245","display_name":"Stage (stratigraphy)","level":2,"score":0.46836909651756287},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46476492285728455},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.44725164771080017},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4282875657081604},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.42161160707473755},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.41840171813964844},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08631935715675354},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.07840630412101746},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.070158451795578},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1134/s036176882306004x","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1134/s036176882306004x","pdf_url":null,"source":{"id":"https://openalex.org/S150218641","display_name":"Programming and Computer Software","issn_l":"0361-7688","issn":["0361-7688","1608-3261"],"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":"Programming and Computer Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1985240368","https://openalex.org/W2006222780","https://openalex.org/W2009165680","https://openalex.org/W2059195471","https://openalex.org/W2088411705","https://openalex.org/W2095984592","https://openalex.org/W2128598409","https://openalex.org/W2158503783","https://openalex.org/W2336104608","https://openalex.org/W2490322078","https://openalex.org/W2790570656","https://openalex.org/W2945222577","https://openalex.org/W2948867926","https://openalex.org/W4206471589","https://openalex.org/W4319595503","https://openalex.org/W6605729853"],"related_works":["https://openalex.org/W2486267010","https://openalex.org/W1678820847","https://openalex.org/W2117229703","https://openalex.org/W2559216629","https://openalex.org/W4298096494","https://openalex.org/W1553684505","https://openalex.org/W2037211941","https://openalex.org/W2484651380","https://openalex.org/W3153752017","https://openalex.org/W4384575246"],"abstract_inverted_index":{"The":[0],"search":[1],"for":[2],"equilibrium":[3],"in":[4,71],"a":[5,15,44],"two-stage":[6],"traffic":[7],"flow":[8],"model":[9],"reduces":[10],"to":[11,36],"the":[12,38,56,64,72,84],"solution":[13,29],"of":[14,24,30,47,55,58,66],"special":[16,45],"nonsmooth":[17],"convex":[18],"optimization":[19],"problem":[20],"with":[21,43,83],"two":[22],"groups":[23],"different":[25],"variables.":[26],"For":[27],"numerical":[28],"this":[31,59],"problem,":[32],"it":[33],"is":[34],"proposed":[35,85],"use":[37],"accelerated":[39],"block-coordinate":[40],"Nesterov\u2013Stich":[41],"method":[42],"choice":[46],"block":[48],"probabilities":[49],"at":[50],"each":[51],"iteration.":[52],"Theoretical":[53],"estimates":[54,65],"complexity":[57],"approach":[60],"can":[61],"appreciably":[62],"improve":[63],"previously":[67],"used":[68],"approaches.":[69],"However,":[70],"general":[73],"case":[74],"they":[75],"do":[76],"not":[77],"guarantee":[78],"faster":[79],"convergence.":[80],"Numerical":[81],"experiments":[82],"algorithms":[86],"are":[87],"carried":[88],"out.":[89]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}