{"id":"W2108234048","doi":"","title":"Route planning under uncertainty: the Canadian traveller problem","year":2008,"lang":"en","type":"article","venue":"","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":69,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"","keywords":"Heuristics; Mathematical optimization; Computer science; Disjoint sets; Enhanced Data Rates for GSM Evolution; Markov chain; Approximation algorithm; Markov decision process; Markov process; Mathematics; Artificial intelligence; Discrete mathematics; Machine learning","routes":{"ca_aff":false,"ca_fund":false,"ca_venue":false,"about_ca":true,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.000211445,0.0000790566,0.00006383307,0.00007806507,0.0006621665,0.0001573746,0.0006134709,0.00004164457,0.0001418159],"category_scores_gemma":[0.000007089857,0.00004907797,0.00002888203,0.0003283346,0.00006393043,0.0002014918,0.00006275765,0.0001386563,0.0001110577],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00008635905,"about_ca_system_score_gemma":0.0006001842,"about_ca_topic_candidate":true,"about_ca_topic_consensus":true,"about_ca_topic_score_codex":0.05597939,"about_ca_topic_score_gemma":0.08172103,"domain_scores_codex":[0.9990873,0.00005031634,0.0001171346,0.0001923948,0.0002238125,0.0003290588],"domain_scores_gemma":[0.9993793,0.00004161422,0.00002109937,0.0002939804,0.0000713423,0.0001925971],"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.000001465838,0.00001787318,0.001093702,0.000002928433,0.00002199814,0.00003475547,0.006158547,0.6489363,0.00001391439,0.3079017,0.03282898,0.002987806],"study_design_scores_gemma":[0.000307821,0.00003920711,0.003342143,0.000009694036,0.000001504045,0.00006916778,0.0001723414,0.9004154,0.00003818339,0.004739662,0.09064132,0.0002235146],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.001211182,0.00004962818,0.7352248,0.02943897,0.0001455015,0.0003536854,0.000001371043,0.000191778,0.233383],"genre_scores_gemma":[0.940359,0.00001292322,0.03273845,0.007032581,0.00003392847,0.00001744536,0.000004065752,0.000007952165,0.01979365],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9391478,"threshold_uncertainty_score":0.9503069,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05892733423275166,"score_gpt":0.2637952815795497,"score_spread":0.204867947346798,"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."}}