{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0009583357,0.001530286,0.001569275,0.001853837,0.001040559,0.002918722,0.001200064,0.001530641,0.007135069],"category_scores_gemma":[0.006189135,0.0008287746,0.0008043978,0.006834703,0.002019803,0.002984191,0.00119158,0.00358557,0.001246176],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001275847,"about_ca_system_score_gemma":0.001085356,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003204208,"about_ca_topic_score_gemma":0.00484874,"domain_scores_codex":[0.9992926,0.0002244421,0.00004670066,0.00008822526,0.0003010115,0.00004697761],"domain_scores_gemma":[0.9973568,0.001787739,0.0002168747,0.0001763443,0.0003609475,0.0001013604],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00008024758,0.0001030671,0.0002924206,0.0004270835,0.00004882371,0.0001288204,0.0001916957,0.2142266,0.001163424,0.6712846,0.007830761,0.1042225],"study_design_scores_gemma":[0.00001514138,0.00002571696,0.0001441949,0.00004860431,0.00001382058,0.00006785495,0.00007949488,0.2575536,0.0003635241,0.7292963,0.01237072,0.00002092973],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01008168,0.02348687,0.9397859,0.001567986,0.001873385,0.00004062139,0.0002055182,0.0002541723,0.02270391],"genre_scores_gemma":[0.3477025,0.04779532,0.5599406,0.0008300816,0.003775776,0.0003266266,0.0005436786,0.0002872662,0.03879813],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007135069,"threshold_uncertainty_score":0.02386916,"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."}}