{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001233291,0.001131843,0.001323027,0.0009309953,0.002266239,0.001947861,0.002060002,0.002295225,0.005720239],"category_scores_gemma":[0.005556988,0.0004949397,0.0006690989,0.003154078,0.001863516,0.002732905,0.001318583,0.001854512,0.0003078138],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.01020554,"about_ca_system_score_gemma":0.01452419,"about_ca_topic_candidate":true,"about_ca_topic_consensus":true,"about_ca_topic_score_codex":0.5760457,"about_ca_topic_score_gemma":0.5776826,"domain_scores_codex":[0.9988554,0.0002894633,0.00002616758,0.0002473436,0.0003265477,0.0002551602],"domain_scores_gemma":[0.9983687,0.001060423,0.0001032155,0.00009069016,0.0002063956,0.0001706679],"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.0002983288,0.0000564504,0.001141847,0.0001122895,0.00005358437,0.0001786996,0.0001323427,0.8863415,0.0004812526,0.0608117,0.0144212,0.0359709],"study_design_scores_gemma":[0.00008359617,0.00003839606,0.0007719119,0.00001657352,0.00003108744,0.0001012827,0.0001395362,0.944605,0.000544659,0.04610265,0.007518065,0.00004724634],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.352759,0.004444216,0.5486223,0.01288678,0.0003071399,0.0005255551,0.007745107,0.002257421,0.07045259],"genre_scores_gemma":[0.8711974,0.001868762,0.1082182,0.0005116449,0.00009383656,0.0001470264,0.0024719,0.000231114,0.01526007],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.4239543,"threshold_uncertainty_score":0.8529021,"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."}}