{"id":"W3081538319","doi":"10.1016/j.disopt.2020.100610","title":"BDD-based optimization for the quadratic stable set problem","year":2020,"lang":"en","type":"article","venue":"Discrete Optimization","topic":"Advanced Optimization Algorithms Research","field":"Mathematics","cited_by":8,"is_retracted":false,"has_abstract":false,"ca_institutions":"The Scarborough Hospital; University of Toronto; Polytechnique Montréal","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Binary decision diagram; Quadratic programming; Solver; Mathematical optimization; Quadratic equation; Mathematics; Integer programming; Representation (politics); Set (abstract data type); Quadratic unconstrained binary optimization; Computer science; Optimization problem; Algorithm; Programming language","routes":{"ca_aff":true,"ca_fund":true,"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.0004354025,0.0002897172,0.0003042887,0.00009392267,0.0005127824,0.0002297936,0.0004120735,0.0001293109,0.0007986609],"category_scores_gemma":[0.001592269,0.0002247069,0.0001281824,0.000862108,0.0001005375,0.0005014417,0.00007665592,0.0001998915,0.0000133146],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001005798,"about_ca_system_score_gemma":0.000200813,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000005955298,"about_ca_topic_score_gemma":0.000004047506,"domain_scores_codex":[0.9977933,0.0001484342,0.0005635663,0.0004883711,0.0005515482,0.0004547433],"domain_scores_gemma":[0.9975981,0.0008974341,0.0003084518,0.0004377316,0.0005744328,0.0001838832],"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.0001132095,0.00003737241,0.00001401429,0.0001738518,0.00003831022,7.377215e-7,0.0004253886,0.9917393,0.00001469497,0.00420909,0.002743431,0.0004905487],"study_design_scores_gemma":[0.001280152,0.0001409003,9.74901e-7,0.00003238872,0.00007669815,8.38004e-7,0.0003562518,0.9947708,0.000347301,0.00148504,0.001227494,0.0002811153],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.00001214228,0.00007582751,0.9885487,0.007474998,0.00007564727,0.002643809,0.0001161276,0.0003006198,0.0007521485],"genre_scores_gemma":[0.004708489,0.00006577653,0.9923094,0.0008269899,0.000163133,0.0006206809,0.0006674067,0.0001359426,0.0005022016],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.006648007,"threshold_uncertainty_score":0.9163283,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.08705139819538114,"score_gpt":0.3602594812897527,"score_spread":0.2732080830943715,"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."}}