{"id":"W2032499563","doi":"10.1007/s10732-011-9175-1","title":"Quadratic bottleneck knapsack problems","year":2011,"lang":"fr","type":"article","venue":"Journal of Heuristics","topic":"Optimization and Packing Problems","field":"Engineering","cited_by":7,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Knapsack problem; Bottleneck; Heuristic; Continuous knapsack problem; Polynomial-time approximation scheme; Mathematical optimization; Mathematics; Quadratic equation; Point (geometry); Computational complexity theory; Approximation algorithm; Computer science; Algorithm","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":["insufficient_payload"],"consensus_categories":[],"category_scores_codex":[0.000472522,0.0002350367,0.0004012862,0.00017056,0.00006030148,0.00007088856,0.0002623918,0.0002008423,0.001705924],"category_scores_gemma":[0.0001869607,0.0002314403,0.0001707178,0.0002411009,0.00008555807,0.0002457874,0.00002783793,0.0005965101,0.000269819],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001101545,"about_ca_system_score_gemma":0.000126234,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0000247688,"about_ca_topic_score_gemma":0.000009695691,"domain_scores_codex":[0.9981701,0.00008220979,0.0009958878,0.0001020992,0.0002993722,0.0003503457],"domain_scores_gemma":[0.9986072,0.00008839949,0.0004575498,0.0002097694,0.0003860109,0.0002510527],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"not_applicable","study_design_scores_codex":[0.0001012603,0.00136512,0.008332464,0.004336425,0.001166672,0.0009343086,0.02092668,0.6950602,0.0005709575,0.05155579,0.1916123,0.02403782],"study_design_scores_gemma":[0.003946669,0.002640925,0.004418287,0.0048925,0.00144979,0.003251989,0.0006915361,0.2322501,0.002687862,0.03946624,0.702415,0.001889104],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.008815225,0.05193372,0.824473,0.002204588,0.02591799,0.000451506,0.00006768462,0.0001467358,0.08598952],"genre_scores_gemma":[0.5738665,0.01422098,0.3930388,0.0002762128,0.002073946,0.000002885187,0.000007158844,0.0002294398,0.0162841],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.5650513,"threshold_uncertainty_score":0.9992067,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04580082402390537,"score_gpt":0.2198655898053853,"score_spread":0.1740647657814799,"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."}}