{"id":"W4312107395","doi":"10.48550/arxiv.2212.10673","title":"Asymmetry in the Complexity of the Multi-Commodity Network Pricing Problem","year":2022,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Optimization and Variational Analysis","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Université de Montréal","funders":"","keywords":"Commodity; Property (philosophy); Mathematical optimization; Path (computing); Mathematical economics; Shortest path problem; Computational complexity theory; Bilevel optimization; Graph; Revenue; Computer science; Mathematics; Economics; Optimization problem; Combinatorics; Algorithm; Finance","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.0007686782,0.0001482752,0.0002262591,0.0001239723,0.0003026285,0.00005817043,0.002902562,0.0000808781,0.00004814777],"category_scores_gemma":[0.00003034785,0.0001117841,0.0002210731,0.002017264,0.0001290867,0.0001337993,0.002805585,0.0006063338,0.000002919789],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001464818,"about_ca_system_score_gemma":0.00014412,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0005264684,"about_ca_topic_score_gemma":0.0003156679,"domain_scores_codex":[0.9982806,0.0006715757,0.0002262834,0.0004746444,0.0001655991,0.0001812772],"domain_scores_gemma":[0.9983457,0.0001575761,0.000376603,0.0009964597,0.00009373383,0.00002994414],"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.000002308038,0.00008041923,0.01503257,0.00001207814,0.00002512051,0.000003294728,0.0002031433,0.6177287,2.280387e-7,0.3667928,0.00009287387,0.00002645919],"study_design_scores_gemma":[0.000196213,0.000007006003,0.04507953,0.00001910318,0.00003319419,5.872462e-7,0.00007769531,0.8803774,0.000001715757,0.07387769,0.0002106757,0.0001191737],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01319719,0.00002248243,0.9821215,0.001366504,0.0002660372,0.0003838566,0.00001807098,0.00004451376,0.002579894],"genre_scores_gemma":[0.9881308,0.00001958117,0.01125706,0.0002966547,0.00002684545,0.000001447676,0.00001552652,0.000004736231,0.000247362],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9749336,"threshold_uncertainty_score":0.539373,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1284053964385189,"score_gpt":0.2084565939753153,"score_spread":0.08005119753679632,"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."}}