{"id":"https://openalex.org/W4404101333","doi":"https://doi.org/10.1109/tcad.2024.3442985","title":"Time-Triggered Scheduling for Nonpreemptive Real-Time DAG Tasks Using 1-Opt Local Search","display_name":"Time-Triggered Scheduling for Nonpreemptive Real-Time DAG Tasks Using 1-Opt Local Search","publication_year":2024,"publication_date":"2024-11-01","ids":{"openalex":"https://openalex.org/W4404101333","doi":"https://doi.org/10.1109/tcad.2024.3442985"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2024.3442985","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tcad.2024.3442985","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"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 Transactions on Computer-Aided Design of Integrated Circuits and Systems","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/A5101700682","display_name":"Sen Wang","orcid":"https://orcid.org/0000-0002-4096-9647"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]},{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sen Wang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA","Department of Computer Science, Purdue University, West Lafayette, IN, USA","Department of Computer Science, University of Maryland at College Park, College Park, MD, USA"],"raw_orcid":"https://orcid.org/0000-0002-4096-9647","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Department of Computer Science, University of Maryland at College Park, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100407423","display_name":"Dong Li","orcid":"https://orcid.org/0000-0002-2853-7294"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]},{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dong Li","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA","Department of Computer Science, University of Maryland at College Park, College Park, MD, USA","Department of Computer Science, Purdue University, West Lafayette, IN, USA"],"raw_orcid":"https://orcid.org/0000-0002-2853-7294","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Department of Computer Science, University of Maryland at College Park, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064246613","display_name":"Shao-Yu Huang","orcid":"https://orcid.org/0000-0003-0578-6084"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]},{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shao-Yu Huang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA","Department of Computer Science, Purdue University, West Lafayette, IN, USA","Department of Computer Science, University of Maryland at College Park, College Park, MD, USA"],"raw_orcid":"https://orcid.org/0000-0003-0578-6084","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Department of Computer Science, University of Maryland at College Park, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017927953","display_name":"Xuanliang Deng","orcid":"https://orcid.org/0000-0003-1547-7998"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]},{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xuanliang Deng","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA","Department of Computer Science, University of Maryland at College Park, College Park, MD, USA","Department of Computer Science, Purdue University, West Lafayette, IN, USA"],"raw_orcid":"https://orcid.org/0000-0003-1547-7998","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Department of Computer Science, University of Maryland at College Park, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036065235","display_name":"Ashrarul H. Sifat","orcid":"https://orcid.org/0000-0002-6303-3980"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]},{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ashrarul H. Sifat","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA","Department of Computer Science, University of Maryland at College Park, College Park, MD, USA","Department of Computer Science, Purdue University, West Lafayette, IN, USA"],"raw_orcid":"https://orcid.org/0000-0002-6303-3980","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Department of Computer Science, University of Maryland at College Park, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101766030","display_name":"Jia\u2010Bin Huang","orcid":"https://orcid.org/0000-0002-0536-3658"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]},{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jia-Bin Huang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA","Department of Computer Science, Purdue University, West Lafayette, IN, USA","Department of Computer Science, University of Maryland at College Park, College Park, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Department of Computer Science, University of Maryland at College Park, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102903612","display_name":"Changhee Jung","orcid":"https://orcid.org/0000-0002-6422-6549"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]},{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Changhee Jung","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA","Department of Computer Science, Purdue University, West Lafayette, IN, USA","Department of Computer Science, University of Maryland at College Park, College Park, MD, USA"],"raw_orcid":"https://orcid.org/0000-0002-6422-6549","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Department of Computer Science, University of Maryland at College Park, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048058450","display_name":"Ryan K. Williams","orcid":"https://orcid.org/0000-0002-2974-4746"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]},{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ryan Williams","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA","Department of Computer Science, Purdue University, West Lafayette, IN, USA","Department of Computer Science, University of Maryland at College Park, College Park, MD, USA"],"raw_orcid":"https://orcid.org/0000-0002-2974-4746","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Department of Computer Science, University of Maryland at College Park, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025405598","display_name":"Haibo Zeng","orcid":"https://orcid.org/0000-0003-1162-759X"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]},{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haibo Zeng","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA","Department of Computer Science, Purdue University, West Lafayette, IN, USA","Department of Computer Science, University of Maryland at College Park, College Park, MD, USA"],"raw_orcid":"https://orcid.org/0000-0003-1162-759X","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Department of Computer Science, University of Maryland at College Park, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.395,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.59332362,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"43","issue":"11","first_page":"3650","last_page":"3661"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9225999712944031,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9225999712944031,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.6554404497146606},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5459640622138977},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.5013723373413086},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2072393298149109},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17702922224998474}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6554404497146606},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5459640622138977},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.5013723373413086},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2072393298149109},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17702922224998474}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2024.3442985","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tcad.2024.3442985","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"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 Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G277741695","display_name":"CPS: Medium: Computation-Aware Autonomy for Timely and Resilient Multi-Agent Systems","funder_award_id":"1932074","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W328941659","https://openalex.org/W1572663059","https://openalex.org/W1625622590","https://openalex.org/W1970388712","https://openalex.org/W2077606348","https://openalex.org/W2141046883","https://openalex.org/W2141440050","https://openalex.org/W2149294210","https://openalex.org/W2168253093","https://openalex.org/W2473372396","https://openalex.org/W2755795409","https://openalex.org/W2786609564","https://openalex.org/W2895647491","https://openalex.org/W2946068399","https://openalex.org/W2979569264","https://openalex.org/W3034260673","https://openalex.org/W3034539665","https://openalex.org/W3034806743","https://openalex.org/W3036921154","https://openalex.org/W3102922146","https://openalex.org/W3114186076","https://openalex.org/W3118621910","https://openalex.org/W3134061290","https://openalex.org/W3178106036","https://openalex.org/W3182104949","https://openalex.org/W4205492555","https://openalex.org/W4245813573","https://openalex.org/W4290717518","https://openalex.org/W4312199050","https://openalex.org/W4379115971","https://openalex.org/W4381894471","https://openalex.org/W4400064293","https://openalex.org/W6626598149","https://openalex.org/W6740786657","https://openalex.org/W6798755461","https://openalex.org/W6870140822","https://openalex.org/W6966161795"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Modern":[0],"real-time":[1],"systems":[2],"often":[3,106],"involve":[4],"numerous":[5],"computational":[6],"tasks":[7],"characterized":[8],"by":[9,201],"intricate":[10],"dependency":[11],"relationships.":[12],"Within":[13],"these":[14],"systems,":[15],"data":[16],"propagate":[17],"through":[18],"cause\u2013effect":[19],"chains":[20],"from":[21,99,120],"one":[22,138],"task":[23,59],"to":[24,29,33,49,203,206],"another,":[25],"making":[26],"it":[27],"imperative":[28],"minimize":[30],"end-to-end":[31,53],"latency":[32,54,199],"ensure":[34],"system":[35],"safety":[36],"and":[37,74,164],"reliability.":[38],"In":[39],"this":[40,113],"article,":[41],"we":[42,115,173,190],"introduce":[43],"innovative":[44],"nonpreemptive":[45],"scheduling":[46],"techniques":[47],"designed":[48],"reduce":[50,197],"the":[51,72,78,82,117,121,128,145,159,176,198],"worst-case":[52],"and/or":[55],"time":[56],"disparity":[57],"for":[58],"sets":[60],"modeled":[61],"with":[62],"directed":[63],"acyclic":[64],"graphs":[65],"(DAGs).":[66],"This":[67],"is":[68],"challenging":[69],"because":[70],"of":[71,77,85,130,147],"noncontinuous":[73],"nonconvex":[75],"characteristics":[76],"objective":[79],"functions,":[80],"hindering":[81],"direct":[83],"application":[84],"standard":[86],"optimization":[87,90,122,154],"frameworks.":[88],"Customized":[89],"frameworks":[91],"aiming":[92],"at":[93],"achieving":[94],"optimal":[95],"solutions":[96,180],"may":[97],"suffer":[98],"scalability":[100],"issues,":[101],"while":[102,181],"general":[103],"heuristic":[104],"algorithms":[105],"lack":[107],"theoretical":[108,162,170],"performance":[109,171],"guarantees.":[110],"To":[111],"address":[112],"challenge,":[114],"incorporate":[116],"\u201c1-opt\u201d":[118],"concept":[119],"literature":[123],"(Essentially,":[124],"1-opt":[125,179],"means":[126],"that":[127,156,175,192],"quality":[129],"a":[131,152],"solution":[132],"cannot":[133],"be":[134,142],"improved":[135],"if":[136],"only":[137],"single":[139],"variable":[140],"can":[141,195],"changed)":[143],"into":[144],"design":[146],"our":[148,193],"algorithm.":[149],"We":[150],"propose":[151],"novel":[153],"algorithm":[155,165,177,194],"effectively":[157,196],"balances":[158],"tradeoff":[160],"between":[161],"guarantees":[163],"scalability.":[166],"By":[167],"demonstrating":[168],"its":[169],"guarantees,":[172],"establish":[174],"produces":[178],"maintaining":[182],"polynomial":[183],"run-time":[184],"complexity.":[185],"Through":[186],"extensive":[187],"large-scale":[188],"experiments,":[189],"demonstrate":[191],"metrics":[200],"20%":[202],"40%,":[204],"compared":[205],"state-of-the-art":[207],"methods.":[208]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}