{"id":"W2090914983","doi":"10.1016/j.disopt.2011.01.001","title":"Valid inequalities and branch-and-cut for the clique pricing problem","year":2011,"lang":"en","type":"article","venue":"Discrete Optimization","topic":"Transportation Planning and Optimization","field":"Social Sciences","cited_by":11,"is_retracted":false,"has_abstract":false,"ca_institutions":"Polytechnique Montréal; Université de Montréal; HEC Montréal","funders":"","keywords":"Branch and cut; Mathematics; Polyhedron; Clique; Integer programming; Mathematical optimization; Inequality; Linear programming; Embedding; Flow network; Cutting-plane method; Combinatorics; Computer science","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.006262726,0.001697679,0.001938863,0.001778582,0.002227457,0.005255667,0.00390316,0.003082001,0.01111539],"category_scores_gemma":[0.02736281,0.00145012,0.002055399,0.004125345,0.003856111,0.007716883,0.002782162,0.009310774,0.000907113],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004657061,"about_ca_system_score_gemma":0.00528036,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.01405585,"about_ca_topic_score_gemma":0.01297334,"domain_scores_codex":[0.995031,0.002725526,0.0001541456,0.0003562191,0.00123944,0.0004935479],"domain_scores_gemma":[0.9819826,0.01450891,0.000686135,0.0007296851,0.001500056,0.0005927106],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0001358548,0.0001320287,0.0003953594,0.0001724618,0.00006020505,0.0001195577,0.000157768,0.1034042,0.0004620499,0.8630641,0.01073319,0.02116322],"study_design_scores_gemma":[0.00003180626,0.00001450391,0.000111925,0.00003952631,0.00002014669,0.00002765206,0.00003276702,0.2565532,0.0001998969,0.7405561,0.002399272,0.00001335368],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01837162,0.001527901,0.9377695,0.004745903,0.0003751106,0.0002236086,0.001104984,0.0001186927,0.03576269],"genre_scores_gemma":[0.5206113,0.004154524,0.4408825,0.001536055,0.001105712,0.0009530282,0.002550077,0.0004168301,0.02778997],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01405585,"threshold_uncertainty_score":0.0371846,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04587999302022705,"score_gpt":0.2986937075859502,"score_spread":0.2528137145657231,"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."}}