{"id":"https://openalex.org/W3047550174","doi":"https://doi.org/10.1007/s10878-020-00628-7","title":"Note on the time complexity of resource constrained scheduling with general truncated job-dependent learning effect","display_name":"Note on the time complexity of resource constrained scheduling with general truncated job-dependent learning effect","publication_year":2020,"publication_date":"2020-08-04","ids":{"openalex":"https://openalex.org/W3047550174","doi":"https://doi.org/10.1007/s10878-020-00628-7","mag":"3047550174"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-020-00628-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-020-00628-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/A5112131309","display_name":"Dexin Zou","orcid":null},"institutions":[{"id":"https://openalex.org/I4210159340","display_name":"The Synergetic Innovation Center for Advanced Materials","ror":"https://ror.org/05nzc1r88","country_code":"CN","type":"facility","lineage":["https://openalex.org/I134687103","https://openalex.org/I41198531","https://openalex.org/I4210159340","https://openalex.org/I76130692","https://openalex.org/I99065089"]},{"id":"https://openalex.org/I3130814859","display_name":"Nanjing Sport Institute","ror":"https://ror.org/04gy42h78","country_code":"CN","type":"education","lineage":["https://openalex.org/I3130814859"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dexin Zou","raw_affiliation_strings":["Institute of Sports Development and Planning, Nanjing Sport Institute, Nanjing, 210014, People\u2019s Republic of China","Jiangsu Sports and Health Engineering Collaborative Innovation Center, Nanjing, 210014, Jiangsu, People\u2019s Republic of China","Jiangsu Sports and Health Engineering Collaborative Innovation Center, Nanjing, People\u2019s Republic of China","Institute of Sports Development and Planning, Nanjing Sport Institute, Nanjing, People\u2019s Republic of China"],"affiliations":[{"raw_affiliation_string":"Institute of Sports Development and Planning, Nanjing Sport Institute, Nanjing, 210014, People\u2019s Republic of China","institution_ids":["https://openalex.org/I3130814859"]},{"raw_affiliation_string":"Jiangsu Sports and Health Engineering Collaborative Innovation Center, Nanjing, 210014, Jiangsu, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210159340"]},{"raw_affiliation_string":"Jiangsu Sports and Health Engineering Collaborative Innovation Center, Nanjing, People\u2019s Republic of China","institution_ids":[]},{"raw_affiliation_string":"Institute of Sports Development and Planning, Nanjing Sport Institute, Nanjing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I3130814859"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018000834","display_name":"Chong Jiang","orcid":"https://orcid.org/0000-0002-7199-4693"},"institutions":[{"id":"https://openalex.org/I3130814859","display_name":"Nanjing Sport Institute","ror":"https://ror.org/04gy42h78","country_code":"CN","type":"education","lineage":["https://openalex.org/I3130814859"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chong Jiang","raw_affiliation_strings":["Department of Sport Education and Humanity, Nanjing Sport Institute, Nanjing, 210014, People\u2019s Republic of China","Department of Sport Education and Humanity, Nanjing Sport Institute, Nanjing, People\u2019s Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Sport Education and Humanity, Nanjing Sport Institute, Nanjing, 210014, People\u2019s Republic of China","institution_ids":["https://openalex.org/I3130814859"]},{"raw_affiliation_string":"Department of Sport Education and Humanity, Nanjing Sport Institute, Nanjing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I3130814859"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100359499","display_name":"Weiwei Liu","orcid":"https://orcid.org/0009-0004-7482-021X"},"institutions":[{"id":"https://openalex.org/I4210158810","display_name":"Shenyang Sport University","ror":"https://ror.org/05kz0b404","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210158810"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiwei Liu","raw_affiliation_strings":["Department of Basic, Shenyang Sport University, Shenyang, 110102, People\u2019s Republic of China","Department of Basic, Shenyang Sport University, Shenyang, People\u2019s Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Basic, Shenyang Sport University, Shenyang, 110102, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210158810"]},{"raw_affiliation_string":"Department of Basic, Shenyang Sport University, Shenyang, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210158810"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5018000834"],"corresponding_institution_ids":["https://openalex.org/I3130814859"],"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.12436863,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"4","first_page":"861","last_page":"868"},"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.9947999715805054,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.991100013256073,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.724731981754303},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.678772509098053},{"id":"https://openalex.org/keywords/resource-consumption","display_name":"Resource consumption","score":0.638943076133728},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5797935724258423},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.523825466632843},{"id":"https://openalex.org/keywords/lemma","display_name":"Lemma (botany)","score":0.5093744993209839},{"id":"https://openalex.org/keywords/learning-effect","display_name":"Learning effect","score":0.48724809288978577},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4786335527896881},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"Single-machine scheduling","score":0.45930469036102295},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45816734433174133},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.45723021030426025},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.41189149022102356},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39421942830085754},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.28508418798446655},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16549602150917053},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.10796314477920532}],"concepts":[{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.724731981754303},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.678772509098053},{"id":"https://openalex.org/C2777480716","wikidata":"https://www.wikidata.org/wiki/Q23582796","display_name":"Resource consumption","level":2,"score":0.638943076133728},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5797935724258423},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.523825466632843},{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.5093744993209839},{"id":"https://openalex.org/C10431821","wikidata":"https://www.wikidata.org/wiki/Q6510174","display_name":"Learning effect","level":2,"score":0.48724809288978577},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4786335527896881},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.45930469036102295},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45816734433174133},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.45723021030426025},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.41189149022102356},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39421942830085754},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.28508418798446655},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16549602150917053},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.10796314477920532},{"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/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/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C46757340","wikidata":"https://www.wikidata.org/wiki/Q43238","display_name":"Poaceae","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-020-00628-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-020-00628-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:40:y:2020:i:4:d:10.1007_s10878-020-00628-7","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-020-00628-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":[{"display_name":"Decent work and economic growth","score":0.6299999952316284,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1488422606","https://openalex.org/W1972414677","https://openalex.org/W1975784696","https://openalex.org/W1986898315","https://openalex.org/W2002352006","https://openalex.org/W2053913299","https://openalex.org/W2117416910","https://openalex.org/W2212214618","https://openalex.org/W2738004730","https://openalex.org/W2791608850","https://openalex.org/W2898403761"],"related_works":["https://openalex.org/W2024859090","https://openalex.org/W4246436146","https://openalex.org/W2140948200","https://openalex.org/W1981589755","https://openalex.org/W2138813758","https://openalex.org/W2060194867","https://openalex.org/W1978627128","https://openalex.org/W2364539337","https://openalex.org/W2050118876","https://openalex.org/W2733562019"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}