{"id":"W2583058118","doi":"","title":"On the Impact of Symmetry-Breaking Constraints on Spatial Branch-and-Bound for Circle Packing in a Square","year":2011,"lang":"en","type":"article","venue":"Les Cahiers du GERAD","topic":"Optimization and Packing Problems","field":"Engineering","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"Group for Research in Decision Analysis","funders":"","keywords":"Homogeneous space; Square (algebra); Symmetry (geometry); Point (geometry); Branch and bound; Node (physics); Task (project management); Relaxation (psychology); Mathematics; Regular polygon; Packing problems; Symmetry breaking; Square root; Linear programming relaxation; Upper and lower bounds; Branch and cut; Mathematical optimization; Computer science; Linear programming; Geometry; Mathematical analysis; Physics; Engineering","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.000171372,0.0001220714,0.0001545638,0.0001183983,0.00007457043,0.00002660665,0.00007716066,0.00009648417,0.00009546975],"category_scores_gemma":[0.00007869541,0.00009931139,0.00007535257,0.0001220104,0.0001163481,0.00004318375,0.0000062819,0.0001757455,0.000002801858],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00006959875,"about_ca_system_score_gemma":0.0000127355,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001807756,"about_ca_topic_score_gemma":0.00004123456,"domain_scores_codex":[0.9994165,0.00002905807,0.0001720782,0.0001202714,0.00007733477,0.000184755],"domain_scores_gemma":[0.9995359,0.0002269088,0.00004741335,0.0001309452,0.00002219307,0.00003663996],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"observational","study_design_scores_codex":[0.0005689879,0.0003833036,0.04519629,0.000825065,0.0006226206,0.00002571021,0.06322972,0.1329017,0.00449952,0.3049334,0.0008635165,0.4459502],"study_design_scores_gemma":[0.01353189,0.003656706,0.5206082,0.003035747,0.0001673923,0.00009849536,0.003063844,0.3148021,0.03147183,0.1061154,0.0004107264,0.003037666],"study_design_candidate":"observational","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9679251,0.00004107608,0.02493213,0.00003958157,0.0001391358,0.0003047632,0.00003091819,0.00006520002,0.006522112],"genre_scores_gemma":[0.9993012,0.00001379518,0.0005465664,0.00005112973,0.00003108673,0.00001542157,0.000006083952,0.00002732028,0.000007377813],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.4754119,"threshold_uncertainty_score":0.4049801,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0186887099980384,"score_gpt":0.2275861404880182,"score_spread":0.2088974304899798,"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."}}