{"id":"https://openalex.org/W2563244478","doi":"https://doi.org/10.1007/s10288-016-0339-6","title":"Improved approximation algorithms for parallel machine scheduling with release dates and job rejection","display_name":"Improved approximation algorithms for parallel machine scheduling with release dates and job rejection","publication_year":2016,"publication_date":"2016-12-19","ids":{"openalex":"https://openalex.org/W2563244478","doi":"https://doi.org/10.1007/s10288-016-0339-6","mag":"2563244478"},"language":"en","primary_location":{"id":"doi:10.1007/s10288-016-0339-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10288-016-0339-6","pdf_url":null,"source":{"id":"https://openalex.org/S4210191715","display_name":"4OR","issn_l":"1614-2411","issn":["1614-2411","1619-4500"],"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":"4OR","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/A5021151592","display_name":"Xueling Zhong","orcid":"https://orcid.org/0000-0002-5702-5837"},"institutions":[{"id":"https://openalex.org/I4210149618","display_name":"Guangdong University of Finance","ror":"https://ror.org/04grzdh47","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210149618"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xueling Zhong","raw_affiliation_strings":["Department of Internet Finance and Information Engineering, Guangdong University of Finance, Guangzhou, 510520, People\u2019s Republic of China","Department of Internet Finance and Information Engineering, Guangdong University of Finance, Guangzhou, 510520, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Internet Finance and Information Engineering, Guangdong University of Finance, Guangzhou, 510520, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210149618"]},{"raw_affiliation_string":"Department of Internet Finance and Information Engineering, Guangdong University of Finance, Guangzhou, 510520, People's Republic of China","institution_ids":["https://openalex.org/I4210149618"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085721115","display_name":"Jinwen Ou","orcid":"https://orcid.org/0000-0002-7419-3808"},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jinwen Ou","raw_affiliation_strings":["Department of Administrative Management, Business School, Jinan University, Guangzhou, 510632, People\u2019s Republic of China","Department of Administrative Management, Business School, Jinan University, Guangzhou, 510632, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Administrative Management, Business School, Jinan University, Guangzhou, 510632, People\u2019s Republic of China","institution_ids":["https://openalex.org/I159948400"]},{"raw_affiliation_string":"Department of Administrative Management, Business School, Jinan University, Guangzhou, 510632, People's Republic of China","institution_ids":["https://openalex.org/I159948400"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5085721115"],"corresponding_institution_ids":["https://openalex.org/I159948400"],"apc_list":{"value":3090,"currency":"USD","value_usd":3090},"apc_paid":null,"fwci":1.891,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.87765082,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"15","issue":"4","first_page":"387","last_page":"406"},"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.9915000200271606,"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.8065984845161438},{"id":"https://openalex.org/keywords/polynomial-time-approximation-scheme","display_name":"Polynomial-time approximation scheme","score":0.7046108841896057},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.6816928386688232},{"id":"https://openalex.org/keywords/zh\u00e0ng","display_name":"Zh\u00e0ng","score":0.5982661247253418},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5550626516342163},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5226994752883911},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48673179745674133},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4590737819671631},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44526806473731995},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.44299110770225525},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"Single-machine scheduling","score":0.41365665197372437},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3357805907726288}],"concepts":[{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.8065984845161438},{"id":"https://openalex.org/C99140742","wikidata":"https://www.wikidata.org/wiki/Q843550","display_name":"Polynomial-time approximation scheme","level":3,"score":0.7046108841896057},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.6816928386688232},{"id":"https://openalex.org/C2777045944","wikidata":"https://www.wikidata.org/wiki/Q12170198","display_name":"Zh\u00e0ng","level":3,"score":0.5982661247253418},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5550626516342163},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5226994752883911},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48673179745674133},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4590737819671631},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44526806473731995},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.44299110770225525},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.41365665197372437},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3357805907726288},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C191935318","wikidata":"https://www.wikidata.org/wiki/Q148","display_name":"China","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10288-016-0339-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10288-016-0339-6","pdf_url":null,"source":{"id":"https://openalex.org/S4210191715","display_name":"4OR","issn_l":"1614-2411","issn":["1614-2411","1619-4500"],"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":"4OR","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:aqjoor:v:15:y:2017:i:4:d:10.1007_s10288-016-0339-6","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10288-016-0339-6","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":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.5799999833106995}],"awards":[{"id":"https://openalex.org/G4437583065","display_name":"\u5e26\u52a0\u5de5\u96c6\u7ea6\u675f\u7684\u6392\u5e8f\u95ee\u9898\u7814\u7a76","funder_award_id":"71101064","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8411049979","display_name":"\u627f\u5305\u5546\u4ea7\u80fd\u6709\u9650\u7684\u8f6c\u5305\u4e0e\u751f\u4ea7\u534f\u540c\u8c03\u5ea6\u7814\u7a76","funder_award_id":"71501051","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1484610295","https://openalex.org/W1854554296","https://openalex.org/W1979692547","https://openalex.org/W1988565742","https://openalex.org/W2000619341","https://openalex.org/W2012228660","https://openalex.org/W2014369282","https://openalex.org/W2038303146","https://openalex.org/W2054534588","https://openalex.org/W2080316412","https://openalex.org/W2095264582","https://openalex.org/W2111788137","https://openalex.org/W2114616381","https://openalex.org/W2118232729","https://openalex.org/W2234474530","https://openalex.org/W2249395966","https://openalex.org/W2292778203","https://openalex.org/W2404044778","https://openalex.org/W2485081572"],"related_works":["https://openalex.org/W1815446007","https://openalex.org/W2783992526","https://openalex.org/W2048358792","https://openalex.org/W2098281589","https://openalex.org/W1982537107","https://openalex.org/W2970302286","https://openalex.org/W1481223916","https://openalex.org/W2732982824","https://openalex.org/W2962917430","https://openalex.org/W1903284337"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":6},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}