{"id":"W2157555448","doi":"10.1287/moor.1090.0419","title":"A Low-Dimensional Semidefinite Relaxation for the Quadratic Assignment Problem","year":2009,"lang":"en","type":"article","venue":"Mathematics of Operations Research","topic":"Advanced Optimization Algorithms Research","field":"Mathematics","cited_by":30,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Semidefinite programming; Mathematics; Relaxation (psychology); Quadratic assignment problem; Mathematical optimization; Quadratically constrained quadratic program; Quadratic programming; Dimension (graph theory); Quadratic equation; Positive-definite matrix; Majorization; Upper and lower bounds; Optimization problem; Combinatorics; Eigenvalues and eigenvectors; Mathematical analysis","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.004033467,0.000184898,0.0003145534,0.0003453297,0.0008463481,0.0001632348,0.0005273325,0.0001109619,0.000204374],"category_scores_gemma":[0.00534918,0.0001287217,0.0001159949,0.0008595352,0.0002282783,0.000266749,0.0001116992,0.0004197195,0.000043194],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001754942,"about_ca_system_score_gemma":0.0003256193,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000007478956,"about_ca_topic_score_gemma":0.00002404629,"domain_scores_codex":[0.9965124,0.0002289183,0.0008488622,0.0003096245,0.001598714,0.0005014542],"domain_scores_gemma":[0.9924354,0.004616369,0.0001193535,0.0007898384,0.001931142,0.000107904],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00005832423,0.001858238,0.000003371976,0.0004841113,0.0001056203,0.000002274388,0.003517309,0.1861832,0.01156818,0.7827322,0.007615332,0.005871815],"study_design_scores_gemma":[0.0007044009,0.0003715957,0.00001491036,0.0001981666,0.00002505929,0.000008640113,0.0008641835,0.7040795,0.009099464,0.2842148,0.0002532855,0.0001659716],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.008561924,0.0001396134,0.9781038,0.005872921,0.00004997915,0.004725069,0.00004854678,0.00008087252,0.002417269],"genre_scores_gemma":[0.1324302,0.00005969416,0.8610349,0.00006192194,0.00008345745,0.0008580054,0.00003829605,0.00005116527,0.005382388],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.5178964,"threshold_uncertainty_score":0.6509511,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1558959852504453,"score_gpt":0.4509045053540539,"score_spread":0.2950085201036086,"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."}}