{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0001160733,0.0002706783,0.0002288715,0.0002351989,0.00006304163,0.00009244862,0.0002348715,0.0003407459,0.00005728567],"category_scores_gemma":[0.00001390752,0.0003370172,0.0001603237,0.0003669948,0.00002809792,0.00008484219,0.0002198241,0.0004993048,0.0001272279],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001995044,"about_ca_system_score_gemma":0.00003863596,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001091852,"about_ca_topic_score_gemma":0.000005290237,"domain_scores_codex":[0.9990376,0.00001563952,0.0001896698,0.0004633364,0.00004647231,0.0002472807],"domain_scores_gemma":[0.9993935,0.00003999555,0.00005632626,0.0003276814,0.00009592372,0.00008660435],"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.000008472369,0.00001193648,0.00002968532,0.0006513756,0.0001265864,0.00001346908,0.0002063335,0.9830869,0.00002200785,0.01417306,0.001151097,0.0005191104],"study_design_scores_gemma":[0.000302452,0.00001513293,0.000007832687,0.000217521,0.0001210759,0.000001812285,0.00004343521,0.9833379,0.0001414191,0.01252767,0.002931772,0.0003519642],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02170813,0.0002531903,0.9649578,0.00002133969,0.003218641,0.0006874171,0.0001107472,0.001540151,0.007502639],"genre_scores_gemma":[0.992443,0.0002501171,0.003411051,0.00001258451,0.0001194922,0.00000618264,0.0003177715,0.00009368638,0.003346118],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9707349,"threshold_uncertainty_score":0.9999082,"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."}}