{"id":"https://openalex.org/W4379511712","doi":"https://doi.org/10.1155/2023/9431476","title":"A Bit-Parallel Tabu Search Algorithm for Finding<a:math xmlns:a=\"http://www.w3.org/1998/Math/MathML\" id=\"M1\"><a:mi>E</a:mi><a:mfenced open=\"(\" close=\")\"><a:mrow><a:msup><a:mrow><a:mi>s</a:mi></a:mrow><a:mrow><a:mn>2</a:mn></a:mrow></a:msup></a:mrow></a:mfenced></a:math>-Optimal and Minimax-Optimal Supersaturated Designs","display_name":"A Bit-Parallel Tabu Search Algorithm for Finding<a:math xmlns:a=\"http://www.w3.org/1998/Math/MathML\" id=\"M1\"><a:mi>E</a:mi><a:mfenced open=\"(\" close=\")\"><a:mrow><a:msup><a:mrow><a:mi>s</a:mi></a:mrow><a:mrow><a:mn>2</a:mn></a:mrow></a:msup></a:mrow></a:mfenced></a:math>-Optimal and Minimax-Optimal Supersaturated Designs","publication_year":2023,"publication_date":"2023-06-06","ids":{"openalex":"https://openalex.org/W4379511712","doi":"https://doi.org/10.1155/2023/9431476"},"language":"en","primary_location":{"id":"doi:10.1155/2023/9431476","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2023/9431476","pdf_url":"https://downloads.hindawi.com/journals/cmm/2023/9431476.pdf","source":{"id":"https://openalex.org/S4210240678","display_name":"Computational and Mathematical Methods","issn_l":"2577-7408","issn":["2577-7408"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational and Mathematical Methods","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://downloads.hindawi.com/journals/cmm/2023/9431476.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068282264","display_name":"Luis B. Morales","orcid":"https://orcid.org/0000-0001-9642-9247"},"institutions":[{"id":"https://openalex.org/I8961855","display_name":"Universidad Nacional Aut\u00f3noma de M\u00e9xico","ror":"https://ror.org/01tmp8f25","country_code":"MX","type":"education","lineage":["https://openalex.org/I8961855"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Luis B. Morales","raw_affiliation_strings":["Unidad Acad, IIMAS Estado de Yucat\u00e1n, Universidad Nacional Aut\u00f3noma de M\u00e9xico, M\u00e9rida, Yuc, Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Unidad Acad, IIMAS Estado de Yucat\u00e1n, Universidad Nacional Aut\u00f3noma de M\u00e9xico, M\u00e9rida, Yuc, Mexico","institution_ids":["https://openalex.org/I8961855"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007265606","display_name":"Dursun A. Bulutoglu","orcid":null},"institutions":[{"id":"https://openalex.org/I2799950915","display_name":"Wright-Patterson Air Force Base","ror":"https://ror.org/0097e1k27","country_code":"US","type":"other","lineage":["https://openalex.org/I1330347796","https://openalex.org/I2799950915","https://openalex.org/I4210089612","https://openalex.org/I4210102105"]},{"id":"https://openalex.org/I55061410","display_name":"U.S. Air Force Institute of Technology","ror":"https://ror.org/03f9f1d95","country_code":"US","type":"education","lineage":["https://openalex.org/I1294991024","https://openalex.org/I1330347796","https://openalex.org/I1330347796","https://openalex.org/I2802362820","https://openalex.org/I4210089612","https://openalex.org/I4210102105","https://openalex.org/I4210102105","https://openalex.org/I55061410"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Dursun A. Bulutoglu","raw_affiliation_strings":["Air Force Institute of Technology, Wright-Patterson Air Force Base, Ohio, USA"],"raw_orcid":"https://orcid.org/0000-0002-7117-3502","affiliations":[{"raw_affiliation_string":"Air Force Institute of Technology, Wright-Patterson Air Force Base, Ohio, USA","institution_ids":["https://openalex.org/I55061410","https://openalex.org/I2799950915"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5007265606"],"corresponding_institution_ids":["https://openalex.org/I2799950915","https://openalex.org/I55061410"],"apc_list":{"value":750,"currency":"USD","value_usd":750},"apc_paid":{"value":750,"currency":"USD","value_usd":750},"fwci":0.7194,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.73139469,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"2023","issue":null,"first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11798","display_name":"Optimal Experimental Design Methods","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11798","display_name":"Optimal Experimental Design Methods","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9972000122070312,"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"}},{"id":"https://openalex.org/T11338","display_name":"Advancements in Photolithography Techniques","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/combinatorics","display_name":"Combinatorics","score":0.5151240229606628},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4796907603740692},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43099215626716614}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5151240229606628},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4796907603740692},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43099215626716614}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1155/2023/9431476","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2023/9431476","pdf_url":"https://downloads.hindawi.com/journals/cmm/2023/9431476.pdf","source":{"id":"https://openalex.org/S4210240678","display_name":"Computational and Mathematical Methods","issn_l":"2577-7408","issn":["2577-7408"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational and Mathematical Methods","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:c988b721ee904a2a9c0fc0d9356b890d","is_oa":true,"landing_page_url":"https://doaj.org/article/c988b721ee904a2a9c0fc0d9356b890d","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":"Computational and Mathematical Methods, Vol 2023 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2023/9431476","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2023/9431476","pdf_url":"https://downloads.hindawi.com/journals/cmm/2023/9431476.pdf","source":{"id":"https://openalex.org/S4210240678","display_name":"Computational and Mathematical Methods","issn_l":"2577-7408","issn":["2577-7408"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational and Mathematical Methods","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4379511712.pdf"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W236410074","https://openalex.org/W1789154498","https://openalex.org/W1991663098","https://openalex.org/W1994432073","https://openalex.org/W1999454801","https://openalex.org/W2006066088","https://openalex.org/W2040517404","https://openalex.org/W2049933299","https://openalex.org/W2050455072","https://openalex.org/W2055318342","https://openalex.org/W2057109467","https://openalex.org/W2060302767","https://openalex.org/W2064071960","https://openalex.org/W2068617151","https://openalex.org/W2069856085","https://openalex.org/W2084721986","https://openalex.org/W2107673074","https://openalex.org/W2124329301","https://openalex.org/W2150888153","https://openalex.org/W2181315810","https://openalex.org/W2940094308","https://openalex.org/W4239512904","https://openalex.org/W4246598646","https://openalex.org/W4379511712"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644","https://openalex.org/W2042127053"],"abstract_inverted_index":{"We":[0],"prove":[1],"the":[2,60,112],"equivalence":[3],"of":[4,129,170],"two-symbol":[5,63],"supersaturated":[6],"designs":[7,39],"(SSDs)":[8],"with":[9,73,122],"<a:math":[10],"xmlns:a=\"http://www.w3.org/1998/Math/MathML\"":[11],"id=\"M2\"><a:mi>N</a:mi></a:math>":[12],"(even)":[13],"rows,":[14],"<c:math":[15],"xmlns:c=\"http://www.w3.org/1998/Math/MathML\"":[16],"id=\"M3\"><c:mi>m</c:mi></c:math>":[17],"columns,":[18],"and":[19,31,35,70,108,165],"<e:math":[20],"xmlns:e=\"http://www.w3.org/1998/Math/MathML\"":[21],"id=\"M4\"><e:msub><e:mrow><e:mi>s</e:mi></e:mrow><e:mrow><e:mi":[22],"mathvariant=\"normal\">max</e:mi></e:mrow></e:msub><e:mo>=</e:mo><e:mn>4</e:mn><e:mi>t</e:mi><e:mo>+</e:mo><e:mi>i</e:mi></e:math>":[23],",":[24,138],"where":[25],"<h:math":[26],"xmlns:h=\"http://www.w3.org/1998/Math/MathML\"":[27],"id=\"M5\"><h:mi>i</h:mi><h:mo>\u2208</h:mo><h:mfenced":[28],"open=\"{\"":[29,78,127],"close=\"}\"><h:mrow><h:mn>0</h:mn><h:mo>,</h:mo><h:mn>2</h:mn></h:mrow></h:mfenced></h:math>":[30],"<l:math":[32],"xmlns:l=\"http://www.w3.org/1998/Math/MathML\"":[33],"id=\"M6\"><l:mi>t</l:mi><l:mo>\u2208</l:mo><l:msup><l:mrow><l:mi>\u2124</l:mi></l:mrow><l:mrow><l:mo>\u2265</l:mo><l:mn>0</l:mn></l:mrow></l:msup></l:math>":[34],"resolvable":[36],"incomplete":[37],"block":[38],"(RIBDs)":[40],"whose":[41,85],"any":[42],"two":[43],"blocks":[44,86],"intersect":[45,87],"in":[46],"at":[47],"most":[48],"<n:math":[49],"xmlns:n=\"http://www.w3.org/1998/Math/MathML\"":[50],"id=\"M7\"><n:mfenced":[51],"open=\"(\"":[52,67,105,118,134,136],"close=\")\"><n:mrow><n:mi>N</n:mi><n:mo>+</n:mo><n:mn>4</n:mn><n:mi>t</n:mi><n:mo>+</n:mo><n:mi>i</n:mi></n:mrow></n:mfenced><n:mo>/</n:mo><n:mn>4</n:mn></n:math>":[53],"points.":[54],"Using":[55],"this":[56],"equivalence,":[57],"we":[58],"formulate":[59],"search":[61,82,95],"for":[62,83],"<r:math":[64],"xmlns:r=\"http://www.w3.org/1998/Math/MathML\"":[65],"id=\"M8\"><r:mi>E</r:mi><r:mfenced":[66],"close=\")\"><r:mrow><r:msup><r:mrow><r:mi>s</r:mi></r:mrow><r:mrow><r:mn>2</r:mn></r:mrow></r:msup></r:mrow></r:mfenced></r:math>":[68],"-optimal":[69,107],"minimax-optimal":[71,109],"SSDs":[72,110],"<v:math":[74],"xmlns:v=\"http://www.w3.org/1998/Math/MathML\"":[75],"id=\"M9\"><v:msub><v:mrow><v:mi>s</v:mi></v:mrow><v:mrow><v:mi":[76],"mathvariant=\"normal\">max</v:mi></v:mrow></v:msub><v:mo>\u2208</v:mo><v:mfenced":[77],"close=\"}\"><v:mrow><v:mn>2</v:mn><v:mo>,</v:mo><v:mn>4</v:mn><v:mo>,</v:mo><v:mn>6</v:mn></v:mrow></v:mfenced></v:math>":[79],"as":[80],"a":[81,92],"RIBDs":[84],"accordingly.":[88],"This":[89],"allows":[90],"developing":[91],"bit-parallel":[93],"tabu":[94],"(TS)":[96],"algorithm.":[97],"The":[98],"TS":[99],"algorithm":[100],"found":[101],"<ab:math":[102],"xmlns:ab=\"http://www.w3.org/1998/Math/MathML\"":[103],"id=\"M10\"><ab:mi>E</ab:mi><ab:mfenced":[104],"close=\")\"><ab:mrow><ab:msup><ab:mrow><ab:mi>s</ab:mi></ab:mrow><ab:mrow><ab:mn>2</ab:mn></ab:mrow></ab:msup></ab:mrow></ab:mfenced></ab:math>":[106],"achieving":[111],"sharpest":[113],"known":[114],"<eb:math":[115],"xmlns:eb=\"http://www.w3.org/1998/Math/MathML\"":[116],"id=\"M11\"><eb:mi>E</eb:mi><eb:mfenced":[117],"close=\")\"><eb:mrow><eb:msup><eb:mrow><eb:mi>s</eb:mi></eb:mrow><eb:mrow><eb:mn>2</eb:mn></eb:mrow></eb:msup></eb:mrow></eb:mfenced></eb:math>":[119],"lower":[120],"bound":[121],"<ib:math":[123],"xmlns:ib=\"http://www.w3.org/1998/Math/MathML\"":[124],"id=\"M12\"><ib:msub><ib:mrow><ib:mi>s</ib:mi></ib:mrow><ib:mrow><ib:mi":[125],"mathvariant=\"normal\">max</ib:mi></ib:mrow></ib:msub><ib:mo>\u2208</ib:mo><ib:mfenced":[126],"close=\"}\"><ib:mrow><ib:mn>2</ib:mn><ib:mo>,</ib:mo><ib:mn>4</ib:mn><ib:mo>,</ib:mo><ib:mn>6</ib:mn></ib:mrow></ib:mfenced></ib:math>":[128],"sizes":[130],"<nb:math":[131],"xmlns:nb=\"http://www.w3.org/1998/Math/MathML\"":[132],"id=\"M13\"><nb:mfenced":[133],"close=\")\"><nb:mrow><nb:mi>N</nb:mi><nb:mo>,</nb:mo><nb:mi>m</nb:mi></nb:mrow></nb:mfenced><nb:mo>=</nb:mo><nb:mfenced":[135],"close=\")\"><nb:mrow><nb:mn>16</nb:mn><nb:mo>,</nb:mo><nb:mn>25</nb:mn></nb:mrow></nb:mfenced></nb:math>":[137],"(16,":[139,141],"26),":[140,150],"27),":[142,152],"(18,":[143,145,147,149,151,153,155],"23),":[144,162],"24),":[146,164],"25),":[148],"28),":[154],"29),":[156],"(20,":[157],"21),":[158],"(22,":[159,161],"22),":[160],"(24,":[163,166],"25).":[167],"In":[168],"each":[169],"these":[171],"cases,":[172],"no":[173],"such":[174],"SSD":[175],"could":[176],"previously":[177],"be":[178],"found.":[179]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}