{"id":"W4293023448","doi":"10.1145/3489517.3530595","title":"Solving traveling salesman problems via a parallel fully connected ising machine","year":2022,"lang":"en","type":"article","venue":"Proceedings of the 59th ACM/IEEE Design Automation Conference","topic":"Metaheuristic Optimization Algorithms Research","field":"Computer Science","cited_by":20,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"","keywords":"Travelling salesman problem; Simulated annealing; Computer science; Ising model; Exponential function; Combinatorial optimization; Medoid; Mathematical optimization; Cluster analysis; Adaptive simulated annealing; Annealing (glass); Algorithm; Mathematics; Artificial intelligence; Materials science; Physics; Statistical physics","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0002890624,0.0004137466,0.0006279575,0.0004516285,0.0007322148,0.0006845816,0.0009888677,0.0009168045,0.002140787],"category_scores_gemma":[0.001139906,0.0003679473,0.0006827527,0.0006720729,0.0004605069,0.001063777,0.0006121875,0.0007748883,0.0003037439],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0005527338,"about_ca_system_score_gemma":0.0009013081,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003545063,"about_ca_topic_score_gemma":0.004376349,"domain_scores_codex":[0.9997674,0.00006283099,0.00001817221,0.00005070953,0.00007405234,0.00002700544],"domain_scores_gemma":[0.9996805,0.0001563233,0.00002826504,0.00006387005,0.00005425276,0.00001687791],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00005654809,0.00006136808,0.0003088418,0.00006331311,0.00004564471,0.00006453857,0.00005879107,0.9065208,0.006046705,0.02146396,0.0009251458,0.0643843],"study_design_scores_gemma":[0.000006622135,0.00001295785,0.00004477235,0.0000018172,0.000004347784,0.00001121613,0.000004304559,0.9924868,0.0005826926,0.006387893,0.000453328,0.000003313005],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0673499,0.0002506332,0.9215895,0.0002825636,0.00006981962,0.00008649805,0.00007167652,0.00102054,0.009278909],"genre_scores_gemma":[0.507656,0.0002613402,0.4881983,0.0001206434,0.00003448603,0.0002012219,0.0001586694,0.00008779667,0.003281548],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.003545063,"threshold_uncertainty_score":0.007161677,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05894507042106219,"score_gpt":0.2643404750855726,"score_spread":0.2053954046645104,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}