{"id":"W2601087034","doi":"10.1090/fic/037/01","title":"On the distribution of values in the quadratic assignment problem","year":2003,"lang":"en","type":"other","venue":"","topic":"Graph theory and applications","field":"Mathematics","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Permutation (music); Combinatorics; Mathematics; Travelling salesman problem; Hamming distance; Function (biology); Class (philosophy); Metric (unit); Discrete mathematics; Permutation group; Value (mathematics); Expected value; Symmetric group; Quadratic equation; Fraction (chemistry); Mathematical optimization; Statistics; Computer science","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.006439487,0.0007403648,0.001773332,0.002174468,0.001456212,0.00285499,0.002134174,0.001588362,0.005659616],"category_scores_gemma":[0.03551731,0.0005808162,0.0006866042,0.002417795,0.003957578,0.004955401,0.002106382,0.002056445,0.0006230361],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002065849,"about_ca_system_score_gemma":0.000694642,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001510941,"about_ca_topic_score_gemma":0.000896463,"domain_scores_codex":[0.9963342,0.001892336,0.0001136097,0.0007295215,0.0005539041,0.0003763006],"domain_scores_gemma":[0.9788522,0.01635958,0.001625556,0.001327544,0.001110584,0.0007243789],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001351925,0.0003435169,0.01393713,0.0003831473,0.0001610233,0.0004372193,0.001235388,0.4600416,0.004512808,0.4365212,0.006530478,0.07454468],"study_design_scores_gemma":[0.00009324466,0.0002072151,0.004120512,0.00006333883,0.00002314315,0.0002695037,0.0003238367,0.5835815,0.001523937,0.4075909,0.002155778,0.00004707296],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6371363,0.001207626,0.3422097,0.002808876,0.00004859999,0.0001499394,0.0006650384,0.0002400192,0.01553392],"genre_scores_gemma":[0.9641806,0.0007457864,0.02939413,0.0001927055,0.0001174126,0.0002469505,0.0007164938,0.0001518241,0.004253947],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.006439487,"threshold_uncertainty_score":0.03405571,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03391066366903426,"score_gpt":0.2945256216937959,"score_spread":0.2606149580247616,"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."}}