{"id":"https://openalex.org/W4319586121","doi":"https://doi.org/10.1109/candar57322.2022.00015","title":"A benchmark QUBO problem inspired by digital halftoning based on the human visual system","display_name":"A benchmark QUBO problem inspired by digital halftoning based on the human visual system","publication_year":2022,"publication_date":"2022-11-01","ids":{"openalex":"https://openalex.org/W4319586121","doi":"https://doi.org/10.1109/candar57322.2022.00015"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/candar57322.2022.00015","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5086055038","display_name":"Koji Nakano","orcid":"https://orcid.org/0000-0002-2040-4032"},"institutions":[{"id":"https://openalex.org/I113306721","display_name":"Hiroshima University","ror":"https://ror.org/03t78wx29","country_code":"JP","type":"education","lineage":["https://openalex.org/I113306721"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Koji Nakano","raw_affiliation_strings":["Graduate School of Advanced Science and Engineering, Hiroshima University,Higashihiroshima,Japan,739-8527"],"affiliations":[{"raw_affiliation_string":"Graduate School of Advanced Science and Engineering, Hiroshima University,Higashihiroshima,Japan,739-8527","institution_ids":["https://openalex.org/I113306721"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009547258","display_name":"Yasuaki Ito","orcid":"https://orcid.org/0000-0003-0593-231X"},"institutions":[{"id":"https://openalex.org/I113306721","display_name":"Hiroshima University","ror":"https://ror.org/03t78wx29","country_code":"JP","type":"education","lineage":["https://openalex.org/I113306721"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yasuaki Ito","raw_affiliation_strings":["Graduate School of Advanced Science and Engineering, Hiroshima University,Higashihiroshima,Japan,739-8527"],"affiliations":[{"raw_affiliation_string":"Graduate School of Advanced Science and Engineering, Hiroshima University,Higashihiroshima,Japan,739-8527","institution_ids":["https://openalex.org/I113306721"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075669798","display_name":"Daisuke Takafuji","orcid":"https://orcid.org/0000-0003-1261-562X"},"institutions":[{"id":"https://openalex.org/I113306721","display_name":"Hiroshima University","ror":"https://ror.org/03t78wx29","country_code":"JP","type":"education","lineage":["https://openalex.org/I113306721"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Daisuke Takafuji","raw_affiliation_strings":["Graduate School of Advanced Science and Engineering, Hiroshima University,Higashihiroshima,Japan,739-8527"],"affiliations":[{"raw_affiliation_string":"Graduate School of Advanced Science and Engineering, Hiroshima University,Higashihiroshima,Japan,739-8527","institution_ids":["https://openalex.org/I113306721"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046221364","display_name":"Takashi Yazane","orcid":"https://orcid.org/0000-0002-6353-3248"},"institutions":[],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takashi Yazane","raw_affiliation_strings":["Research and Development Headquarters, NTT DATA Corporation,Tokyo,Japan,135-8671"],"affiliations":[{"raw_affiliation_string":"Research and Development Headquarters, NTT DATA Corporation,Tokyo,Japan,135-8671","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052857724","display_name":"Junko Yano","orcid":null},"institutions":[],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Junko Yano","raw_affiliation_strings":["Research and Development Headquarters, NTT DATA Corporation,Tokyo,Japan,135-8671"],"affiliations":[{"raw_affiliation_string":"Research and Development Headquarters, NTT DATA Corporation,Tokyo,Japan,135-8671","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061037817","display_name":"Shiro Ozaki","orcid":null},"institutions":[],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shiro Ozaki","raw_affiliation_strings":["Research and Development Headquarters, NTT DATA Corporation,Tokyo,Japan,135-8671"],"affiliations":[{"raw_affiliation_string":"Research and Development Headquarters, NTT DATA Corporation,Tokyo,Japan,135-8671","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008712998","display_name":"Ryota Katsuki","orcid":null},"institutions":[],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryota Katsuki","raw_affiliation_strings":["Research and Development Headquarters, NTT DATA Corporation,Tokyo,Japan,135-8671"],"affiliations":[{"raw_affiliation_string":"Research and Development Headquarters, NTT DATA Corporation,Tokyo,Japan,135-8671","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074917816","display_name":"Rie Mori","orcid":null},"institutions":[],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Rie Mori","raw_affiliation_strings":["Research and Development Headquarters, NTT DATA Corporation,Tokyo,Japan,135-8671"],"affiliations":[{"raw_affiliation_string":"Research and Development Headquarters, NTT DATA Corporation,Tokyo,Japan,135-8671","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":60},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9907,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9907,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9818,"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/T11666","display_name":"Color Science and Applications","score":0.9671,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.70744634},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.587941}],"concepts":[{"id":"https://openalex.org/C177179195","wikidata":"https://www.wikidata.org/wiki/Q7268372","display_name":"Quadratic unconstrained binary optimization","level":4,"score":0.85045666},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.70744634},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.59107333},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.587941},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.46116963},{"id":"https://openalex.org/C98036226","wikidata":"https://www.wikidata.org/wiki/Q7268356","display_name":"Quadratic assignment problem","level":3,"score":0.44621098},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.41642207},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32472897},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26269054},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.1474692},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/candar57322.2022.00015","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.77}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":23,"referenced_works":["https://openalex.org/W2007572995","https://openalex.org/W2009832821","https://openalex.org/W2163428398","https://openalex.org/W2208958634","https://openalex.org/W2533968486","https://openalex.org/W2734190907","https://openalex.org/W2919099581","https://openalex.org/W2938847643","https://openalex.org/W2944752472","https://openalex.org/W2948610381","https://openalex.org/W2958339331","https://openalex.org/W2971272320","https://openalex.org/W3093351105","https://openalex.org/W3123529660","https://openalex.org/W3128253723","https://openalex.org/W3181442228","https://openalex.org/W3194208249","https://openalex.org/W3204628099","https://openalex.org/W4200407836","https://openalex.org/W4225128174","https://openalex.org/W4287863098","https://openalex.org/W4289827810","https://openalex.org/W4302422232"],"related_works":["https://openalex.org/W4323715366","https://openalex.org/W4320170173","https://openalex.org/W4296193305","https://openalex.org/W4293740899","https://openalex.org/W4288077057","https://openalex.org/W4283454667","https://openalex.org/W3202810917","https://openalex.org/W3162782733","https://openalex.org/W3161421749","https://openalex.org/W2371503089"],"abstract_inverted_index":{"Quadratic":[0,87],"Unconstrained":[1],"Binary":[2],"Optimization":[3],"(QUBO)":[4],"is":[5,170],"a":[6,23,97,110,162,184,191,196,216],"combinatorial":[7,76],"optimization":[8,77],"to":[9,39,108,173],"find":[10,109,174,229],"an":[11,114,175,211,222],"optimal":[12,176,193,208],"binary":[13,27,111,140],"solution":[14,149,194,209,213],"vector":[15],"that":[16,227,265],"minimizes":[17],"the":[18,30,67,133,148,155,204,207,243,249,272],"energy":[19],"value":[20],"defined":[21],"by":[22,103,161,215],"quadratic":[24],"formula":[25],"of":[26,69,120,132,245],"variables":[28],"in":[29],"vector.":[31],"As":[32],"many":[33],"NP":[34],"problems":[35,73,78,235],"can":[36,136,145,158,182,201,228],"be":[37,137,159],"reduced":[38,74,124,236],"QUBO":[40,48,70,72,100,122,134,156,185,217,225,234,246,259,269],"problems,":[41],"considerable":[42],"research":[43],"has":[44],"gone":[45],"into":[46,139],"developing":[47],"solvers":[49,247],"running":[50],"on":[51],"various":[52],"computing":[53],"platforms":[54],"such":[55,79],"as":[56,80],"quantum":[57],"devices,":[58],"ASICs,":[59],"FPGAs,":[60],"GPUs,":[61],"and":[62,86,210,256],"optical":[63],"fibers.":[64],"For":[65],"evaluating":[66],"performance":[68,244],"solvers,":[71],"from":[75,125,142,237],"MaxCut,":[81],"Traveling":[82],"Salesman":[83],"Problem":[84,89],"(TSP),":[85],"Assignment":[88],"(QAP)":[90],"are":[91,128],"commonly":[92],"used.":[93],"This":[94],"paper":[95],"presents":[96],"new":[98],"benchmark":[99],"problem":[101,123,135,157,186],"inspired":[102],"digital":[104,126,188,238],"halftoning,":[105],"which":[106,143],"aims":[107],"image":[112],"reproducing":[113],"input":[115],"grayscale":[116],"image.":[117],"The":[118,261],"characteristics":[119],"this":[121],"halftoning":[127,189],"quite":[129,179],"unique.":[130],"Solutions":[131],"converted":[138],"images,":[141],"we":[144,181,200],"visually":[146],"evaluate":[147],"quality.":[150],"Good":[151],"approximation":[152],"solutions":[153,232],"for":[154,187,195,233],"obtained":[160,214],"simple":[163],"heuristic":[164],"algorithm":[165],"very":[166,171],"quickly.":[167],"However,":[168],"it":[169],"hard":[172],"solution.":[177],"Moreover,":[178],"interestingly,":[180],"create":[183],"with":[190],"known":[192],"benchmarking":[197],"purpose.":[198],"Thus,":[199],"exactly":[202],"compute":[203],"gap":[205],"between":[206],"approximate":[212,231],"solver.":[218,260],"We":[219,240],"have":[220,241],"developed":[221],"OpenMP-based":[223,267],"sparse":[224,258,268],"solver":[226,270],"good":[230],"halftoning.":[239],"evaluated":[242],"including":[248],"D-Wave":[250],"Hybrid":[251],"solver,":[252],"Gurobi":[253],"optimizer,":[254],"Open.Jij,":[255],"our":[257,266],"experimental":[262],"results":[263],"show":[264],"attains":[271],"best":[273],"performance.":[274]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4319586121","counts_by_year":[],"updated_date":"2024-12-13T11:01:38.130204","created_date":"2023-02-09"}