{"id":"W4221014517","doi":"10.1287/ijoc.2022.1170","title":"Decision Diagrams for Discrete Optimization: A Survey of Recent Advances","year":2022,"lang":"en","type":"article","venue":"INFORMS journal on computing","topic":"Constraint Satisfaction and Optimization","field":"Computer Science","cited_by":22,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Computer science; Influence diagram; Integer programming; Discrete optimization; Constraint programming; Mathematical optimization; Key (lock); Point (geometry); Constraint (computer-aided design); Optimization problem; Theoretical computer science; Algorithm; Mathematics; Stochastic programming; Artificial intelligence; Decision tree","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":[],"consensus_categories":[],"category_scores_codex":[0.001325573,0.00009802973,0.0001619198,0.0001883233,0.0005859896,0.0001522116,0.0004322365,0.00002082218,0.000098573],"category_scores_gemma":[0.0003569329,0.00008275684,0.00007448408,0.0005719235,0.00001945439,0.0005511363,0.0001858329,0.0002077436,0.000001020094],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001022014,"about_ca_system_score_gemma":0.0001290441,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000002957999,"about_ca_topic_score_gemma":0.000005896168,"domain_scores_codex":[0.9986324,0.00007023488,0.0005438169,0.0001436261,0.0004294172,0.0001805081],"domain_scores_gemma":[0.9983364,0.0005483603,0.0005326038,0.0001659889,0.0003393267,0.00007736358],"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.00003061313,0.00001172418,0.001123907,0.000001985393,0.000005123818,7.707447e-7,0.0001046645,0.581261,5.561355e-7,0.0007256591,0.0000685432,0.4166655],"study_design_scores_gemma":[0.0006929352,0.0003440589,0.005752616,0.00002499208,0.000002355325,0.00008705431,0.00005676544,0.9836465,0.00002611365,0.0004960099,0.008746431,0.0001241986],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.003219019,0.00009340081,0.9944305,0.000255053,0.001398283,0.0001644181,0.000008243902,0.00003634026,0.0003947078],"genre_scores_gemma":[0.6044285,0.0003220993,0.3946271,0.0004796306,0.00008065006,0.00000648078,0.00002463962,0.00001149063,0.00001941437],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.6012095,"threshold_uncertainty_score":0.4507018,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03050931444026505,"score_gpt":0.3021435660097054,"score_spread":0.2716342515694403,"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."}}