{"id":"https://openalex.org/W745945136","doi":"https://doi.org/10.1007/s10878-015-9918-2","title":"Online tradeoff scheduling on a single machine to minimize makespan and maximum lateness","display_name":"Online tradeoff scheduling on a single machine to minimize makespan and maximum lateness","publication_year":2015,"publication_date":"2015-06-08","ids":{"openalex":"https://openalex.org/W745945136","doi":"https://doi.org/10.1007/s10878-015-9918-2","mag":"745945136"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-015-9918-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-015-9918-2","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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 Combinatorial Optimization","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/A5009730877","display_name":"Qijia Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I38877650","display_name":"Zhengzhou University","ror":"https://ror.org/04ypx8c21","country_code":"CN","type":"education","lineage":["https://openalex.org/I38877650"]},{"id":"https://openalex.org/I4750791","display_name":"Henan Agricultural University","ror":"https://ror.org/04eq83d71","country_code":"CN","type":"education","lineage":["https://openalex.org/I4750791"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qijia Liu","raw_affiliation_strings":["College of Information and Management Science, Henan Agricultural University, Zhengzhou, 450003, Henan, People\u2019s Republic of China","School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, 450001, Henan, People\u2019s Republic of China","School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, People's Republic of China 450001 and College of Information and Management Science, Henan Agricultural University, Zhengzhou ...#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information and Management Science, Henan Agricultural University, Zhengzhou, 450003, Henan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4750791"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, 450001, Henan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I38877650"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, People's Republic of China 450001 and College of Information and Management Science, Henan Agricultural University, Zhengzhou ...#TAB#","institution_ids":["https://openalex.org/I4750791"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083360976","display_name":"Jinjiang Yuan","orcid":"https://orcid.org/0000-0002-9814-615X"},"institutions":[{"id":"https://openalex.org/I38877650","display_name":"Zhengzhou University","ror":"https://ror.org/04ypx8c21","country_code":"CN","type":"education","lineage":["https://openalex.org/I38877650"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinjiang Yuan","raw_affiliation_strings":["School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, 450001, Henan, People\u2019s Republic of China","School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, People's Republic of China 450001#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, 450001, Henan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I38877650"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, People's Republic of China 450001#TAB#","institution_ids":["https://openalex.org/I38877650"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5009730877"],"corresponding_institution_ids":["https://openalex.org/I38877650","https://openalex.org/I4750791"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":1.5386,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.83807419,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"32","issue":"2","first_page":"385","last_page":"395"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998999834060669,"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":0.9998999834060669,"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.9998999834060669,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9944000244140625,"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/job-shop-scheduling","display_name":"Job shop scheduling","score":0.8732447028160095},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.671734094619751},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6546433568000793},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6349713802337646},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5389379262924194},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.48947322368621826},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.47362205386161804},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45371684432029724},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4429854452610016},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41797080636024475},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38645225763320923},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28389227390289307},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.18903201818466187}],"concepts":[{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.8732447028160095},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.671734094619751},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6546433568000793},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6349713802337646},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5389379262924194},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.48947322368621826},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.47362205386161804},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45371684432029724},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4429854452610016},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41797080636024475},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38645225763320923},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28389227390289307},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.18903201818466187},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-015-9918-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-015-9918-2","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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 Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:32:y:2016:i:2:d:10.1007_s10878-015-9918-2","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-015-9918-2","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W81942118","https://openalex.org/W1995733312","https://openalex.org/W2018793254","https://openalex.org/W2022282960","https://openalex.org/W2038990377","https://openalex.org/W2077793516","https://openalex.org/W2086012697","https://openalex.org/W2087746279","https://openalex.org/W2106898833","https://openalex.org/W4211017838"],"related_works":["https://openalex.org/W4213299358","https://openalex.org/W2564742953","https://openalex.org/W2793095688","https://openalex.org/W1623410360","https://openalex.org/W3115340459","https://openalex.org/W2950803469","https://openalex.org/W4390203503","https://openalex.org/W2797898895","https://openalex.org/W2131569046","https://openalex.org/W2045215405"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}