{"id":"https://openalex.org/W4367393448","doi":"https://doi.org/10.1007/s10878-023-01032-7","title":"Algorithms for single machine scheduling problem with release dates and submodular penalties","display_name":"Algorithms for single machine scheduling problem with release dates and submodular penalties","publication_year":2023,"publication_date":"2023-04-30","ids":{"openalex":"https://openalex.org/W4367393448","doi":"https://doi.org/10.1007/s10878-023-01032-7"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-023-01032-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-023-01032-7","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/A5100373390","display_name":"Xiaofei Liu","orcid":"https://orcid.org/0000-0002-1650-2625"},"institutions":[{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofei Liu","raw_affiliation_strings":["School of Information Science and Engineering, Yunnan University, Kunming, 650504, People\u2019s Republic of China","School of Information Science and Engineering, Yunnan University, Kunming, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Yunnan University, Kunming, 650504, People\u2019s Republic of China","institution_ids":["https://openalex.org/I189210763"]},{"raw_affiliation_string":"School of Information Science and Engineering, Yunnan University, Kunming, People\u2019s Republic of China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071386284","display_name":"Man Xiao","orcid":"https://orcid.org/0000-0003-2443-6768"},"institutions":[{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Man Xiao","raw_affiliation_strings":["School of Mathematics and Statistics, Yunnan University, Kunming, 650504, People\u2019s Republic of China","School of Mathematics and Statistics, Yunnan University, Kunming, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, Kunming, 650504, People\u2019s Republic of China","institution_ids":["https://openalex.org/I189210763"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, Kunming, People\u2019s Republic of China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054712771","display_name":"Weidong Li","orcid":"https://orcid.org/0000-0003-3094-4347"},"institutions":[{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weidong Li","raw_affiliation_strings":["School of Mathematics and Statistics, Yunnan University, Kunming, 650504, People\u2019s Republic of China","School of Mathematics and Statistics, Yunnan University, Kunming, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, Kunming, 650504, People\u2019s Republic of China","institution_ids":["https://openalex.org/I189210763"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, Kunming, People\u2019s Republic of China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036167413","display_name":"Yaoyu Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaoyu Zhu","raw_affiliation_strings":["School of Electronic Engineering and Computer Science, Peking University, Beijing, 100871, People\u2019s Republic of China","School of Electronic Engineering and Computer Science, Peking University, Beijing, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Engineering and Computer Science, Peking University, Beijing, 100871, People\u2019s Republic of China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of Electronic Engineering and Computer Science, Peking University, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100462123","display_name":"\u041b\u0435\u0439 \u041c\u0430","orcid":"https://orcid.org/0000-0001-6024-3854"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4210100255","display_name":"Beijing Academy of Artificial Intelligence","ror":"https://ror.org/016a74861","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210100255"]},{"id":"https://openalex.org/I4210124809","display_name":"Peking University People's Hospital","ror":"https://ror.org/035adwg89","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210124809"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lei Ma","raw_affiliation_strings":["Beijing Academy of Artificial Intelligence, Beijing, 100871, People\u2019s Republic of China","National Biomedical Imaging Center, Peking University, Beijing, 100871, People\u2019s Republic of China","Beijing Academy of Artificial Intelligence, Beijing, People\u2019s Republic of China","National Biomedical Imaging Center, Peking University, Beijing, People\u2019s Republic of China"],"raw_orcid":"https://orcid.org/0000-0001-6024-3854","affiliations":[{"raw_affiliation_string":"Beijing Academy of Artificial Intelligence, Beijing, 100871, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210100255"]},{"raw_affiliation_string":"National Biomedical Imaging Center, Peking University, Beijing, 100871, People\u2019s Republic of China","institution_ids":["https://openalex.org/I20231570","https://openalex.org/I4210124809"]},{"raw_affiliation_string":"Beijing Academy of Artificial Intelligence, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210100255"]},{"raw_affiliation_string":"National Biomedical Imaging Center, Peking University, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100462123"],"corresponding_institution_ids":["https://openalex.org/I20231570","https://openalex.org/I4210100255","https://openalex.org/I4210124809"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":1.2861,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.80630479,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"45","issue":"4","first_page":null,"last_page":null},"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.9993000030517578,"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.9909999966621399,"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/submodular-set-function","display_name":"Submodular set function","score":0.9632225036621094},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.8959161043167114},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.8075494766235352},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.7221134901046753},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.6700609922409058},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5170472264289856},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5114709138870239},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5052023530006409},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.49015912413597107},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.48493269085884094},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4596625566482544},{"id":"https://openalex.org/keywords/penalty-method","display_name":"Penalty method","score":0.42301687598228455},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.411783367395401},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3651497960090637},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31586912274360657},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.23508968949317932}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.9632225036621094},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.8959161043167114},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.8075494766235352},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.7221134901046753},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.6700609922409058},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5170472264289856},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5114709138870239},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5052023530006409},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.49015912413597107},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.48493269085884094},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4596625566482544},{"id":"https://openalex.org/C6180225","wikidata":"https://www.wikidata.org/wiki/Q3411771","display_name":"Penalty method","level":2,"score":0.42301687598228455},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.411783367395401},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3651497960090637},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31586912274360657},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.23508968949317932},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-023-01032-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-023-01032-7","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:45:y:2023:i:4:d:10.1007_s10878-023-01032-7","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-023-01032-7","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.5799999833106995,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G905374995","display_name":null,"funder_award_id":"12071417","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1854554296","https://openalex.org/W1979692547","https://openalex.org/W2012228660","https://openalex.org/W2015871191","https://openalex.org/W2027500583","https://openalex.org/W2089269509","https://openalex.org/W2093979815","https://openalex.org/W2095264582","https://openalex.org/W2095518199","https://openalex.org/W2104680817","https://openalex.org/W2115299891","https://openalex.org/W2142033149","https://openalex.org/W2157098840","https://openalex.org/W2234474530","https://openalex.org/W2249395966","https://openalex.org/W2292778203","https://openalex.org/W2404044778","https://openalex.org/W2435530825","https://openalex.org/W2563244478","https://openalex.org/W2999411994","https://openalex.org/W3036358944","https://openalex.org/W3139513104","https://openalex.org/W4200270095","https://openalex.org/W4206350528"],"related_works":["https://openalex.org/W1595919516","https://openalex.org/W2945022594","https://openalex.org/W2966531942","https://openalex.org/W2194604332","https://openalex.org/W4379619607","https://openalex.org/W4386185001","https://openalex.org/W2923536170","https://openalex.org/W4367393448","https://openalex.org/W2890692662","https://openalex.org/W4297052981"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}