{"id":"W2964981248","doi":"10.1609/icaps.v29i1.3462","title":"Relaxed BDDs: An Admissible Heuristic for Delete-Free Planning Based on a Discrete Relaxation","year":2021,"lang":"en","type":"article","venue":"Proceedings of the International Conference on Automated Planning and Scheduling","topic":"AI-based Problem Solving and Planning","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":true,"ca_institutions":"The Scarborough Hospital; University of Toronto","funders":"Comisión Nacional de Investigación Científica y Tecnológica; Natural Sciences and Engineering Research Council of Canada","keywords":"Heuristics; Binary decision diagram; Heuristic; Computer science; Task (project management); Relaxation (psychology); Algorithm; State (computer science); Computation; Theoretical computer science; Binary number; Mathematical optimization; Mathematics; Artificial intelligence; Arithmetic","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.001956061,0.001193331,0.001055951,0.001378991,0.0006317074,0.001700189,0.001669096,0.001002924,0.006045937],"category_scores_gemma":[0.006690689,0.0009230606,0.00156787,0.00114569,0.001463088,0.001848544,0.001464346,0.00216116,0.000851192],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001307634,"about_ca_system_score_gemma":0.002861761,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004532101,"about_ca_topic_score_gemma":0.006569703,"domain_scores_codex":[0.9983621,0.0006654042,0.00009453437,0.0002431949,0.0004552717,0.0001795361],"domain_scores_gemma":[0.9965012,0.002311263,0.0002465929,0.0004566439,0.0003427098,0.0001415786],"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.00029044,0.0001497475,0.0005970396,0.0004051524,0.00005545739,0.0001273026,0.0002038097,0.8046074,0.003751592,0.07860102,0.003231095,0.10798],"study_design_scores_gemma":[0.00008095855,0.0001692906,0.0001190342,0.00008819166,0.00003561886,0.00005425036,0.00005640499,0.9397289,0.002956474,0.05053431,0.006149975,0.00002663809],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01101389,0.0002376467,0.9836503,0.0001782701,0.00006340085,0.0001469398,0.0002328882,0.0006193159,0.003857336],"genre_scores_gemma":[0.1468887,0.0002881964,0.8496986,0.0001386012,0.00002180658,0.0003120043,0.0006038446,0.0002106717,0.001837582],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.006045937,"threshold_uncertainty_score":0.0202257,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04687297143215736,"score_gpt":0.3066115264322689,"score_spread":0.2597385550001116,"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."}}