{"id":"W4399261791","doi":"10.1609/socs.v17i1.31550","title":"On the Properties of All-Pair Heuristics","year":2024,"lang":"en","type":"article","venue":"Proceedings of the International Symposium on Combinatorial Search","topic":"Vehicle Routing Optimization Methods","field":"Engineering","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"Israel Science Foundation; United States-Israel Binational Science Foundation; Natural Sciences and Engineering Research Council of Canada; Canadian Institute for Advanced Research","keywords":"Heuristics; Computer science; Mathematics; Mathematical optimization","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.000793578,0.0001249118,0.0001265932,0.00008055769,0.00005413591,0.0001001454,0.0007952173,0.00006429776,0.00002837334],"category_scores_gemma":[0.0003802646,0.00007568076,0.00009614417,0.0002554714,0.00009191647,0.00007971117,0.0001458191,0.0003395768,0.0000124069],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001461067,"about_ca_system_score_gemma":0.00002688965,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001525465,"about_ca_topic_score_gemma":1.13733e-7,"domain_scores_codex":[0.9985868,0.00001865042,0.0002835128,0.0001509644,0.0008107046,0.0001493725],"domain_scores_gemma":[0.9991907,0.0002792399,0.00004619158,0.0001063601,0.0003478981,0.00002964133],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.00009722838,0.00009620262,0.0002907607,0.0002886122,0.0002236087,4.379006e-7,0.000767942,0.02400205,0.2376884,0.730127,0.006102399,0.0003152888],"study_design_scores_gemma":[0.0002405105,0.000118977,0.0000676871,0.0005674478,0.00002118597,0.000003065997,0.00007529378,0.1808444,0.8079672,0.007288945,0.002680738,0.0001244894],"study_design_candidate":"bench_or_experimental","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9681872,0.00006476485,0.00008876414,0.006864443,0.005863398,0.0003431065,0.00001409499,0.0001782601,0.01839597],"genre_scores_gemma":[0.9991512,0.00002818992,0.0001746634,0.00005025413,0.000269134,0.00001845059,7.557147e-7,0.00003551084,0.0002717998],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.7228381,"threshold_uncertainty_score":0.3086172,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02665505983442442,"score_gpt":0.2642059223824091,"score_spread":0.2375508625479847,"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."}}