{"id":"W4403344678","doi":"10.1287/ijoc.2024.0938","title":"A Column Generation Algorithm with Dynamic Constraint Aggregation for Minimum Sum-of-Squares Clustering","year":2025,"lang":"en","type":"preprint","venue":"INFORMS journal on computing","topic":"Advanced Clustering Algorithms Research","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"Polytechnique Montréal","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Column (typography); Column generation; Cluster analysis; Constraint (computer-aided design); Explained sum of squares; Mathematical optimization; Algorithm; Computer science; Least-squares function approximation; Mathematics; Combinatorics; Artificial intelligence; Statistics","routes":{"ca_aff":true,"ca_fund":true,"ca_venue":false,"about_ca":true,"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.0007311755,0.0014186,0.001054827,0.0009355203,0.0008620269,0.001161712,0.001495764,0.001125085,0.006464105],"category_scores_gemma":[0.002677581,0.0005306269,0.0008900915,0.001594536,0.000568983,0.0009292786,0.001492591,0.001667805,0.001968149],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0007394105,"about_ca_system_score_gemma":0.001916014,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.007167796,"about_ca_topic_score_gemma":0.01022981,"domain_scores_codex":[0.999343,0.000170479,0.00003172525,0.000138964,0.0002338641,0.0000820627],"domain_scores_gemma":[0.9988681,0.0005085571,0.00008234333,0.0001479559,0.0003184966,0.0000744499],"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.0001249525,0.0001066822,0.0006164364,0.0001591672,0.00006264648,0.0001573016,0.0001470251,0.7376227,0.006682961,0.01309095,0.01601728,0.2252118],"study_design_scores_gemma":[0.00002002602,0.00002366067,0.00005685412,0.000006116026,0.000005727367,0.00003243899,0.00001530579,0.9941016,0.000971538,0.002968151,0.001790553,0.000007955097],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.004605762,0.0001741257,0.9914205,0.0001410797,0.00006845574,0.00008342435,0.0001191483,0.001041262,0.002346352],"genre_scores_gemma":[0.09267709,0.0001430223,0.90277,0.0001977348,0.00007442175,0.0002569413,0.0006703038,0.0004041934,0.002806103],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007167796,"threshold_uncertainty_score":0.02162457,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03044026473798135,"score_gpt":0.3275472470552012,"score_spread":0.2971069823172198,"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."}}