{"id":"W3128085259","doi":"10.1016/j.tcs.2021.02.003","title":"Improved hardness and approximation results for single allocation hub location problems","year":2021,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Vehicle Routing Optimization Methods","field":"Engineering","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Alberta","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Combinatorics; Hardness of approximation; Mathematics; Clique; Graph; Node (physics); Metric (unit); Approximation algorithm; Discrete mathematics; Integer (computer science); Computer science; Physics","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.005591121,0.004145064,0.005020969,0.003259906,0.002883715,0.00660354,0.0101203,0.004399029,0.01989292],"category_scores_gemma":[0.03533334,0.002139826,0.00529368,0.005844948,0.004940024,0.01940645,0.00644152,0.01540871,0.002570021],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005716186,"about_ca_system_score_gemma":0.004360605,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006326814,"about_ca_topic_score_gemma":0.006772066,"domain_scores_codex":[0.9931042,0.002314665,0.0002603443,0.001420966,0.001635643,0.001264205],"domain_scores_gemma":[0.9621329,0.03038059,0.0012742,0.003802176,0.001372074,0.001038063],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001884403,0.001148208,0.003336872,0.001808199,0.0004493672,0.0004239317,0.0009395958,0.431923,0.002859848,0.4074554,0.05826003,0.08951109],"study_design_scores_gemma":[0.00018232,0.000103389,0.0008083721,0.0001038172,0.0001536844,0.0001357295,0.000206501,0.4938169,0.0009262805,0.4978594,0.005651574,0.00005210618],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.07512045,0.006137659,0.8310179,0.01342132,0.001181773,0.0004302152,0.002607816,0.001512567,0.0685703],"genre_scores_gemma":[0.6885723,0.005485896,0.2573632,0.003080477,0.002854722,0.001155957,0.003817169,0.001666091,0.03600411],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01989292,"threshold_uncertainty_score":0.06654847,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01807884128422667,"score_gpt":0.2537834217850967,"score_spread":0.23570458050087,"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."}}