{"id":"https://openalex.org/W2104988268","doi":"https://doi.org/10.1007/s00453-007-9091-9","title":"Preemptive Scheduling on Uniform Parallel Machines with Controllable Job Processing Times","display_name":"Preemptive Scheduling on Uniform Parallel Machines with Controllable Job Processing Times","publication_year":2007,"publication_date":"2007-10-17","ids":{"openalex":"https://openalex.org/W2104988268","doi":"https://doi.org/10.1007/s00453-007-9091-9","mag":"2104988268"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-007-9091-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-007-9091-9","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","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/A5091211971","display_name":"Natalia V. Shakhlevich","orcid":"https://orcid.org/0000-0002-5225-4008"},"institutions":[{"id":"https://openalex.org/I130828816","display_name":"University of Leeds","ror":"https://ror.org/024mrxd33","country_code":"GB","type":"education","lineage":["https://openalex.org/I130828816"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Natalia V. Shakhlevich","raw_affiliation_strings":["School of Computing, University of Leeds, Leeds, LS2 9JT, UK","University of Leeds, School of Computing, LS2 9JT, Leeds, UK"],"affiliations":[{"raw_affiliation_string":"School of Computing, University of Leeds, Leeds, LS2 9JT, UK","institution_ids":["https://openalex.org/I130828816"]},{"raw_affiliation_string":"University of Leeds, School of Computing, LS2 9JT, Leeds, UK","institution_ids":["https://openalex.org/I130828816"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049506022","display_name":"Vitaly A. Strusevich","orcid":"https://orcid.org/0000-0002-4602-8573"},"institutions":[{"id":"https://openalex.org/I55060895","display_name":"University of Greenwich","ror":"https://ror.org/00bmj0a71","country_code":"GB","type":"education","lineage":["https://openalex.org/I55060895"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Vitaly A. Strusevich","raw_affiliation_strings":["Department of Mathematical Sciences, University of Greenwich, Old Royal Naval College, Park Row, London, SE10 9LS, UK","University of Greenwich, Department of Mathematical Sciences, Old Royal Naval College, Park Row, SE10 9LS, London, UK"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, University of Greenwich, Old Royal Naval College, Park Row, London, SE10 9LS, UK","institution_ids":["https://openalex.org/I55060895"]},{"raw_affiliation_string":"University of Greenwich, Department of Mathematical Sciences, Old Royal Naval College, Park Row, SE10 9LS, London, UK","institution_ids":["https://openalex.org/I55060895"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5091211971"],"corresponding_institution_ids":["https://openalex.org/I130828816"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":3.3909,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.92017249,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"51","issue":"4","first_page":"451","last_page":"473"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9976999759674072,"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"}},{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9961000084877014,"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/theory-of-computation","display_name":"Theory of computation","score":0.7301968336105347},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.7283463478088379},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6752854585647583},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6139515042304993},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5989865064620972},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.508141279220581},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.42223358154296875},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36774444580078125},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.313720703125},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.11374717950820923}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.7301968336105347},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.7283463478088379},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6752854585647583},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6139515042304993},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5989865064620972},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.508141279220581},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.42223358154296875},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36774444580078125},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.313720703125},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.11374717950820923},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00453-007-9091-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-007-9091-9","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:eprints.whiterose.ac.uk:5412","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400854","display_name":"White Rose Research Online (University of Leeds, The University of Sheffield, University of York)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2800616092","host_organization_name":"White Rose University Consortium","host_organization_lineage":["https://openalex.org/I2800616092"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:gala.gre.ac.uk:1325","is_oa":false,"landing_page_url":"http://gala.gre.ac.uk/id/eprint/1325/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401244","display_name":"Greenwich Academic Literature Archive (University of Greenwich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I55060895","host_organization_name":"University of Greenwich","host_organization_lineage":["https://openalex.org/I55060895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6899999976158142,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W964861289","https://openalex.org/W1486993561","https://openalex.org/W1501066815","https://openalex.org/W1544352564","https://openalex.org/W1577174000","https://openalex.org/W1977545325","https://openalex.org/W1982759900","https://openalex.org/W1985907895","https://openalex.org/W1990176814","https://openalex.org/W2003879538","https://openalex.org/W2015790145","https://openalex.org/W2020909460","https://openalex.org/W2042275390","https://openalex.org/W2043913312","https://openalex.org/W2055782123","https://openalex.org/W2056991815","https://openalex.org/W2057412510","https://openalex.org/W2062621168","https://openalex.org/W2073821436","https://openalex.org/W2125266303","https://openalex.org/W2157503827","https://openalex.org/W2341350247","https://openalex.org/W2490438847","https://openalex.org/W2576116471","https://openalex.org/W2595377754","https://openalex.org/W2808376720","https://openalex.org/W2988480584","https://openalex.org/W4234582748","https://openalex.org/W4236435395","https://openalex.org/W4239337465","https://openalex.org/W4255744180","https://openalex.org/W4299584423"],"related_works":["https://openalex.org/W2970302286","https://openalex.org/W2810352541","https://openalex.org/W3204654320","https://openalex.org/W2142195909","https://openalex.org/W2032550399","https://openalex.org/W3204684126","https://openalex.org/W2057791178","https://openalex.org/W3117290964","https://openalex.org/W1594413663","https://openalex.org/W189401716"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}