{"id":"W2036199750","doi":"10.1016/j.dam.2006.08.006","title":"Partially ordered knapsack and applications to scheduling","year":2006,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Scheduling and Optimization Algorithms","field":"Engineering","cited_by":48,"is_retracted":false,"has_abstract":false,"ca_institutions":"McMaster University","funders":"","keywords":"Knapsack problem; Mathematics; Combinatorics; Continuous knapsack problem; Generalization; Scheduling (production processes); Bounded function; Discrete mathematics; Polynomial-time approximation scheme; Partially ordered set; Time complexity; Class (philosophy); Mathematical optimization; Computer science; Artificial intelligence","routes":{"ca_aff":true,"ca_fund":false,"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.00008428919,0.0001556021,0.0001701409,0.000065987,0.0000841348,0.00008135401,0.0001040792,0.00006591852,0.00002674437],"category_scores_gemma":[0.000008394705,0.000156489,0.00002385584,0.0002324621,0.00002467009,0.00003549751,0.00003125609,0.00008424386,0.0001179074],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001717822,"about_ca_system_score_gemma":0.000008153268,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0000021174,"about_ca_topic_score_gemma":0.000005708831,"domain_scores_codex":[0.9992294,0.000002255664,0.0002657151,0.0001641494,0.0001286337,0.000209836],"domain_scores_gemma":[0.9995697,0.00004266729,0.0000303119,0.0002362263,0.00002869348,0.00009239763],"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.000003103903,0.00004873229,0.00001896098,0.0002213044,0.00003388498,8.562523e-7,0.0004892895,0.837393,0.005275818,0.1509476,0.0002610798,0.005306298],"study_design_scores_gemma":[0.0005755246,0.00001415567,0.00007877741,0.00004642911,0.00006545296,0.000007554202,0.0007360036,0.9636957,0.008120629,0.02149137,0.004519663,0.0006487569],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01103274,0.00009292226,0.9698119,0.00005974416,0.00003482424,0.0004166003,0.000009866557,0.0004729893,0.01806842],"genre_scores_gemma":[0.2266457,0.00001530846,0.7727078,0.00005482201,0.0001514671,0.0002429905,0.00003422773,0.00005508216,0.00009261013],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.215613,"threshold_uncertainty_score":0.6381435,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.00967514078976895,"score_gpt":0.226119884697366,"score_spread":0.216444743907597,"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."}}