{"id":"https://openalex.org/W7117366912","doi":"https://doi.org/10.1007/s10732-025-09576-z","title":"Automated Tabu Tenure Tuning by Trajectory Metrics for Quadratic Unconstrained Binary Optimization","display_name":"Automated Tabu Tenure Tuning by Trajectory Metrics for Quadratic Unconstrained Binary Optimization","publication_year":2025,"publication_date":"2025-12-27","ids":{"openalex":"https://openalex.org/W7117366912","doi":"https://doi.org/10.1007/s10732-025-09576-z"},"language":"en","primary_location":{"id":"doi:10.1007/s10732-025-09576-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10732-025-09576-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10732-025-09576-z.pdf","source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10732-025-09576-z.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009649858","display_name":"Masahiko Sugimura","orcid":null},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]},{"id":"https://openalex.org/I2252096349","display_name":"Fujitsu (Japan)","ror":"https://ror.org/038e2g226","country_code":"JP","type":"company","lineage":["https://openalex.org/I2252096349"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Masahiko Sugimura","raw_affiliation_strings":["Artificial Intelligent Laboratory, Fujitsu Ltd., 4-1-1 Kamikodanaka, Nakahara-ku, Kawasaki, 211-8588, Kanagawa, Japan","Mathematical and Computing Science, School of Computing, Institute of Science Tokyo, 2-12-1, Ookayama, Meguro-ku, 152-8550, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0009-0006-8117-9752","affiliations":[{"raw_affiliation_string":"Artificial Intelligent Laboratory, Fujitsu Ltd., 4-1-1 Kamikodanaka, Nakahara-ku, Kawasaki, 211-8588, Kanagawa, Japan","institution_ids":["https://openalex.org/I2252096349"]},{"raw_affiliation_string":"Mathematical and Computing Science, School of Computing, Institute of Science Tokyo, 2-12-1, Ookayama, Meguro-ku, 152-8550, Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121382245","display_name":"Keiichiro Yamamura","orcid":null},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Keiichiro Yamamura","raw_affiliation_strings":["Institute of Integrated Research, Institute of Science Tokyo, 4259, Nagatsuta, Midori-ku, Yokohama, 226-8501, Kanagawa, Japan"],"raw_orcid":"https://orcid.org/0000-0003-4696-2881","affiliations":[{"raw_affiliation_string":"Institute of Integrated Research, Institute of Science Tokyo, 4259, Nagatsuta, Midori-ku, Yokohama, 226-8501, Kanagawa, Japan","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121384309","display_name":"Hiroki Ishikura","orcid":null},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroki Ishikura","raw_affiliation_strings":["Institute of Integrated Research, Institute of Science Tokyo, 4259, Nagatsuta, Midori-ku, Yokohama, 226-8501, Kanagawa, Japan"],"raw_orcid":"https://orcid.org/0000-0002-4979-5276","affiliations":[{"raw_affiliation_string":"Institute of Integrated Research, Institute of Science Tokyo, 4259, Nagatsuta, Midori-ku, Yokohama, 226-8501, Kanagawa, Japan","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074013454","display_name":"Akihiro Yoshida","orcid":"https://orcid.org/0000-0001-9873-5176"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Akihiro Yoshida","raw_affiliation_strings":["Institute of Integrated Research, Institute of Science Tokyo, 4259, Nagatsuta, Midori-ku, Yokohama, 226-8501, Kanagawa, Japan"],"raw_orcid":"https://orcid.org/0000-0001-9873-5176","affiliations":[{"raw_affiliation_string":"Institute of Integrated Research, Institute of Science Tokyo, 4259, Nagatsuta, Midori-ku, Yokohama, 226-8501, Kanagawa, Japan","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121393626","display_name":"Ken Kawano","orcid":null},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ken Kawano","raw_affiliation_strings":["Mathematical and Computing Science, School of Computing, Institute of Science Tokyo, 2-12-1, Ookayama, Meguro-ku, 152-8550, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0009-0005-3588-0196","affiliations":[{"raw_affiliation_string":"Mathematical and Computing Science, School of Computing, Institute of Science Tokyo, 2-12-1, Ookayama, Meguro-ku, 152-8550, Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080336608","display_name":"Matthieu Parizy","orcid":"https://orcid.org/0000-0002-5777-7756"},"institutions":[{"id":"https://openalex.org/I2252096349","display_name":"Fujitsu (Japan)","ror":"https://ror.org/038e2g226","country_code":"JP","type":"company","lineage":["https://openalex.org/I2252096349"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Matthieu Parizy","raw_affiliation_strings":["Artificial Intelligent Laboratory, Fujitsu Ltd., 4-1-1 Kamikodanaka, Nakahara-ku, Kawasaki, 211-8588, Kanagawa, Japan"],"raw_orcid":"https://orcid.org/0000-0002-5777-7756","affiliations":[{"raw_affiliation_string":"Artificial Intelligent Laboratory, Fujitsu Ltd., 4-1-1 Kamikodanaka, Nakahara-ku, Kawasaki, 211-8588, Kanagawa, Japan","institution_ids":["https://openalex.org/I2252096349"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067662454","display_name":"Katsuki Fujisawa","orcid":"https://orcid.org/0000-0001-8549-641X"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Katsuki Fujisawa","raw_affiliation_strings":["Institute of Integrated Research, Institute of Science Tokyo, 4259, Nagatsuta, Midori-ku, Yokohama, 226-8501, Kanagawa, Japan","Mathematical and Computing Science, School of Computing, Institute of Science Tokyo, 2-12-1, Ookayama, Meguro-ku, 152-8550, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0001-8549-641X","affiliations":[{"raw_affiliation_string":"Institute of Integrated Research, Institute of Science Tokyo, 4259, Nagatsuta, Midori-ku, Yokohama, 226-8501, Kanagawa, Japan","institution_ids":["https://openalex.org/I114531698"]},{"raw_affiliation_string":"Mathematical and Computing Science, School of Computing, Institute of Science Tokyo, 2-12-1, Ookayama, Meguro-ku, 152-8550, Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5009649858"],"corresponding_institution_ids":["https://openalex.org/I114531698","https://openalex.org/I2252096349"],"apc_list":{"value":3190,"currency":"USD","value_usd":3190},"apc_paid":{"value":3190,"currency":"USD","value_usd":3190},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.75682502,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"32","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.7523999810218811,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.7523999810218811,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.08900000154972076,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.062199998646974564,"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/tabu-search","display_name":"Tabu search","score":0.92330002784729},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6072999835014343},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5842999815940857},{"id":"https://openalex.org/keywords/guided-local-search","display_name":"Guided Local Search","score":0.5512999892234802},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5048999786376953},{"id":"https://openalex.org/keywords/quadratic-unconstrained-binary-optimization","display_name":"Quadratic unconstrained binary optimization","score":0.4681999981403351},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.45210000872612},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.3614000082015991}],"concepts":[{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.92330002784729},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6743000149726868},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6072999835014343},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5842999815940857},{"id":"https://openalex.org/C90189156","wikidata":"https://www.wikidata.org/wiki/Q5615481","display_name":"Guided Local Search","level":3,"score":0.5512999892234802},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5479000210762024},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5048999786376953},{"id":"https://openalex.org/C177179195","wikidata":"https://www.wikidata.org/wiki/Q7268372","display_name":"Quadratic unconstrained binary optimization","level":4,"score":0.4681999981403351},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.45210000872612},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39419999718666077},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37610000371932983},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.3614000082015991},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.3122999966144562},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.310699999332428},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.3034999966621399},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.29440000653266907},{"id":"https://openalex.org/C166866094","wikidata":"https://www.wikidata.org/wiki/Q1307251","display_name":"Tobit model","level":2,"score":0.2870999872684479},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.2867000102996826},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.2858999967575073},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.28369998931884766},{"id":"https://openalex.org/C135450995","wikidata":"https://www.wikidata.org/wiki/Q820272","display_name":"Hill climbing","level":2,"score":0.2761000096797943},{"id":"https://openalex.org/C173246807","wikidata":"https://www.wikidata.org/wiki/Q7833062","display_name":"Trajectory optimization","level":3,"score":0.263700008392334},{"id":"https://openalex.org/C121610932","wikidata":"https://www.wikidata.org/wiki/Q243754","display_name":"Binary search algorithm","level":3,"score":0.25619998574256897}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10732-025-09576-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10732-025-09576-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10732-025-09576-z.pdf","source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10732-025-09576-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10732-025-09576-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10732-025-09576-z.pdf","source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2521286739","display_name":null,"funder_award_id":"CREST","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"},{"id":"https://openalex.org/G6718509927","display_name":null,"funder_award_id":"CREST","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6894205299","display_name":null,"funder_award_id":"JP21H04599","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320334789","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19"},{"id":"https://openalex.org/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7117366912.pdf","grobid_xml":"https://content.openalex.org/works/W7117366912.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W60686164","https://openalex.org/W1499307573","https://openalex.org/W1503085769","https://openalex.org/W1544851519","https://openalex.org/W1950165565","https://openalex.org/W1969828235","https://openalex.org/W1971700807","https://openalex.org/W1972093914","https://openalex.org/W1975389169","https://openalex.org/W1976358752","https://openalex.org/W1976883030","https://openalex.org/W1989353689","https://openalex.org/W1997388944","https://openalex.org/W2011784502","https://openalex.org/W2024860775","https://openalex.org/W2039122980","https://openalex.org/W2050865875","https://openalex.org/W2054297043","https://openalex.org/W2078979423","https://openalex.org/W2080198263","https://openalex.org/W2084792706","https://openalex.org/W2091402700","https://openalex.org/W2099120658","https://openalex.org/W2104670598","https://openalex.org/W2115910554","https://openalex.org/W2158984240","https://openalex.org/W2166210809","https://openalex.org/W2414780951","https://openalex.org/W2768266158","https://openalex.org/W2950680102","https://openalex.org/W2990475267","https://openalex.org/W3197128752","https://openalex.org/W4246598646","https://openalex.org/W4285805421","https://openalex.org/W4321192631","https://openalex.org/W4386563105","https://openalex.org/W4401215357"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Tabu":[1,19,148],"Search":[2,20],"is":[3,21],"a":[4,43,117,145],"promising":[5],"approach":[6,139],"for":[7,46,104,119],"solving":[8,141],"quadratic":[9],"unconstrained":[10],"binary":[11],"optimization":[12],"(QUBO)":[13],"problems.":[14],"A":[15],"key":[16],"parameter":[17],"in":[18,32,97],"tabu":[22,50,98,123],"tenure,":[23],"which":[24,74],"governs":[25],"the":[26,33,48,68,72,85,121,137],"balance":[27],"between":[28],"intensification":[29],"and":[30,91,108,125],"diversification":[31],"search":[34],"process.":[35],"In":[36],"this":[37,113],"work,":[38],"we":[39,65,75,115],"aim":[40],"to":[41,53,95,144],"develop":[42],"systematic":[44],"method":[45,118],"determining":[47,120],"effective":[49,122],"tenure":[51,99,124],"tailored":[52],"each":[54],"QUBO":[55],"instance,":[56],"thereby":[57],"enhancing":[58],"overall":[59],"solver":[60],"performance.":[61],"To":[62],"achieve":[63],"this,":[64],"focus":[66],"on":[67,112],"statistics":[69],"obtained":[70],"during":[71],"search,":[73],"term":[76],"\u201ctrajectory":[77],"metrics.\u201d":[78],"We":[79],"consolidate":[80],"existing":[81],"trajectory":[82],"metrics":[83],"from":[84],"literature":[86],"with":[87],"newly":[88],"proposed":[89,138],"ones":[90],"analyze":[92],"their":[93],"responses":[94],"variations":[96],"using":[100],"three":[101],"criteria:":[102],"suitability":[103],"tuning,":[105],"noise":[106],"robustness,":[107],"classification":[109],"potential.":[110],"Based":[111],"analysis,":[114],"introduce":[116],"evaluate":[126],"its":[127],"performance":[128,142],"across":[129],"several":[130],"problem":[131],"instances.":[132],"Experimental":[133],"results":[134],"demonstrate":[135],"that":[136],"improves":[140],"compared":[143],"well-known":[146],"standard":[147],"Search-based":[149],"method.":[150]},"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-12-27T00:00:00"}