{"id":"W2069154666","doi":"10.1007/s10107-012-0594-z","title":"Improved semidefinite bounding procedure for solving Max-Cut problems to optimality","year":2012,"lang":"en","type":"article","venue":"Mathematical Programming","topic":"Advanced Optimization Algorithms Research","field":"Mathematics","cited_by":54,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of British Columbia","funders":"","keywords":"Bounding overwatch; Semidefinite programming; Mathematics; Embedding; Maximum cut; Quadratic programming; Semidefinite embedding; Quadratic equation; Regularization (linguistics); Relaxation (psychology); Mathematical optimization; Upper and lower bounds; Algorithm; Quadratically constrained quadratic program; Computer science; Combinatorics","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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.002467118,0.0003955696,0.0005901487,0.0001940235,0.0004448335,0.0003001126,0.0004001509,0.0001947262,0.0001387017],"category_scores_gemma":[0.007827175,0.0003509865,0.0001967003,0.0005944418,0.000105838,0.0005654493,0.0003054445,0.0003666904,0.00008647138],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0002486975,"about_ca_system_score_gemma":0.00007044718,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000001919817,"about_ca_topic_score_gemma":0.000003232586,"domain_scores_codex":[0.9963607,0.00005655469,0.000865771,0.0005088685,0.000594804,0.001613357],"domain_scores_gemma":[0.9969068,0.001326149,0.0002328677,0.0005543115,0.0003414631,0.0006384629],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0003538223,0.005985353,0.001188678,0.02772163,0.0005726495,0.00001152085,0.02946118,0.001542064,0.01161148,0.7369493,0.003077412,0.1815248],"study_design_scores_gemma":[0.003229363,0.0008467011,0.00003053527,0.00191922,0.0003352988,0.0001859439,0.003938606,0.4026566,0.0119849,0.5407906,0.03118405,0.00289813],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.00631804,0.00008319323,0.9867674,0.0004846555,0.0001208933,0.004555604,0.00001203982,0.0005449929,0.001113145],"genre_scores_gemma":[0.06719346,0.000002506818,0.9288529,0.00009858086,0.0002708996,0.00212052,0.00001455827,0.0001565471,0.001289995],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.4011146,"threshold_uncertainty_score":0.9998942,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.09471068804463127,"score_gpt":0.3899677218371838,"score_spread":0.2952570337925525,"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."}}