{"id":"https://openalex.org/W4367394234","doi":"https://doi.org/10.1007/s10951-023-00784-8","title":"An exact solution with an improved running time for the routing flow shop problem with two machines","display_name":"An exact solution with an improved running time for the routing flow shop problem with two machines","publication_year":2023,"publication_date":"2023-04-30","ids":{"openalex":"https://openalex.org/W4367394234","doi":"https://doi.org/10.1007/s10951-023-00784-8"},"language":"en","primary_location":{"id":"doi:10.1007/s10951-023-00784-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10951-023-00784-8","pdf_url":null,"source":{"id":"https://openalex.org/S91278097","display_name":"Journal of Scheduling","issn_l":"1094-6136","issn":["1094-6136","1099-1425"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scheduling","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/A5037885524","display_name":"Ilya Chernykh","orcid":"https://orcid.org/0000-0001-5671-8562"},"institutions":[{"id":"https://openalex.org/I188973947","display_name":"Novosibirsk State University","ror":"https://ror.org/04t2ss102","country_code":"RU","type":"education","lineage":["https://openalex.org/I188973947"]},{"id":"https://openalex.org/I4210096862","display_name":"Sobolev Institute of Mathematics","ror":"https://ror.org/00shc0s02","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I1313323035","https://openalex.org/I4210096862","https://openalex.org/I4210124601","https://openalex.org/I4210127387"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Ilya Chernykh","raw_affiliation_strings":["Department of Mathematics and Mechanics, Novosibirsk State University, Pirogova str. 2, Novosibirsk, Russia, 630090","Sobolev Institute of Mathematics, Koptyug ave. 4, Novosibirsk, Russia, 630090","Department of Mathematics and Mechanics, Novosibirsk State University, Novosibirsk, Russia","Sobolev Institute of Mathematics, Novosibirsk, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Mechanics, Novosibirsk State University, Pirogova str. 2, Novosibirsk, Russia, 630090","institution_ids":["https://openalex.org/I188973947"]},{"raw_affiliation_string":"Sobolev Institute of Mathematics, Koptyug ave. 4, Novosibirsk, Russia, 630090","institution_ids":["https://openalex.org/I4210096862"]},{"raw_affiliation_string":"Department of Mathematics and Mechanics, Novosibirsk State University, Novosibirsk, Russia","institution_ids":["https://openalex.org/I188973947"]},{"raw_affiliation_string":"Sobolev Institute of Mathematics, Novosibirsk, Russia","institution_ids":["https://openalex.org/I4210096862"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035574808","display_name":"Alexander Kononov","orcid":"https://orcid.org/0000-0001-6144-0251"},"institutions":[{"id":"https://openalex.org/I4210096862","display_name":"Sobolev Institute of Mathematics","ror":"https://ror.org/00shc0s02","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I1313323035","https://openalex.org/I4210096862","https://openalex.org/I4210124601","https://openalex.org/I4210127387"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Alexander Kononov","raw_affiliation_strings":["Sobolev Institute of Mathematics, Koptyug ave. 4, Novosibirsk, Russia, 630090","Sobolev Institute of Mathematics, Novosibirsk, Russia"],"raw_orcid":"https://orcid.org/0000-0001-6144-0251","affiliations":[{"raw_affiliation_string":"Sobolev Institute of Mathematics, Koptyug ave. 4, Novosibirsk, Russia, 630090","institution_ids":["https://openalex.org/I4210096862"]},{"raw_affiliation_string":"Sobolev Institute of Mathematics, Novosibirsk, Russia","institution_ids":["https://openalex.org/I4210096862"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048266116","display_name":"Sergey Sevastyanov","orcid":"https://orcid.org/0000-0003-0347-1396"},"institutions":[{"id":"https://openalex.org/I4210096862","display_name":"Sobolev Institute of Mathematics","ror":"https://ror.org/00shc0s02","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I1313323035","https://openalex.org/I4210096862","https://openalex.org/I4210124601","https://openalex.org/I4210127387"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Sergey Sevastyanov","raw_affiliation_strings":["Sobolev Institute of Mathematics, Koptyug ave. 4, Novosibirsk, Russia, 630090","Sobolev Institute of Mathematics, Novosibirsk, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sobolev Institute of Mathematics, Koptyug ave. 4, Novosibirsk, Russia, 630090","institution_ids":["https://openalex.org/I4210096862"]},{"raw_affiliation_string":"Sobolev Institute of Mathematics, Novosibirsk, Russia","institution_ids":["https://openalex.org/I4210096862"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5035574808"],"corresponding_institution_ids":["https://openalex.org/I4210096862"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.1975,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.54200046,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"27","issue":"4","first_page":"329","last_page":"340"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":1.0,"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":1.0,"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.9968000054359436,"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.9958000183105469,"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/computer-science","display_name":"Computer science","score":0.6627097129821777},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6520222425460815},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.602430522441864},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.5586152672767639},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5516898036003113},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.5143049955368042},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5071911811828613},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4535249173641205},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.42439451813697815},{"id":"https://openalex.org/keywords/multi-commodity-flow-problem","display_name":"Multi-commodity flow problem","score":0.41428709030151367},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27239465713500977},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2534840404987335},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1381216049194336}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6627097129821777},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6520222425460815},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.602430522441864},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.5586152672767639},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5516898036003113},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.5143049955368042},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5071911811828613},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4535249173641205},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.42439451813697815},{"id":"https://openalex.org/C170334043","wikidata":"https://www.wikidata.org/wiki/Q6934437","display_name":"Multi-commodity flow problem","level":3,"score":0.41428709030151367},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27239465713500977},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2534840404987335},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1381216049194336},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10951-023-00784-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10951-023-00784-8","pdf_url":null,"source":{"id":"https://openalex.org/S91278097","display_name":"Journal of Scheduling","issn_l":"1094-6136","issn":["1094-6136","1099-1425"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scheduling","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jsched:v:27:y:2024:i:4:d:10.1007_s10951-023-00784-8","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10951-023-00784-8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.550000011920929,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G7573390767","display_name":null,"funder_award_id":"20-07-00458","funder_id":"https://openalex.org/F4320321079","funder_display_name":"Russian Foundation for Basic Research"}],"funders":[{"id":"https://openalex.org/F4320321079","display_name":"Russian Foundation for Basic Research","ror":"https://ror.org/02mh1ke95"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W964861289","https://openalex.org/W1775891680","https://openalex.org/W2011111461","https://openalex.org/W2024085737","https://openalex.org/W2040552073","https://openalex.org/W2042986090","https://openalex.org/W2078747392","https://openalex.org/W2104303911","https://openalex.org/W2157846217","https://openalex.org/W2240415356","https://openalex.org/W3038070887"],"related_works":["https://openalex.org/W4231500168","https://openalex.org/W90079504","https://openalex.org/W2032436423","https://openalex.org/W3141113327","https://openalex.org/W3035974271","https://openalex.org/W1561045713","https://openalex.org/W2374451529","https://openalex.org/W2080904092","https://openalex.org/W2069541586","https://openalex.org/W1553098308"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-01-21T23:30:37.877113","created_date":"2025-10-10T00:00:00"}