{"id":"W2970731410","doi":"","title":"Exact Combinatorial Optimization with Graph Convolutional Neural Networks","year":2019,"lang":"en","type":"article","venue":"PolyPublie (École Polytechnique de Montréal)","topic":"Machine Learning and Algorithms","field":"Computer Science","cited_by":44,"is_retracted":false,"has_abstract":true,"ca_institutions":"HEC Montréal; Polytechnique Montréal","funders":"","keywords":"Computer science; Solver; Bipartite graph; Theoretical computer science; Graph; Artificial intelligence; Convolutional neural network; Joins; Deep learning; Branch and bound; Mathematical optimization; Machine learning; Algorithm; Mathematics; Programming language","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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0004545994,0.0003020817,0.0002948232,0.0002747965,0.0002430205,0.0003437733,0.0008635241,0.0001911404,0.00005102145],"category_scores_gemma":[0.00003859161,0.0002676469,0.0001135681,0.0007899234,0.00006346116,0.0006556222,0.0002345824,0.0005636081,0.00001548068],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001488093,"about_ca_system_score_gemma":0.0001330199,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001460615,"about_ca_topic_score_gemma":0.00004548054,"domain_scores_codex":[0.9978592,0.0001787876,0.0003006783,0.0005615877,0.0004708551,0.0006288499],"domain_scores_gemma":[0.9984812,0.0001198493,0.0002115899,0.0008091512,0.0001421502,0.0002361319],"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.00004614939,0.00009678305,0.02924494,0.000008150621,0.0000255137,0.00002054755,0.00004847851,0.8825804,0.00004339431,0.08315536,0.0004057189,0.004324568],"study_design_scores_gemma":[0.0009034435,0.0003177047,0.01051997,0.00002301054,0.000009397924,0.0001094473,0.000008225203,0.9862944,0.00007693226,0.001008438,0.0003789612,0.0003500948],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01756199,0.0002551583,0.9777449,0.001710337,0.0007248031,0.0004663596,0.000004131395,0.0009511379,0.0005811341],"genre_scores_gemma":[0.8012081,0.0000214233,0.1971157,0.0008969374,0.0002300389,0.00008869087,0.00003333967,0.00003630299,0.0003694138],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.7836462,"threshold_uncertainty_score":0.9999776,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.004437494179705834,"score_gpt":0.2010936910741419,"score_spread":0.1966561968944361,"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."}}