-
1
-
-
0001900752
-
Maximization of a linear function of variables subject to linear inequalities
-
Wiley New York
-
Dantzig G.B. (1951) Maximization of a linear function of variables subject to linear inequalities. In: Koopmans T.C. (ed) Activity Analysis of Production and Allocation. Wiley, New York, pp. 339-347
-
(1951)
Activity Analysis of Production and Allocation
, pp. 339-347
-
-
Dantzig, G.B.1
Koopmans, T.C.2
-
2
-
-
38349116631
-
The central path visits all the vertices of the Klee-Minty cube
-
Deza A., Nematollahi E., Peyghami R., Terlaky T. (2006) The central path visits all the vertices of the Klee-Minty cube. Optim. Methods Softw. 21-5, 851-865
-
(2006)
Optim. Methods Softw
, vol.21
, Issue.5
, pp. 851-865
-
-
Deza, A.1
Nematollahi, E.2
Peyghami, R.3
Terlaky, T.4
-
3
-
-
38349142607
-
Polytopes and arrangements: Diameter and curvature
-
McMaster University
-
Deza, A., Terlaky, T., Zinchenko, Y.: Polytopes and arrangements: diameter and curvature. AdvOL-Report 2006/09, McMaster University (2006)
-
(2006)
AdvOL-Report
, vol.2006
, Issue.9
-
-
Deza, A.1
Terlaky, T.2
Zinchenko, Y.3
-
4
-
-
51249181779
-
A new polynomial-time algorithm for linear programming
-
Karmarkar N.K. (1984) A new polynomial-time algorithm for linear programming. Combinatorica 4, 373-395
-
(1984)
Combinatorica
, vol.4
, pp. 373-395
-
-
Karmarkar, N.K.1
-
5
-
-
0000564361
-
A polynomial algorithm in linear programming
-
Khachiyan L.G. (1979) A polynomial algorithm in linear programming. Soviet Math. Doklady 20, 191-194
-
(1979)
Soviet Math. Doklady
, vol.20
, pp. 191-194
-
-
Khachiyan, L.G.1
-
6
-
-
0001849163
-
How good is the simplex algorithm?
-
Academic New York
-
Klee V., Minty G.J. (1972) How good is the simplex algorithm?. In: Shisha O. (ed) Inequalities III. Academic, New York, pp. 159-175
-
(1972)
Inequalities III
, pp. 159-175
-
-
Klee, V.1
Minty, G.J.2
Shisha, O.3
-
7
-
-
0001961709
-
Pathways to the optimal set in linear programming
-
Megiddo, N. (ed.) Springer, Berlin Heidelberg New York
-
Megiddo, N.: Pathways to the optimal set in linear programming. In: Megiddo, N. (ed.) Progress in Mathematical Programming: Interior-Point and Related Methods. Springer, Berlin Heidelberg New York pp. 131-158 (1988);
-
(1988)
Progress in Mathematical Programming: Interior-Point and Related Methods
, pp. 131-158
-
-
Megiddo, N.1
-
9
-
-
0024606578
-
Boundary behavior of interior point algorithms in linear programming
-
Megiddo N., Shub M. Boundary behavior of interior point algorithms in linear programming. Math. Oper. Res. 14-1, 97-146 (1989)
-
(1989)
Math. Oper. Res.
, vol.14
, Issue.1
, pp. 97-146
-
-
Megiddo, N.1
Shub, M.2
-
10
-
-
0003495411
-
Theory and algorithms for linear optimization: An interior point approach
-
Wiley, New York
-
Roos, C., Terlaky, T., Vial, J.-Ph.: Theory and algorithms for linear optimization: an interior point approach. In: Wiley-Interscience Series in Discrete Mathematics and Optimization. Wiley, New York (1997)
-
(1997)
Wiley-Interscience Series in Discrete Mathematics and Optimization
-
-
Roos, C.1
Terlaky, T.2
Vial, J.-Ph.3
-
11
-
-
0001292818
-
An "analytical centre" for polyhedrons and new classes of global algorithms for linear (smooth, convex) programming
-
Prékopa, A., Szelezsán, J., Strazicky, B. (eds.) System Modelling and Optimization: Proceedings of the 12th IFIP-Conference, Budapest 1985. Springer, Berlin Heidelberg New York
-
Sonnevend, G.: An "analytical centre" for polyhedrons and new classes of global algorithms for linear (smooth, convex) programming. In: Prékopa, A., Szelezsán, J., Strazicky, B. (eds.) System Modelling and Optimization: Proceedings of the 12th IFIP-Conference, Budapest 1985. Lecture Notes in Control and Information Sciences, Springer, Berlin Heidelberg New York Vol. 84, pp. 866-876 (1986)
-
(1986)
Lecture Notes in Control and Information Sciences
, vol.84
, pp. 866-876
-
-
-
12
-
-
0344271280
-
Pivot rules for linear programming - A survey
-
Terlaky T., Zhang S. (1993) Pivot rules for linear programming - a survey. Ann. Oper. Res. 46, 203-233
-
(1993)
Ann. Oper. Res.
, vol.46
, pp. 203-233
-
-
Terlaky, T.1
Zhang, S.2
-
13
-
-
21344441910
-
A lower bound on the number of iterations of long-step and polynomial interior-point linear programming algorithms
-
Todd M., Ye Y. (1996) A lower bound on the number of iterations of long-step and polynomial interior-point linear programming algorithms. Ann. Oper. Res. 62, 233-252
-
(1996)
Ann. Oper. Res.
, vol.62
, pp. 233-252
-
-
Todd, M.1
Ye, Y.2
-
14
-
-
30244506467
-
A primal-dual interior-point method whose running time depends only on the constraint matrix
-
Vavasis S., Ye Y. (1996) A primal-dual interior-point method whose running time depends only on the constraint matrix. Math. Programm. 74, 79-120
-
(1996)
Math. Programm.
, vol.74
, pp. 79-120
-
-
Vavasis, S.1
Ye, Y.2
|