{"id":"W7101471125","doi":"","title":"Complexity of Bilevel Linear Programming with a Single Upper-Level Variable","year":2025,"lang":"","type":"article","venue":"ArXiv.org","topic":"Philosophy and Social Theory","field":"Social Sciences","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Institut de Valorisation des Données","keywords":"Bilevel optimization; Knapsack problem; Constraint (computer-aided design); Linear programming; Variable (mathematics); Bounded function; Optimization problem","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","sts"],"consensus_categories":["sts"],"category_scores_codex":[0.001506257,0.0003849406,0.0007638996,0.000168599,0.001430519,0.00007918081,0.0007916685,0.0003982487,0.0004173897],"category_scores_gemma":[0.0005929268,0.0003685103,0.0002363109,0.002281379,0.003623179,0.0004047918,0.0002559221,0.0005069342,0.00007137484],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0002328983,"about_ca_system_score_gemma":0.001188947,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002201469,"about_ca_topic_score_gemma":0.0003600422,"domain_scores_codex":[0.9965332,0.0006095102,0.0007142388,0.0006611685,0.0005872421,0.0008946339],"domain_scores_gemma":[0.9978929,0.0004303916,0.0004275041,0.0005197352,0.0005025691,0.0002269239],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.000374419,0.002130212,0.1469257,0.0003642061,0.0004936951,0.00001479443,0.01839879,0.00001918147,0.002409489,0.8211686,0.00009350678,0.007607452],"study_design_scores_gemma":[0.005242669,0.002172471,0.1283272,0.003432209,0.001165474,0.000005674574,0.03340308,0.0003400253,0.01450355,0.7219374,0.08687296,0.002597299],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8614627,0.0005106244,0.003547702,0.002477277,0.0009261906,0.0009164007,0.00009530115,0.0001134872,0.1299504],"genre_scores_gemma":[0.9880893,0.00004618358,0.006911645,0.0003943716,0.0005303107,0.00003559626,0.00001020778,0.00002787452,0.003954499],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.1266267,"threshold_uncertainty_score":0.9998767,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1733245238079391,"score_gpt":0.3312271192538156,"score_spread":0.1579025954458765,"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."}}