{"id":"https://openalex.org/W2296842957","doi":"https://doi.org/10.1007/s11590-016-1003-y","title":"Scheduling jobs with equal processing times on a single machine: minimizing maximum lateness and makespan","display_name":"Scheduling jobs with equal processing times on a single machine: minimizing maximum lateness and makespan","publication_year":2016,"publication_date":"2016-01-29","ids":{"openalex":"https://openalex.org/W2296842957","doi":"https://doi.org/10.1007/s11590-016-1003-y","mag":"2296842957"},"language":"en","primary_location":{"id":"doi:10.1007/s11590-016-1003-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11590-016-1003-y","pdf_url":null,"source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"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":"Optimization Letters","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/A5080245383","display_name":"A. A. Lazarev","orcid":"https://orcid.org/0000-0003-0979-8189"},"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/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/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/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":"Alexander A. Lazarev","raw_affiliation_strings":["International Laboratory of Decision Choice and Analysis, National Research University Higher School of Economics, Moscow, Russian Federation","Lomonosov Moscow State University, Moscow, Russian Federation","Moscow Institute of Physics and Technology, Dolgoprudny, Russian Federation","V.A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences, Moscow, Russian Federation"],"affiliations":[{"raw_affiliation_string":"International Laboratory of Decision Choice and Analysis, National Research University Higher School of Economics, Moscow, Russian Federation","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"Lomonosov Moscow State University, Moscow, Russian Federation","institution_ids":["https://openalex.org/I19880235"]},{"raw_affiliation_string":"Moscow Institute of Physics and Technology, Dolgoprudny, Russian Federation","institution_ids":["https://openalex.org/I153845743"]},{"raw_affiliation_string":"V.A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences, Moscow, Russian Federation","institution_ids":["https://openalex.org/I4210157430"]}]},{"author_position":"middle","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":false,"raw_author_name":"Dmitry I. Arkhipov","raw_affiliation_strings":["V.A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences, Moscow, Russian Federation"],"affiliations":[{"raw_affiliation_string":"V.A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences, Moscow, Russian Federation","institution_ids":["https://openalex.org/I4210157430"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000420548","display_name":"Frank Werner","orcid":"https://orcid.org/0000-0002-0709-3591"},"institutions":[{"id":"https://openalex.org/I95793202","display_name":"Otto-von-Guericke University Magdeburg","ror":"https://ror.org/00ggpsq73","country_code":"DE","type":"education","lineage":["https://openalex.org/I95793202"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Frank Werner","raw_affiliation_strings":["Faculty of Mathematics, Institute of Mathematical Optimization, Otto-von-Guericke University Magdeburg, Magdeburg, Germany"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, Institute of Mathematical Optimization, Otto-von-Guericke University Magdeburg, Magdeburg, Germany","institution_ids":["https://openalex.org/I95793202"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5000420548"],"corresponding_institution_ids":["https://openalex.org/I95793202"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.6931,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.85402722,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"11","issue":"1","first_page":"165","last_page":"177"},"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.9948999881744385,"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/T12288","display_name":"Optimization and Search Problems","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.8678658604621887},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6593987345695496},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5683266520500183},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"Single-machine scheduling","score":0.5465682148933411},{"id":"https://openalex.org/keywords/computational-intelligence","display_name":"Computational intelligence","score":0.5147454738616943},{"id":"https://openalex.org/keywords/pareto-optimal","display_name":"Pareto optimal","score":0.49160465598106384},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.4791530966758728},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47124558687210083},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.46403905749320984},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45965757966041565},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43998444080352783},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4363769292831421},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4298710823059082},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.2540162205696106},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1682450771331787},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.07614448666572571}],"concepts":[{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.8678658604621887},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6593987345695496},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5683266520500183},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.5465682148933411},{"id":"https://openalex.org/C139502532","wikidata":"https://www.wikidata.org/wiki/Q1122090","display_name":"Computational intelligence","level":2,"score":0.5147454738616943},{"id":"https://openalex.org/C2986314615","wikidata":"https://www.wikidata.org/wiki/Q36829","display_name":"Pareto optimal","level":3,"score":0.49160465598106384},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.4791530966758728},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47124558687210083},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.46403905749320984},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45965757966041565},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43998444080352783},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4363769292831421},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4298710823059082},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.2540162205696106},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1682450771331787},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.07614448666572571},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11590-016-1003-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11590-016-1003-y","pdf_url":null,"source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"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":"Optimization Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6200000047683716,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G2097992442","display_name":null,"funder_award_id":"13-01-12108,13-08-13190,15-07-07489, 15-07-03141","funder_id":"https://openalex.org/F4320321079","funder_display_name":"Russian Foundation for Basic Research"},{"id":"https://openalex.org/G803875964","display_name":null,"funder_award_id":"A/14/00328","funder_id":"https://openalex.org/F4320334761","funder_display_name":"German Academic Exchange Service London"}],"funders":[{"id":"https://openalex.org/F4320321079","display_name":"Russian Foundation for Basic Research","ror":"https://ror.org/02mh1ke95"},{"id":"https://openalex.org/F4320334761","display_name":"German Academic Exchange Service London","ror":"https://ror.org/039djdh30"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W251973404","https://openalex.org/W2011559494","https://openalex.org/W2055849951","https://openalex.org/W2129008451","https://openalex.org/W2161635161","https://openalex.org/W2340516038"],"related_works":["https://openalex.org/W2006623329","https://openalex.org/W2525287163","https://openalex.org/W1993080431","https://openalex.org/W111588713","https://openalex.org/W1532270995","https://openalex.org/W2346106787","https://openalex.org/W2346275319","https://openalex.org/W4220674917","https://openalex.org/W2805567963","https://openalex.org/W2651978640"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}