{"id":"https://openalex.org/W4401632632","doi":"https://doi.org/10.1007/s10878-024-01203-0","title":"The prize-collecting single machine scheduling with bounds and penalties","display_name":"The prize-collecting single machine scheduling with bounds and penalties","publication_year":2024,"publication_date":"2024-08-16","ids":{"openalex":"https://openalex.org/W4401632632","doi":"https://doi.org/10.1007/s10878-024-01203-0"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-024-01203-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-024-01203-0","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/A5015449088","display_name":"Guojun Hu","orcid":"https://orcid.org/0009-0001-8267-8848"},"institutions":[{"id":"https://openalex.org/I120825670","display_name":"Yunnan Normal University","ror":"https://ror.org/00sc9n023","country_code":"CN","type":"education","lineage":["https://openalex.org/I120825670"]},{"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":true,"raw_author_name":"Guojun Hu","raw_affiliation_strings":["School of Mathematics and Statistics, Yunnan University, Kunming, 650504, People\u2019s Republic of China","School of Mathematics, Yunnan Normal University, Kunming, 650504, People\u2019s Republic of China","School of Mathematics, Yunnan Normal University, Kunming, 650504, People's Republic of China"],"raw_orcid":"https://orcid.org/0009-0001-8267-8848","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, Yunnan Normal University, Kunming, 650504, People\u2019s Republic of China","institution_ids":["https://openalex.org/I120825670"]},{"raw_affiliation_string":"School of Mathematics, Yunnan Normal University, Kunming, 650504, People's Republic of China","institution_ids":["https://openalex.org/I120825670"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038351771","display_name":"Pengxiang Pan","orcid":"https://orcid.org/0000-0001-5713-0867"},"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":"Pengxiang Pan","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, 650504, People's 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, 650504, People's Republic of China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065415565","display_name":"Suding Liu","orcid":"https://orcid.org/0000-0002-5059-3612"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]},{"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":["CA","CN"],"is_corresponding":false,"raw_author_name":"Suding Liu","raw_affiliation_strings":["David R. Cheriton School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON, N2L 3G1, Canada","School of Mathematics and Statistics, Yunnan University, Kunming, 650504, People\u2019s Republic of China","School of Mathematics and Statistics, Yunnan University, Kunming, 650504, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"David R. Cheriton School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON, N2L 3G1, Canada","institution_ids":["https://openalex.org/I151746483"]},{"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, 650504, People's Republic of China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101531776","display_name":"Ping Yang","orcid":"https://orcid.org/0009-0003-9862-6983"},"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":"Ping Yang","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, 650504, People's 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, 650504, People's Republic of China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031253598","display_name":"Runtao Xie","orcid":null},"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":"Runtao Xie","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, 650504, People's 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, 650504, People's Republic of China","institution_ids":["https://openalex.org/I189210763"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5015449088"],"corresponding_institution_ids":["https://openalex.org/I120825670","https://openalex.org/I189210763"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17918614,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"48","issue":"2","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":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.9965000152587891,"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.9840999841690063,"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.6806763410568237},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6413828730583191},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6011989712715149},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"Single-machine scheduling","score":0.575620174407959},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5712957978248596},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5193384885787964},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5008330345153809},{"id":"https://openalex.org/keywords/due-date","display_name":"Due date","score":0.5007338523864746},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.4916582703590393},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4519006609916687},{"id":"https://openalex.org/keywords/polynomial-time-approximation-scheme","display_name":"Polynomial-time approximation scheme","score":0.4419171214103699},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36206603050231934},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2738286256790161}],"concepts":[{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.6806763410568237},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6413828730583191},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6011989712715149},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.575620174407959},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5712957978248596},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5193384885787964},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5008330345153809},{"id":"https://openalex.org/C3019208289","wikidata":"https://www.wikidata.org/wiki/Q56612115","display_name":"Due date","level":3,"score":0.5007338523864746},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4916582703590393},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4519006609916687},{"id":"https://openalex.org/C99140742","wikidata":"https://www.wikidata.org/wiki/Q843550","display_name":"Polynomial-time approximation scheme","level":3,"score":0.4419171214103699},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36206603050231934},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2738286256790161},{"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/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-024-01203-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-024-01203-0","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:48:y:2024:i:2:d:10.1007_s10878-024-01203-0","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-024-01203-0","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":30,"referenced_works":["https://openalex.org/W1488422606","https://openalex.org/W1854554296","https://openalex.org/W1975996385","https://openalex.org/W1977276352","https://openalex.org/W1979692547","https://openalex.org/W1988565742","https://openalex.org/W2011039300","https://openalex.org/W2012228660","https://openalex.org/W2027500583","https://openalex.org/W2032733538","https://openalex.org/W2073271726","https://openalex.org/W2089269509","https://openalex.org/W2093979815","https://openalex.org/W2095264582","https://openalex.org/W2234474530","https://openalex.org/W2563466248","https://openalex.org/W2625268316","https://openalex.org/W2766639815","https://openalex.org/W2910807099","https://openalex.org/W2972452950","https://openalex.org/W3036358944","https://openalex.org/W3089826203","https://openalex.org/W3194671897","https://openalex.org/W4206350528","https://openalex.org/W4211017838","https://openalex.org/W4220760292","https://openalex.org/W4237111171","https://openalex.org/W4361791074","https://openalex.org/W4367393448","https://openalex.org/W4384938524"],"related_works":["https://openalex.org/W2522192761","https://openalex.org/W2042776370","https://openalex.org/W2048358792","https://openalex.org/W2364465556","https://openalex.org/W2060337406","https://openalex.org/W1995112769","https://openalex.org/W2948443642","https://openalex.org/W2153799489","https://openalex.org/W2774328138","https://openalex.org/W2399328427"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-01-25T23:04:38.658462","created_date":"2025-10-10T00:00:00"}