{"id":"W4402712080","doi":"10.4230/lipics.approx/random.2024.29","title":"Approximation Algorithms for Correlated Knapsack Orienteering","year":2024,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Optimization and Packing Problems","field":"Engineering","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Knapsack problem; Orienteering; Computer science; Algorithm; Mathematics; Mathematical optimization","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"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.001813482,0.002718599,0.002080931,0.0009268735,0.0009663809,0.002318854,0.004838195,0.002134407,0.007638512],"category_scores_gemma":[0.007856138,0.0009737372,0.001707599,0.002825259,0.001283019,0.003970689,0.00331012,0.003804525,0.001905104],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002713924,"about_ca_system_score_gemma":0.002931174,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006559984,"about_ca_topic_score_gemma":0.008950881,"domain_scores_codex":[0.9978294,0.0005568566,0.0001165222,0.000640055,0.0003980834,0.000458996],"domain_scores_gemma":[0.9964147,0.001868731,0.0004011891,0.000834777,0.0002421256,0.0002385212],"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.0006457487,0.0005070225,0.00144725,0.000432669,0.0001430669,0.0001320731,0.0002250569,0.821956,0.002211142,0.05153408,0.01230301,0.1084629],"study_design_scores_gemma":[0.00006875014,0.00005310877,0.0001359892,0.00001658837,0.00002148561,0.00003801671,0.00004478237,0.970403,0.0004304913,0.02764784,0.001130395,0.000009504884],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.04582489,0.0009261144,0.9397891,0.0009342196,0.0001546391,0.00025479,0.000608847,0.002442997,0.009064383],"genre_scores_gemma":[0.4121616,0.000677433,0.5771558,0.0006139453,0.0001507176,0.0005661045,0.002252769,0.0006754487,0.005746109],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.007638512,"threshold_uncertainty_score":0.02555335,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06272491869529763,"score_gpt":0.1825110372340202,"score_spread":0.1197861185387225,"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."}}