Disser, Yann; Friedmann, Oliver; Hopp, Alexander V. An exponential lower bound for Zadeh’s pivot rule. (English) Zbl 07681268 Math. Program. 199, No. 1-2 (A), 865-936 (2023). MSC: 68Q25 90C05 90C40 PDFBibTeX XMLCite \textit{Y. Disser} et al., Math. Program. 199, No. 1--2 (A), 865--936 (2023; Zbl 07681268) Full Text: DOI arXiv
Chubanov, Sergei A scaling algorithm for optimizing arbitrary functions over vertices of polytopes. (English) Zbl 1478.90104 Math. Program. 190, No. 1-2 (A), 89-102 (2021). MSC: 90C27 PDFBibTeX XMLCite \textit{S. Chubanov}, Math. Program. 190, No. 1--2 (A), 89--102 (2021; Zbl 1478.90104) Full Text: DOI
Borgwardt, S.; De Loera, J. A.; Finhold, E. The diameters of network-flow polytopes satisfy the Hirsch conjecture. (English) Zbl 1406.52023 Math. Program. 171, No. 1-2 (A), 283-309 (2018). Reviewer: Gabriela Cristescu (Arad) MSC: 52B05 90C05 90C08 PDFBibTeX XMLCite \textit{S. Borgwardt} et al., Math. Program. 171, No. 1--2 (A), 283--309 (2018; Zbl 1406.52023) Full Text: DOI arXiv
Avis, David; Friedmann, Oliver An exponential lower bound for Cunningham’s rule. (English) Zbl 1360.90163 Math. Program. 161, No. 1-2 (A), 271-305 (2017). Reviewer: Matthias Ehrgott (Lancaster) MSC: 90C05 PDFBibTeX XMLCite \textit{D. Avis} and \textit{O. Friedmann}, Math. Program. 161, No. 1--2 (A), 271--305 (2017; Zbl 1360.90163) Full Text: DOI arXiv
Protasov, Vladimir Yu. Spectral simplex method. (English) Zbl 1337.65047 Math. Program. 156, No. 1-2 (A), 485-511 (2016). Reviewer: Hang Lau (Montréal) MSC: 65K05 15B48 90C26 15A42 PDFBibTeX XMLCite \textit{V. Yu. Protasov}, Math. Program. 156, No. 1--2 (A), 485--511 (2016; Zbl 1337.65047) Full Text: DOI
Gade, Dinakar; Küçükyavuz, Simge; Sen, Suvrajeet Decomposition algorithms with parametric Gomory cuts for two-stage stochastic integer programs. (English) Zbl 1291.90143 Math. Program. 144, No. 1-2 (A), 39-64 (2014). MSC: 90C10 90C15 PDFBibTeX XMLCite \textit{D. Gade} et al., Math. Program. 144, No. 1--2 (A), 39--64 (2014; Zbl 1291.90143) Full Text: DOI
Kitahara, Tomonari; Mizuno, Shinji A bound for the number of different basic solutions generated by the simplex method. (English) Zbl 1262.90086 Math. Program. 137, No. 1-2 (A), 579-586 (2013). MSC: 90C05 90C08 90C49 PDFBibTeX XMLCite \textit{T. Kitahara} and \textit{S. Mizuno}, Math. Program. 137, No. 1--2 (A), 579--586 (2013; Zbl 1262.90086) Full Text: DOI arXiv
Davis, Timothy A.; Hager, William W. A sparse proximal implementation of the LP dual active set algorithm. (English) Zbl 1146.90037 Math. Program. 112, No. 2 (A), 275-301 (2008). MSC: 90C05 90C06 65Y20 PDFBibTeX XMLCite \textit{T. A. Davis} and \textit{W. W. Hager}, Math. Program. 112, No. 2 (A), 275--301 (2008; Zbl 1146.90037) Full Text: DOI
Cottle, Richard W. George B. Dantzig: a legendary life in mathematical programming. (English) Zbl 1085.01020 Math. Program. 105, No. 1 (A), 1-8 (2006). MSC: 01A70 90C99 90-03 PDFBibTeX XMLCite \textit{R. W. Cottle}, Math. Program. 105, No. 1 (A), 1--8 (2006; Zbl 1085.01020) Full Text: DOI
Hall, J. A. J.; McKinnon, K. I. M. The simplest examples where the simplex method cycles and conditions where EXPAND fails to prevent cycling. (English) Zbl 1146.90473 Math. Program. 100, No. 1 (B), 133-150 (2004). MSC: 90C05 PDFBibTeX XMLCite \textit{J. A. J. Hall} and \textit{K. I. M. McKinnon}, Math. Program. 100, No. 1 (B), 133--150 (2004; Zbl 1146.90473) Full Text: DOI arXiv
Todd, Michael J. The many facets of linear programming. (English) Zbl 1030.90051 Math. Program. 91, No. 3 (B), 417-436 (2002). MSC: 90C05 90-03 01A60 90C51 PDFBibTeX XMLCite \textit{M. J. Todd}, Math. Program. 91, No. 3 (B), 417--436 (2002; Zbl 1030.90051) Full Text: DOI
Rendl, Franz; Wolkowicz, Henry A semidefinite framework for trust region subproblems with applications to large scale minimization. (English) Zbl 0888.90137 Math. Program. 77, No. 2 (B), 273-299 (1997). MSC: 90C31 90C06 PDFBibTeX XMLCite \textit{F. Rendl} and \textit{H. Wolkowicz}, Math. Program. 77, No. 2 (B), 273--299 (1997; Zbl 0888.90137)
Klein, Rachelle S.; Luss, Hanan; Rothblum, Uriel G. Relaxation-based algorithms for minimax optimization problems with resource allocation applications. (English) Zbl 0805.90099 Math. Program. 64, No. 3 (A), 337-363 (1994). MSC: 90C30 49J35 90B10 90-08 PDFBibTeX XMLCite \textit{R. S. Klein} et al., Math. Program. 64, No. 3 (A), 337--363 (1994; Zbl 0805.90099) Full Text: DOI
Eaves, B. Curtis Pivoting to normalize a basic matrix. (English) Zbl 0795.65023 Math. Program. 62, No. 3 (A), 553-556 (1993). Reviewer: F.Móricz (Szeged) MSC: 65F35 65F05 PDFBibTeX XMLCite \textit{B. C. Eaves}, Math. Program. 62, No. 3 (A), 553--556 (1993; Zbl 0795.65023) Full Text: DOI
Wagner, Donald K.; Wan, Hong A polynomial-time simplex method for the maximum \(k\)-flow problem. (English) Zbl 0795.90022 Math. Program. 60, No. 1 (A), 115-123 (1993). MSC: 90B10 90C05 PDFBibTeX XMLCite \textit{D. K. Wagner} and \textit{H. Wan}, Math. Program. 60, No. 1 (A), 115--123 (1993; Zbl 0795.90022) Full Text: DOI
Grötschel, M.; Win, Zaw A cutting plane algorithm for the windy postman problem. (English) Zbl 0761.90082 Math. Program., Ser. A 55, No. 3, 339-358 (1992). MSC: 90C27 90C35 90-08 90C05 52B12 PDFBibTeX XMLCite \textit{M. Grötschel} and \textit{Z. Win}, Math. Program. 55, No. 3 (A), 339--358 (1992; Zbl 0761.90082) Full Text: DOI
Forrest, John J.; Goldfarb, Donald Steepest-edge simplex algorithms for linear programming. (English) Zbl 0787.90047 Math. Program., Ser. A 57, No. 3, 341-374 (1992). MSC: 90C05 90C06 90-08 PDFBibTeX XMLCite \textit{J. J. Forrest} and \textit{D. Goldfarb}, Math. Program. 57, No. 3 (A), 341--374 (1992; Zbl 0787.90047) Full Text: DOI
Konno, Hiroshi; Kuno, Takahito Linear multiplicative programming. (English) Zbl 0761.90080 Math. Program., Ser. A 56, No. 1, 51-64 (1992). MSC: 90C26 90C20 90-08 PDFBibTeX XMLCite \textit{H. Konno} and \textit{T. Kuno}, Math. Program. 56, No. 1 (A), 51--64 (1992; Zbl 0761.90080) Full Text: DOI
Paparrizos, Konstantinos An infeasible (exterior point) simplex algorithm for assignment problems. (English) Zbl 0734.90055 Math. Program., Ser. A 51, No. 1, 45-54 (1991). Reviewer: V.D.Mazurov (Sverdlovsk) MSC: 90C05 90B80 90-08 PDFBibTeX XMLCite \textit{K. Paparrizos}, Math. Program. 51, No. 1 (A), 45--54 (1991; Zbl 0734.90055) Full Text: DOI
Zhang, Xiangsun; Liu, Degang A note on the continuity of solutions of parametric linear programs. (English) Zbl 0704.90090 Math. Program., Ser. A 47, No. 1, 143-153 (1990). Reviewer: L.Grygarova MSC: 90C31 90C05 PDFBibTeX XMLCite \textit{X. Zhang} and \textit{D. Liu}, Math. Program. 47, No. 1 (A), 143--153 (1990; Zbl 0704.90090) Full Text: DOI
Ye, Yinyu A “build-down” scheme for linear programming. (English) Zbl 0698.90054 Math. Program., Ser. A 46, No. 1, 61-72 (1990). Reviewer: J.Terno MSC: 90C05 65K05 PDFBibTeX XMLCite \textit{Y. Ye}, Math. Program. 46, No. 1 (A), 61--72 (1990; Zbl 0698.90054) Full Text: DOI
Roos, C. An exponential example for Terlaky’s pivoting rule for the criss-cross simplex method. (English) Zbl 0696.90035 Math. Program., Ser. A 46, No. 1, 79-84 (1990). Reviewer: Z.Ma MSC: 90C05 68Q25 PDFBibTeX XMLCite \textit{C. Roos}, Math. Program. 46, No. 1 (A), 79--84 (1990; Zbl 0696.90035) Full Text: DOI
Gill, Philip E.; Murray, Walter; Saunders, Michael A.; Wright, Margaret H. A practical anti-cycling procedure for linearly constrained optimization. (English) Zbl 0688.90038 Math. Program., Ser. B 45, No. 3, 437-474 (1989). Reviewer: X.-S.Zhang MSC: 90C05 65K05 90C30 PDFBibTeX XMLCite \textit{P. E. Gill} et al., Math. Program. 45, No. 3 (B), 437--474 (1989; Zbl 0688.90038) Full Text: DOI
Anderson, E. J.; Lewis, A. S. An extension of the simplex algorithm for semi-infinite linear programming. (English) Zbl 0682.90058 Math. Program., Ser. A 44, No. 3, 247-269 (1989). MSC: 90C05 90C34 PDFBibTeX XMLCite \textit{E. J. Anderson} and \textit{A. S. Lewis}, Math. Program. 44, No. 3 (A), 247--269 (1989; Zbl 0682.90058) Full Text: DOI
Grötschel, M.; Wakabayashi, Y. A cutting plane algorithm for a clustering problem. (English) Zbl 0675.90072 Math. Program., Ser. B 45, No. 1, 59-96 (1989). MSC: 90C27 52Bxx 62H30 90C90 PDFBibTeX XMLCite \textit{M. Grötschel} and \textit{Y. Wakabayashi}, Math. Program. 45, No. 1 (B), 59--96 (1989; Zbl 0675.90072) Full Text: DOI
Ryan, D. M.; Osborne, M. R. On the solution of highly degenerate linear programmes. (English) Zbl 0651.90045 Math. Program., Ser. A 41, No. 3, 385-392 (1988). Reviewer: Lau Hang-Tong MSC: 90C05 65K05 90B35 PDFBibTeX XMLCite \textit{D. M. Ryan} and \textit{M. R. Osborne}, Math. Program. 41, No. 3 (A), 385--392 (1988; Zbl 0651.90045) Full Text: DOI
Gal, Tomas; Kruse, Hermann-Josef; Zörnig, Peter Survey of solved and open problems in the degeneracy phenomenon. (English) Zbl 0641.90049 Math. Program., Ser. B 42, No. 1, 125-133 (1988). Reviewer: T.Gal MSC: 90C05 65K05 90C31 52Bxx PDFBibTeX XMLCite \textit{T. Gal} et al., Math. Program. 42, No. 1 (B), 125--133 (1988; Zbl 0641.90049) Full Text: DOI