{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.003722232,0.002163315,0.001769435,0.00136658,0.0008913675,0.0020076,0.002434095,0.001797755,0.01124417],"category_scores_gemma":[0.009795479,0.0009685825,0.001392371,0.001669814,0.001325775,0.00219952,0.002520617,0.005889762,0.002520187],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001172161,"about_ca_system_score_gemma":0.002060988,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002664533,"about_ca_topic_score_gemma":0.003432945,"domain_scores_codex":[0.9981256,0.0007705016,0.00007103844,0.0002125832,0.0006781365,0.0001421931],"domain_scores_gemma":[0.9957234,0.002574342,0.0001693201,0.0005620272,0.0008259808,0.0001450134],"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.0003042732,0.0003663121,0.0003168531,0.0004769668,0.0001038693,0.0001993604,0.0002581218,0.5417978,0.01092601,0.2481619,0.02043219,0.1766565],"study_design_scores_gemma":[0.00001724258,0.00002284046,0.00005444592,0.00002521383,0.000009603112,0.0000293309,0.000008559466,0.9594752,0.001481811,0.0367714,0.002093699,0.00001067215],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.001089299,0.00008139182,0.9958642,0.00007541906,0.00004250174,0.00003148372,0.00005242787,0.0002144546,0.002548747],"genre_scores_gemma":[0.09317889,0.0003063093,0.8963793,0.0002836417,0.0001159453,0.0005403737,0.0004408465,0.0006538008,0.008100918],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01124417,"threshold_uncertainty_score":0.03761554,"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."}}