{"id":"https://openalex.org/W4289522184","doi":"https://doi.org/10.1007/s10878-022-00890-x","title":"Minimizing total weighted late work on a single-machine with non-availability intervals","display_name":"Minimizing total weighted late work on a single-machine with non-availability intervals","publication_year":2022,"publication_date":"2022-08-02","ids":{"openalex":"https://openalex.org/W4289522184","doi":"https://doi.org/10.1007/s10878-022-00890-x"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-022-00890-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-022-00890-x","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/A5075947233","display_name":"Shi\u2010Sheng Li","orcid":"https://orcid.org/0000-0003-3197-1558"},"institutions":[{"id":"https://openalex.org/I132586189","display_name":"Zhongyuan University of Technology","ror":"https://ror.org/0360zcg91","country_code":"CN","type":"education","lineage":["https://openalex.org/I132586189"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shi-Sheng Li","raw_affiliation_strings":["Department of Information and Computation Science, Zhongyuan University of Technology, Zhengzhou, 450007, People\u2019s Republic of China","Department of Information and Computation Science, Zhongyuan University of Technology, Zhengzhou, 450007, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0003-3197-1558","affiliations":[{"raw_affiliation_string":"Department of Information and Computation Science, Zhongyuan University of Technology, Zhengzhou, 450007, People\u2019s Republic of China","institution_ids":["https://openalex.org/I132586189"]},{"raw_affiliation_string":"Department of Information and Computation Science, Zhongyuan University of Technology, Zhengzhou, 450007, People's Republic of China","institution_ids":["https://openalex.org/I132586189"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052002810","display_name":"Ren-Xia Chen","orcid":"https://orcid.org/0000-0002-6131-1369"},"institutions":[{"id":"https://openalex.org/I132586189","display_name":"Zhongyuan University of Technology","ror":"https://ror.org/0360zcg91","country_code":"CN","type":"education","lineage":["https://openalex.org/I132586189"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ren-Xia Chen","raw_affiliation_strings":["College of Science, Zhongyuan University of Technology, Zhengzhou, 450007, People\u2019s Republic of China","College of Science, Zhongyuan University of Technology, Zhengzhou, 450007, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Science, Zhongyuan University of Technology, Zhengzhou, 450007, People\u2019s Republic of China","institution_ids":["https://openalex.org/I132586189"]},{"raw_affiliation_string":"College of Science, Zhongyuan University of Technology, Zhengzhou, 450007, People's Republic of China","institution_ids":["https://openalex.org/I132586189"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5075947233"],"corresponding_institution_ids":["https://openalex.org/I132586189"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":1.3554,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.83155979,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"44","issue":"2","first_page":"1330","last_page":"1355"},"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.9984999895095825,"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.9929999709129333,"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.7066667079925537},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.6068755388259888},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5814244747161865},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.5730977654457092},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.5657875537872314},{"id":"https://openalex.org/keywords/polynomial-time-approximation-scheme","display_name":"Polynomial-time approximation scheme","score":0.5644820928573608},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4901503026485443},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4688366949558258},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46415290236473083},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4575454592704773},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44387680292129517},{"id":"https://openalex.org/keywords/running-time","display_name":"Running time","score":0.43438538908958435},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42727676033973694},{"id":"https://openalex.org/keywords/interval-graph","display_name":"Interval graph","score":0.42197301983833313},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34574568271636963},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.24671924114227295},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.08906874060630798},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.07630079984664917}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.7066667079925537},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.6068755388259888},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5814244747161865},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5730977654457092},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.5657875537872314},{"id":"https://openalex.org/C99140742","wikidata":"https://www.wikidata.org/wiki/Q843550","display_name":"Polynomial-time approximation scheme","level":3,"score":0.5644820928573608},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4901503026485443},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4688366949558258},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46415290236473083},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4575454592704773},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44387680292129517},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.43438538908958435},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42727676033973694},{"id":"https://openalex.org/C67810366","wikidata":"https://www.wikidata.org/wiki/Q835942","display_name":"Interval graph","level":5,"score":0.42197301983833313},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34574568271636963},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.24671924114227295},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.08906874060630798},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.07630079984664917},{"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-022-00890-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-022-00890-x","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:44:y:2022:i:2:d:10.1007_s10878-022-00890-x","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-022-00890-x","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":[{"display_name":"Decent work and economic growth","score":0.5199999809265137,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1501066815","https://openalex.org/W1566007627","https://openalex.org/W1592156384","https://openalex.org/W1981992833","https://openalex.org/W1994566591","https://openalex.org/W1994970597","https://openalex.org/W1995313677","https://openalex.org/W2009816147","https://openalex.org/W2011043187","https://openalex.org/W2016371955","https://openalex.org/W2018602657","https://openalex.org/W2028602007","https://openalex.org/W2035966498","https://openalex.org/W2036497325","https://openalex.org/W2041682173","https://openalex.org/W2045895304","https://openalex.org/W2048358792","https://openalex.org/W2059001284","https://openalex.org/W2066620795","https://openalex.org/W2079978613","https://openalex.org/W2093067798","https://openalex.org/W2093961153","https://openalex.org/W2104178995","https://openalex.org/W2115299891","https://openalex.org/W2146696160","https://openalex.org/W2212575943","https://openalex.org/W2343893962","https://openalex.org/W2538372929","https://openalex.org/W2611886938","https://openalex.org/W2749593191","https://openalex.org/W2891075930","https://openalex.org/W2963430242","https://openalex.org/W2977092953","https://openalex.org/W2988480584","https://openalex.org/W3007751764","https://openalex.org/W3080940864","https://openalex.org/W3119307998","https://openalex.org/W3121280145","https://openalex.org/W3148615696","https://openalex.org/W3148746615","https://openalex.org/W3178175458","https://openalex.org/W4206816655","https://openalex.org/W4255730472"],"related_works":["https://openalex.org/W4327525704","https://openalex.org/W2081848918","https://openalex.org/W2992207127","https://openalex.org/W2030437622","https://openalex.org/W1986415048","https://openalex.org/W1999902232","https://openalex.org/W1964064059","https://openalex.org/W2563150266","https://openalex.org/W2965064130","https://openalex.org/W4289522184"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}