{"id":"W2097828930","doi":"10.1287/ijoc.1100.0425","title":"An Improved Primal Simplex Algorithm for Degenerate Linear Programs","year":2010,"lang":"en","type":"article","venue":"INFORMS journal on computing","topic":"Advanced Optimization Algorithms Research","field":"Mathematics","cited_by":58,"is_retracted":false,"has_abstract":true,"ca_institutions":"Polytechnique Montréal; Group for Research in Decision Analysis","funders":"","keywords":"Degeneracy (biology); Simplex algorithm; Simplex; Linear programming; Degenerate energy levels; Criss-cross algorithm; Algorithm; Mathematics; Mathematical optimization; Linear-fractional programming; Function (biology); Sequence (biology); Computer science; Combinatorics","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.002062008,0.001281618,0.001948314,0.001284359,0.0009279993,0.001469349,0.001898437,0.001735276,0.007459051],"category_scores_gemma":[0.005127673,0.0009349764,0.001197079,0.001453431,0.001084678,0.001665281,0.002659737,0.003216568,0.002135441],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000908025,"about_ca_system_score_gemma":0.002266169,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002391039,"about_ca_topic_score_gemma":0.002175996,"domain_scores_codex":[0.9985265,0.0006031845,0.00006865304,0.0001853837,0.0004738853,0.0001423883],"domain_scores_gemma":[0.9987323,0.0005765576,0.00009056206,0.0001726927,0.0003356049,0.00009220515],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0002825693,0.0001759771,0.0005436665,0.0002218028,0.00006821665,0.0001754394,0.0001840178,0.7099596,0.004136184,0.09786025,0.006582755,0.1798095],"study_design_scores_gemma":[0.00003400828,0.00003110243,0.00003388788,0.00001220536,0.000005322906,0.00004105885,0.000009070627,0.9818287,0.0006736441,0.01444063,0.002881123,0.000009215032],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.003065781,0.0001430876,0.9935638,0.00007714318,0.00003917622,0.000067091,0.00003935746,0.0003921964,0.002612342],"genre_scores_gemma":[0.06784378,0.0002145357,0.9275963,0.00009656021,0.00006092136,0.0003156994,0.0002199284,0.0003128888,0.003339343],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.007459051,"threshold_uncertainty_score":0.02495301,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05516187897734527,"score_gpt":0.3963921387197743,"score_spread":0.341230259742429,"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."}}