{"id":"W2133331715","doi":"10.1016/j.dam.2012.07.020","title":"On the impact of symmetry-breaking constraints on spatial Branch-and-Bound for circle packing in a square","year":2012,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Optimization and Packing Problems","field":"Engineering","cited_by":30,"is_retracted":false,"has_abstract":false,"ca_institutions":"Group for Research in Decision Analysis; HEC Montréal","funders":"","keywords":"Circle packing; Mathematics; Square (algebra); Packing problems; Combinatorics; Branch and bound; Symmetry (geometry); Symmetry breaking; Mathematical optimization; Geometry","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.006033139,0.00130436,0.002358823,0.001796944,0.001617947,0.002899919,0.002513682,0.002131312,0.00949984],"category_scores_gemma":[0.05306771,0.000944926,0.00076249,0.003223644,0.002479191,0.00516854,0.00233619,0.002924853,0.0007036441],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002071827,"about_ca_system_score_gemma":0.002560694,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.008109698,"about_ca_topic_score_gemma":0.00700226,"domain_scores_codex":[0.9972218,0.001363888,0.00008809695,0.0001877256,0.000587068,0.000551413],"domain_scores_gemma":[0.9496109,0.04519903,0.001426455,0.001391025,0.001429105,0.0009435449],"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.0007566102,0.0001550851,0.001065575,0.0002743736,0.00005250198,0.00009190504,0.0001212239,0.8815097,0.001228267,0.08276378,0.007378945,0.02460198],"study_design_scores_gemma":[0.00003136436,0.0000687237,0.0002790268,0.00003124274,0.00001890415,0.00002026502,0.00006254202,0.9571993,0.0004422419,0.04140227,0.0004287689,0.00001531003],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"empirical","genre_gemma":"methods","genre_scores_codex":[0.5234804,0.01207971,0.3334017,0.007863392,0.001009552,0.0002457578,0.0009182972,0.0006186771,0.1203826],"genre_scores_gemma":[0.9471576,0.002468712,0.04444021,0.0005595143,0.0002430165,0.0001282514,0.000381456,0.0004118783,0.004209376],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.00949984,"threshold_uncertainty_score":0.03190666,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01938644715395996,"score_gpt":0.263916854461279,"score_spread":0.2445304073073191,"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."}}