{"id":"W4390533700","doi":"10.1007/s10107-023-02043-2","title":"Asymmetry in the complexity of the multi-commodity network pricing problem","year":2024,"lang":"en","type":"article","venue":"Mathematical Programming","topic":"Transportation Planning and Optimization","field":"Social Sciences","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"Université de Montréal; Computer Research Institute of Montréal","funders":"Natural Sciences and Engineering Research Council of Canada; Fonds de recherche du Québec; Institut de Valorisation des Données","keywords":"Mathematics; Mathematical optimization; Bilevel optimization; Path (computing); Computational complexity theory; Shortest path problem; Property (philosophy); Commodity; Graph; Mathematical economics; Computer science; Optimization problem; Combinatorics; Economics; Algorithm; Finance","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.003976577,0.0005780124,0.002053455,0.001385318,0.001216816,0.005205969,0.001781391,0.002100262,0.006923098],"category_scores_gemma":[0.02716679,0.0008017626,0.001428909,0.001689777,0.00220955,0.008986427,0.002101101,0.003694852,0.0003765438],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002975856,"about_ca_system_score_gemma":0.002302557,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002509529,"about_ca_topic_score_gemma":0.001748823,"domain_scores_codex":[0.9971771,0.001260401,0.0001025324,0.0002893399,0.0008504432,0.0003201623],"domain_scores_gemma":[0.9708228,0.02475343,0.001585021,0.0009400248,0.001052804,0.0008459263],"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.000113946,0.00008613253,0.001323073,0.0001349008,0.00003884827,0.0001800729,0.0001633042,0.1333866,0.0003893287,0.8518731,0.003458397,0.008852326],"study_design_scores_gemma":[0.00001975714,0.0000108943,0.000376212,0.00002043541,0.00001224563,0.00006601446,0.00004908871,0.2418802,0.00008447042,0.7567997,0.0006681874,0.00001268827],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4036337,0.003035147,0.4948421,0.0186932,0.0003355037,0.0001831278,0.001245761,0.0001837926,0.07784775],"genre_scores_gemma":[0.9703327,0.001222407,0.02135025,0.0003059144,0.0004032138,0.0001309416,0.0002911874,0.00007642274,0.005886877],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006923098,"threshold_uncertainty_score":0.0231601,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07496112946076537,"score_gpt":0.3328110682016302,"score_spread":0.2578499387408648,"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."}}