{"id":"https://openalex.org/W4402569107","doi":"https://doi.org/10.1109/access.2024.3462765","title":"Chain-Splitting-Solving-Splicing Approach to Large-Scale OFISP-Modeled Satellite Range Scheduling Problem","display_name":"Chain-Splitting-Solving-Splicing Approach to Large-Scale OFISP-Modeled Satellite Range Scheduling Problem","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4402569107","doi":"https://doi.org/10.1109/access.2024.3462765"},"language":"en","primary_location":{"id":"doi:10.1109/access.2024.3462765","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3462765","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2024.3462765","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077153770","display_name":"De Meng","orcid":"https://orcid.org/0000-0002-6446-6155"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"De Meng","raw_affiliation_strings":["State Key Laboratory for Manufacturing Systems Engineering, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, Shaanxi, China","State Key Laboratory for Manufacturing Systems Engineering, Xi&#x2019;an Jiaotong University, No.28, Xianning West Road, Xi&#x2019;an, Shaanxi, P.R. China"],"raw_orcid":"https://orcid.org/0000-0002-6446-6155","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Manufacturing Systems Engineering, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"State Key Laboratory for Manufacturing Systems Engineering, Xi&#x2019;an Jiaotong University, No.28, Xianning West Road, Xi&#x2019;an, Shaanxi, P.R. China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008578950","display_name":"Zhenbao Liu","orcid":"https://orcid.org/0000-0002-0030-275X"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen-Bao Liu","raw_affiliation_strings":["State Key Laboratory for Manufacturing Systems Engineering, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, Shaanxi, China","State Key Laboratory for Manufacturing Systems Engineering, Xi&#x2019;an Jiaotong University, No.28, Xianning West Road, Xi&#x2019;an, Shaanxi, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Manufacturing Systems Engineering, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"State Key Laboratory for Manufacturing Systems Engineering, Xi&#x2019;an Jiaotong University, No.28, Xianning West Road, Xi&#x2019;an, Shaanxi, P.R. China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114227599","display_name":"Yu-hang Gao","orcid":null},"institutions":[{"id":"https://openalex.org/I4210141776","display_name":"China XD Group (China)","ror":"https://ror.org/04ceqst84","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210141776"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu-Hang Gao","raw_affiliation_strings":["China Xi&#x2019;an Satellite Control Center, Xi&#x2019;an, Shaanxi, China","China Xi&#x2019;an Satellite Control Center, Xi&#x2019;an, Shaanxi, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Xi&#x2019;an Satellite Control Center, Xi&#x2019;an, Shaanxi, China","institution_ids":["https://openalex.org/I4210141776"]},{"raw_affiliation_string":"China Xi&#x2019;an Satellite Control Center, Xi&#x2019;an, Shaanxi, P.R. China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100928418","display_name":"Zuren Feng","orcid":null},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zu-Ren Feng","raw_affiliation_strings":["State Key Laboratory for Manufacturing Systems Engineering, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, Shaanxi, China","State Key Laboratory for Manufacturing Systems Engineering, Xi&#x2019;an Jiaotong University, No.28, Xianning West Road, Xi&#x2019;an, Shaanxi, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Manufacturing Systems Engineering, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"State Key Laboratory for Manufacturing Systems Engineering, Xi&#x2019;an Jiaotong University, No.28, Xianning West Road, Xi&#x2019;an, Shaanxi, P.R. China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100298059","display_name":"Wenhua Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wen-Hua Guo","raw_affiliation_strings":["State Key Laboratory for Manufacturing Systems Engineering, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, Shaanxi, China","State Key Laboratory for Manufacturing Systems Engineering, Xi&#x2019;an Jiaotong University, No.28, Xianning West Road, Xi&#x2019;an, Shaanxi, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Manufacturing Systems Engineering, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"State Key Laboratory for Manufacturing Systems Engineering, Xi&#x2019;an Jiaotong University, No.28, Xianning West Road, Xi&#x2019;an, Shaanxi, P.R. China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053043471","display_name":"Zhigang Ren","orcid":"https://orcid.org/0000-0001-6862-3763"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi-Gang Ren","raw_affiliation_strings":["Autocontrol Institute, School of Electronic and Information Engineering, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, Shaanxi, China","School of Electronic and Information Engineering, Xi&#x2019;an Jiaotong University, Autocontrol Institute, No.28, Xianning West Road, Xi&#x2019;an, Shaanxi, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Autocontrol Institute, School of Electronic and Information Engineering, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Electronic and Information Engineering, Xi&#x2019;an Jiaotong University, Autocontrol Institute, No.28, Xianning West Road, Xi&#x2019;an, Shaanxi, P.R. China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.20887533,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":null,"first_page":"135831","last_page":"135853"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T12042","display_name":"Satellite Communication Systems","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T12449","display_name":"Spacecraft Design and Technology","score":0.9732999801635742,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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.9514999985694885,"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/computer-science","display_name":"Computer science","score":0.6140758395195007},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5150992274284363},{"id":"https://openalex.org/keywords/rna-splicing","display_name":"RNA splicing","score":0.46105968952178955},{"id":"https://openalex.org/keywords/satellite","display_name":"Satellite","score":0.4568910598754883},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4209336042404175},{"id":"https://openalex.org/keywords/chain","display_name":"Chain (unit)","score":0.41837549209594727},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39289039373397827},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17962077260017395},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.16397839784622192},{"id":"https://openalex.org/keywords/aerospace-engineering","display_name":"Aerospace engineering","score":0.14973852038383484},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10383963584899902},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.07555574178695679}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6140758395195007},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5150992274284363},{"id":"https://openalex.org/C54458228","wikidata":"https://www.wikidata.org/wiki/Q237218","display_name":"RNA splicing","level":4,"score":0.46105968952178955},{"id":"https://openalex.org/C19269812","wikidata":"https://www.wikidata.org/wiki/Q26540","display_name":"Satellite","level":2,"score":0.4568910598754883},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4209336042404175},{"id":"https://openalex.org/C199185054","wikidata":"https://www.wikidata.org/wiki/Q552299","display_name":"Chain (unit)","level":2,"score":0.41837549209594727},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39289039373397827},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17962077260017395},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.16397839784622192},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.14973852038383484},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10383963584899902},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.07555574178695679},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C67705224","wikidata":"https://www.wikidata.org/wiki/Q11053","display_name":"RNA","level":3,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2024.3462765","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3462765","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:cf48d78a806f4f4097020a2f438a7669","is_oa":true,"landing_page_url":"https://doaj.org/article/cf48d78a806f4f4097020a2f438a7669","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 12, Pp 135831-135853 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2024.3462765","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3462765","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6304446666","display_name":null,"funder_award_id":"61873199","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":143,"referenced_works":["https://openalex.org/W289205003","https://openalex.org/W1481579165","https://openalex.org/W1607414523","https://openalex.org/W1721684421","https://openalex.org/W1820301301","https://openalex.org/W1846488127","https://openalex.org/W1964920359","https://openalex.org/W1972086438","https://openalex.org/W1982729477","https://openalex.org/W1985603248","https://openalex.org/W1990764016","https://openalex.org/W1992503654","https://openalex.org/W2003746847","https://openalex.org/W2004455329","https://openalex.org/W2004596266","https://openalex.org/W2010950708","https://openalex.org/W2015592825","https://openalex.org/W2020590524","https://openalex.org/W2020768508","https://openalex.org/W2031503685","https://openalex.org/W2034248112","https://openalex.org/W2039552740","https://openalex.org/W2042516553","https://openalex.org/W2050381116","https://openalex.org/W2051158805","https://openalex.org/W2057095767","https://openalex.org/W2074905157","https://openalex.org/W2092539929","https://openalex.org/W2132844910","https://openalex.org/W2141163456","https://openalex.org/W2143702272","https://openalex.org/W2146575500","https://openalex.org/W2170425807","https://openalex.org/W2259305774","https://openalex.org/W2404947005","https://openalex.org/W2464323897","https://openalex.org/W2496916645","https://openalex.org/W2505598484","https://openalex.org/W2514536086","https://openalex.org/W2560042756","https://openalex.org/W2562479937","https://openalex.org/W2587196924","https://openalex.org/W2600659810","https://openalex.org/W2741792659","https://openalex.org/W2765706018","https://openalex.org/W2791594770","https://openalex.org/W2793932745","https://openalex.org/W2795886112","https://openalex.org/W2799511443","https://openalex.org/W2801803638","https://openalex.org/W2883572400","https://openalex.org/W2890551018","https://openalex.org/W2898279621","https://openalex.org/W2899839192","https://openalex.org/W2904055816","https://openalex.org/W2907145969","https://openalex.org/W2908261578","https://openalex.org/W2911366955","https://openalex.org/W2912997292","https://openalex.org/W2916116402","https://openalex.org/W2938099231","https://openalex.org/W2946926296","https://openalex.org/W2950260928","https://openalex.org/W2954033185","https://openalex.org/W2954564641","https://openalex.org/W2962888568","https://openalex.org/W2965869430","https://openalex.org/W2970144304","https://openalex.org/W2972346787","https://openalex.org/W2973688650","https://openalex.org/W2981002223","https://openalex.org/W2998180759","https://openalex.org/W3002448192","https://openalex.org/W3002814394","https://openalex.org/W3003883946","https://openalex.org/W3007751764","https://openalex.org/W3009622352","https://openalex.org/W3013845525","https://openalex.org/W3023289144","https://openalex.org/W3033963105","https://openalex.org/W3046841642","https://openalex.org/W3082976953","https://openalex.org/W3091445337","https://openalex.org/W3094388389","https://openalex.org/W3127180951","https://openalex.org/W3134504082","https://openalex.org/W3149889014","https://openalex.org/W3152097976","https://openalex.org/W3177056122","https://openalex.org/W3196300307","https://openalex.org/W4210829117","https://openalex.org/W4212840153","https://openalex.org/W4220856225","https://openalex.org/W4224278424","https://openalex.org/W4225299867","https://openalex.org/W4233053846","https://openalex.org/W4236796530","https://openalex.org/W4248691089","https://openalex.org/W4252717884","https://openalex.org/W4280651928","https://openalex.org/W4290610291","https://openalex.org/W4290716989","https://openalex.org/W4294968701","https://openalex.org/W4312360634","https://openalex.org/W4312846226","https://openalex.org/W4313476524","https://openalex.org/W4315491621","https://openalex.org/W4315574835","https://openalex.org/W4315606151","https://openalex.org/W4320037688","https://openalex.org/W4320037755","https://openalex.org/W4323022513","https://openalex.org/W4323852297","https://openalex.org/W4360979220","https://openalex.org/W4366372187","https://openalex.org/W4376879070","https://openalex.org/W4386473381","https://openalex.org/W4386574260","https://openalex.org/W4387872058","https://openalex.org/W4390349816","https://openalex.org/W4390727928","https://openalex.org/W4391241697","https://openalex.org/W4392719429","https://openalex.org/W4392979627","https://openalex.org/W6665886104","https://openalex.org/W6667486512","https://openalex.org/W6667673158","https://openalex.org/W6675326925","https://openalex.org/W6676378793","https://openalex.org/W6754531700","https://openalex.org/W6756095017","https://openalex.org/W6756421539","https://openalex.org/W6762406084","https://openalex.org/W6769316500","https://openalex.org/W6783333379","https://openalex.org/W6799612161","https://openalex.org/W6847748400","https://openalex.org/W6848723864","https://openalex.org/W6848958131","https://openalex.org/W6849490718","https://openalex.org/W6850671601","https://openalex.org/W6857429660","https://openalex.org/W6858222226"],"related_works":["https://openalex.org/W4224241862","https://openalex.org/W2889547007","https://openalex.org/W1510729279","https://openalex.org/W2587969176","https://openalex.org/W2971615643","https://openalex.org/W2076384244","https://openalex.org/W4365452989","https://openalex.org/W2106965934","https://openalex.org/W2740646169","https://openalex.org/W2182232875"],"abstract_inverted_index":{"The":[0,65,172],"dimension":[1],"of":[2,42,89,159,205,226],"the":[3,31,40,46,50,55,58,62,69,81,87,94,100,103,107,111,116,125,130,141,149,152,157,160,185,189,196,203,214,224,234,238],"operational-fixed-interval-scheduling-problem-modeled":[4],"(OFISP-modeled)":[5],"<inline-formula":[6],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[7],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[8],"<tex-math":[9],"notation=\"LaTeX\">$\\mathcal":[10],"{NP}$":[11],"</tex-math></inline-formula>-hard":[12],"satellite":[13],"range":[14],"scheduling":[15,49,92],"problem":[16,71],"(SRSP)":[17],"extends":[18],"rather":[19],"than":[20],"expands":[21],"especially":[22],"in":[23,144,177],"large":[24],"cases.":[25],"This":[26,220],"feature":[27],"inspires":[28],"us":[29],"with":[30,75,86,129,148,163,179,188,237],"chain-splitting-solving-splicing":[32],"(CSSS)":[33],"approach":[34,175],"to":[35,57,72,79,98,106,166,199],"this":[36],"OFISP-modeled":[37],"SRSP":[38,170,216],"under":[39],"curse":[41],"dimension.":[43],"To":[44,202],"boost":[45],"performance":[47],"for":[48,102,195,233],"large-scale":[51,168,215],"SRSP,":[52],"we":[53],"introduce":[54],"tricks":[56],"algorithmic":[59],"design":[60],"from":[61],"inside":[63],"out.":[64],"proposed":[66,161,173,190],"method":[67,162,191],"splits":[68],"original":[70],"small":[73],"morsels":[74],"chain-splitting":[76],"(CS)":[77],"procedure":[78],"feed":[80],"route-reduction-based":[82],"dynamic":[83],"programming":[84],"(R-DP)":[85],"introduction":[88],"a":[90,119,167,230],"novel":[91],"element,":[93],"critical":[95],"resource":[96],"(CR),":[97],"expedite":[99],"execution":[101],"optimal":[104,121,186],"subsolution":[105],"subproblem.":[108],"At":[109],"last,":[110],"standard":[112],"DP":[113],"(S-DP)":[114],"splices":[115],"subsolutions":[117],"into":[118,213],"complete":[120],"one.":[122],"We":[123,136,155,183],"encase":[124],"CR-based":[126],"subproblem":[127],"solving":[128],"chain":[131],"splitting":[132],"and":[133],"splicing":[134],"framework.":[135],"show":[137],"that":[138],"it":[139],"stunts":[140],"exponential":[142],"explosion":[143],"time":[145,194],"expenditure":[146],"greatly":[147],"CP":[150],"by":[151],"mathematical":[153],"analysis.":[154],"justify":[156],"efficiency":[158],"an":[164],"application":[165],"real-world":[169],"instance.":[171],"CSSS":[174],"outperforms":[176],"comparison":[178,236],"several":[180],"state-of-the-art":[181],"algorithms.":[182],"obtained":[184],"solution":[187],"within":[192],"reasonable":[193],"cases":[197],"up":[198],"3000":[200],"jobs.":[201],"best":[204],"our":[206,209,227],"knowledge,":[207],"besides":[208],"research,":[210],"other":[211,239],"research":[212,228],"is":[217],"still":[218],"absent.":[219],"status":[221],"quo":[222],"implies":[223],"potential":[225],"as":[229],"benchmark":[231],"case":[232],"would-be":[235],"future":[240],"research.":[241]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}