A combined phase I--phase II scaled potential algorithm for linear programming
Citations
347 citations
249 citations
Additional excerpts
...The easiest is to precede the algorithm with a phase I algorithm to find feasible initial points (see, e.g., [30, §4.3.5] ). In other approaches both phases are combined; see, e.g., [ 4 ,14,26,28]....
[...]
180 citations
Cites background from "A combined phase I--phase II scaled..."
...1 Papers in that stream were written by Anstreicher [14, 15, 16, 18, 19, 20, 21, 22, 23, 24], Freund [83, 85], de Ghellinck and Vial [95, 96], Goffin and Vial [102, 103], Goldfarb and Mehrotra [105, 106, 107], Goldfarb and Xiao [110], Goldfarb and Shaw [108], Shaw and Goldfarb [254], Gonzaga [117, 119], Roos [239], Vial [282, 283, 284], Xu, Yao and Chen [300], Yamashita [301], Ye [304, 305, 306, 307], Ye and Todd [315] and Todd and Burrell [266]....
[...]
89 citations
Cites background from "A combined phase I--phase II scaled..."
...IPMs are classified as affine scaling algorithms [38, 39, 40, 1, 21, 119, 17, 116, 26], projective algorithms [76, 11, 13, 14, 15, 45, 46, 43, 47, 48, 50, 51, 52, 58, 114, 124, 125, 126, 127, 12, 16, 54, 62, 61, 64, 113] and path-following algorithms [109, 99, 57, 105, 91, 81, 35, 36, 71, 88, 89, 59, 60, 104, 90, 65, 70]....
[...]
77 citations
Additional excerpts
...(Anstreicher 1991, Anstreicher1989, Lustig, Marsten & Shanno 1991, Lustig, Marsten & Shanno 1992, McShane,Monma & Shanno 1989, Mehrotra 1992, Kojima, Mizuno & Todd 1992, Mizuno1993, Potra 1992a, Potra 1992c)....
[...]
References
4,806 citations
265 citations
137 citations
113 citations
91 citations