{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001381255,0.000907257,0.001303158,0.0008430033,0.0005686157,0.001590639,0.001064412,0.000931623,0.006207695],"category_scores_gemma":[0.004157448,0.0005060302,0.0008497904,0.001010825,0.001269747,0.001288699,0.001827797,0.002054746,0.000735847],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001517485,"about_ca_system_score_gemma":0.001349153,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003684216,"about_ca_topic_score_gemma":0.004068246,"domain_scores_codex":[0.9992597,0.0002281833,0.00002880366,0.00009469067,0.0003385842,0.00005003609],"domain_scores_gemma":[0.9986143,0.0009359624,0.00007859305,0.00007850039,0.0002343819,0.00005818657],"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.0001137275,0.00007893223,0.0003271394,0.0001994601,0.00004271403,0.00003479106,0.00004963222,0.7104136,0.001447421,0.2242313,0.004299426,0.05876195],"study_design_scores_gemma":[0.000007368659,0.00001324293,0.00002915504,0.000007096866,0.000003185198,0.000005485299,0.00000428174,0.9521856,0.0001923407,0.04688498,0.0006638697,0.000003362456],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.004560659,0.0002114724,0.9889938,0.000287316,0.00005719709,0.00002311007,0.00007990347,0.00006722466,0.005719305],"genre_scores_gemma":[0.5419098,0.0008491506,0.4376467,0.0003391629,0.0001851514,0.0003156182,0.0006896044,0.0003747166,0.01769015],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006207695,"threshold_uncertainty_score":0.02076685,"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."}}