{"id":"W2623222487","doi":"","title":"Valid inequalities and separation algorithms for the set partitioning problem","year":2014,"lang":"en","type":"article","venue":"PolyPublie (École Polytechnique de Montréal)","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Université du Québec à Montréal; Polytechnique Montréal; Group for Research in Decision Analysis","funders":"","keywords":"Solver; Set (abstract data type); Mathematics; Cutting-plane method; Mathematical optimization; Algorithm; Clique; Inequality; Computer science; Combinatorics; Integer programming","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.00398543,0.002329389,0.001171537,0.001466341,0.001322687,0.003316741,0.003271929,0.001575561,0.008797552],"category_scores_gemma":[0.01358028,0.001196329,0.002261871,0.003146087,0.001711201,0.005748556,0.002978564,0.007101762,0.001584141],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002699136,"about_ca_system_score_gemma":0.002719636,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003300075,"about_ca_topic_score_gemma":0.00510782,"domain_scores_codex":[0.9955819,0.001760466,0.0002344568,0.0006325074,0.001344044,0.0004466209],"domain_scores_gemma":[0.9919064,0.006204104,0.0005782458,0.0005570331,0.0005642481,0.0001899424],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0002279401,0.0003151091,0.0004783623,0.0005627227,0.0001239884,0.00015456,0.0003070145,0.2372718,0.003368737,0.5482648,0.01042907,0.1984959],"study_design_scores_gemma":[0.0001137055,0.00008042986,0.0001815205,0.0000962948,0.00005790384,0.0001142899,0.00008823018,0.5952716,0.002774424,0.3908153,0.0103756,0.00003065282],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.004055728,0.0004373439,0.9883433,0.0005248698,0.00007815306,0.0001147445,0.0001538571,0.0002106096,0.006081493],"genre_scores_gemma":[0.09174517,0.001359874,0.8973087,0.000417322,0.0001909212,0.0004219646,0.001228985,0.0003442416,0.00698293],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008797552,"threshold_uncertainty_score":0.02943075,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03367840485521143,"score_gpt":0.311213719513426,"score_spread":0.2775353146582146,"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."}}