-
1
-
-
0000026159
-
The relaxation method for linear inequalities
-
Agmon, S. 1954. The relaxation method for linear inequalities. Canad. J. Math. 6 382-392.
-
(1954)
Canad. J. Math.
, vol.6
, pp. 382-392
-
-
Agmon, S.1
-
2
-
-
0023346450
-
A generalization of Polyak's convergence result for subgradient optimization
-
Allen, E., R. Helgason, J. Kennington, B. Shetty. 1987. A generalization of Polyak's convergence result for subgradient optimization. Math. Programming 37 309-317.
-
(1987)
Math. Programming
, vol.37
, pp. 309-317
-
-
Allen, E.1
Helgason, R.2
Kennington, J.3
Shetty, B.4
-
3
-
-
0019599611
-
On the choice of step size in subgradient optimization
-
Bazaraa, M. S., H. D. Sherali. 1981. On the choice of step size in subgradient optimization. European J. Oper. Res. 7 380-388.
-
(1981)
European J. Oper. Res.
, vol.7
, pp. 380-388
-
-
Bazaraa, M.S.1
Sherali, H.D.2
-
4
-
-
0003359547
-
Lagrangean relaxation
-
C. R. Reeves, ed. Blackwell Scientific Publications, Oxford, UK
-
Beasley, J. E. 1993. Lagrangean relaxation. C. R. Reeves, ed. Modern Heuristic Techniques for Combinatorial Problems. Blackwell Scientific Publications, Oxford, UK. 243-303.
-
(1993)
Modern Heuristic Techniques for Combinatorial Problems
, pp. 243-303
-
-
Beasley, J.E.1
-
6
-
-
0029290912
-
A descent proximal level bundle method for convex nondifferentiable optimization
-
Brännlund, U., K. C. Kiwiel, P. O. Lindberg. 1995. A descent proximal level bundle method for convex nondifferentiable optimization. Oper. Res. Lett. 17 121-126.
-
(1995)
Oper. Res. Lett.
, vol.17
, pp. 121-126
-
-
Brännlund, U.1
Kiwiel, K.C.2
Lindberg, P.O.3
-
7
-
-
0009970148
-
-
Ph.D. Thesis, Department of Mathematics, Royal Institute of Technology, Stockholm, Sweden
-
_. 1993. On Relaxation Methods for Nonsmooth Convex Optimization. Ph.D. Thesis, Department of Mathematics, Royal Institute of Technology, Stockholm, Sweden.
-
(1993)
On Relaxation Methods for Nonsmooth Convex Optimization
-
-
-
8
-
-
84890245567
-
-
Wiley, New York
-
Bazaraa, M. S., H. D. Sherali, C. M. Shetty. 1993. Nonlinear Programming: Theory and Algorithms, 2nd ed. Wiley, New York.
-
(1993)
Nonlinear Programming: Theory and Algorithms, 2nd Ed.
-
-
Bazaraa, M.S.1
Sherali, H.D.2
Shetty, C.M.3
-
9
-
-
0345295873
-
Projection onto an acute cone and convex feasibility problem
-
J. Henry and J.-P. Yvon, eds. Springer-Verlag, Berlin, Germany
-
Cegielski, A. 1994. Projection onto an acute cone and convex feasibility problem. J. Henry and J.-P. Yvon, eds. System Modelling and Optimization. Lecture Notes in Control and Information Sciences 197. Springer-Verlag, Berlin, Germany. 187-194.
-
(1994)
System Modelling and Optimization. Lecture Notes in Control and Information Sciences
, vol.197
, pp. 187-194
-
-
Cegielski, A.1
-
10
-
-
0016601948
-
On improving relaxation methods by modified gradient techniques
-
Camerini, P. M., L. Fratta, F. Maffioli. 1975. On improving relaxation methods by modified gradient techniques. Math. Programming Stud. 3 26-34.
-
(1975)
Math. Programming Stud.
, vol.3
, pp. 26-34
-
-
Camerini, P.M.1
Fratta, L.2
Maffioli, F.3
-
11
-
-
0004188613
-
-
Nauka, Moscow (Russian). English translation Optimization Software Inc., New York
-
Demyanov, V. F., L. V. Vasilev. 1985. Nondifferentiable Optimization. Nauka, Moscow (Russian). English translation Optimization Software Inc., New York.
-
(1985)
Nondifferentiable Optimization
-
-
Demyanov, V.F.1
Vasilev, L.V.2
-
12
-
-
0020750420
-
The nested ball principle for the relaxation method
-
Drezner, Z. 1983. The nested ball principle for the relaxation method. Oper. Res. 31 587-590.
-
(1983)
Oper. Res.
, vol.31
, pp. 587-590
-
-
Drezner, Z.1
-
13
-
-
34250521052
-
Methods of solution of nonlinear extremal problems
-
Russian
-
Ermoliev, Yu. M. 1966. Methods of solution of nonlinear extremal problems. Kibemetika no. 4 1-17 (Russian). English translation in Cybernetics 2 1-16.
-
(1966)
Kibemetika
, vol.4
, pp. 1-17
-
-
Ermoliev, Y.M.1
-
14
-
-
34250521052
-
English translation
-
Ermoliev, Yu. M. 1966. Methods of solution of nonlinear extremal problems. Kibemetika no. 4 1-17 (Russian). English translation in Cybernetics 2 1-16.
-
Cybernetics
, vol.2
, pp. 1-16
-
-
-
15
-
-
0022031091
-
An applications oriented guide to Lagrangian relaxation
-
Fisher, M. L. 1985. An applications oriented guide to Lagrangian relaxation. Interfaces 15 10-21.
-
(1985)
Interfaces
, vol.15
, pp. 10-21
-
-
Fisher, M.L.1
-
16
-
-
0002396293
-
On convergence rates of subgradient optimization methods
-
Goffin, J.-L. 1977. On convergence rates of subgradient optimization methods. Math. Programming 13 329-347.
-
(1977)
Math. Programming
, vol.13
, pp. 329-347
-
-
Goffin, J.-L.1
-
17
-
-
0004886259
-
Convergence results in a class of variable metric subgradient methods
-
O. L. Mangasarian, R. R. Meyer and S. M. Robinson, eds. Academic Press, New York
-
_. 1981. Convergence results in a class of variable metric subgradient methods. O. L. Mangasarian, R. R. Meyer and S. M. Robinson, eds. Nonlinear Programming 4. Academic Press, New York. 283-326.
-
(1981)
Nonlinear Programming 4
, pp. 283-326
-
-
-
18
-
-
0344864614
-
Convergence of a simple subgradient level method. To appear
-
_, K. C. Kiwiel. 1998. Convergence of a simple subgradient level method. To appear in Math. Programming. Hiriart-Urruty, J.-B., C. Lemaréchal. 1993. Convex Analysis and Minimization Algorithms. Springer-Verlag, Berlin, Germany.
-
(1998)
Math. Programming
-
-
Kiwiel, K.C.1
-
21
-
-
84863098461
-
Asymptotic experimental analysis for the Held-Karp traveling salesman bound
-
SIAM, Philadelphia, PA
-
Johnson, D. S., L. A. McGeoch, E. E. Rothberg. 1996. Asymptotic experimental analysis for the Held-Karp traveling salesman bound. Proceedings of the Seventh Annual ACM-SlAM Symposium on Discrete Algorithms, SIAM, Philadelphia, PA. 341-350.
-
(1996)
Proceedings of the Seventh Annual ACM-SlAM Symposium on Discrete Algorithms
, pp. 341-350
-
-
Johnson, D.S.1
McGeoch, L.A.2
Rothberg, E.E.3
-
23
-
-
0025745988
-
Variable target value subgradient method
-
Kim, S., H. Ahn, S.-C. Cho. 1991. Variable target value subgradient method. Math. Programming 49 359-369.
-
(1991)
Math. Programming
, vol.49
, pp. 359-369
-
-
Kim, S.1
Ahn, H.2
Cho, S.-C.3
-
24
-
-
38249002574
-
An improved subgradient method for constrained nondifferentiable minimization
-
_, B.-S. Um. 1993. An improved subgradient method for constrained nondifferentiable minimization. Oper. Res. Lett. 14 61-64.
-
(1993)
Oper. Res. Lett.
, vol.14
, pp. 61-64
-
-
B-S, U.1
-
25
-
-
0025208765
-
Proximity control in bundle methods for convex nondifferentiable minimization
-
Kiwiel, K. C. 1990. Proximity control in bundle methods for convex nondifferentiable minimization. Math. Programming 46 105-122.
-
(1990)
Math. Programming
, vol.46
, pp. 105-122
-
-
Kiwiel, K.C.1
-
26
-
-
21844522404
-
A cholesky dual method for proximal piecewise linear programming
-
_. 1994. A Cholesky dual method for proximal piecewise linear programming. Numer. Math. 68 325-340.
-
(1994)
Numer. Math.
, vol.68
, pp. 325-340
-
-
-
27
-
-
0345295872
-
Block-iterative surrogate projection methods for convex feasibility problems
-
_. 1995a. Block-iterative surrogate projection methods for convex feasibility problems. Linear Algebra Appl. 215 225-260.
-
(1995)
Linear Algebra Appl.
, vol.215
, pp. 225-260
-
-
-
28
-
-
0029411804
-
Finding normal solutions in piecewise linear programming
-
_, 1995b. Finding normal solutions in piecewise linear programming. Appl. Math. Optim. 32 235-254.
-
(1995)
Appl. Math. Optim.
, vol.32
, pp. 235-254
-
-
-
29
-
-
0344432821
-
Proximal level bundle methods for convex nondifferentiable optimization, saddle-point problems and variational inequalities
-
_. 1995c. Proximal level bundle methods for convex nondifferentiable optimization, saddle-point problems and variational inequalities. Math. Programming 69 89-109.
-
(1995)
Math. Programming
, vol.69
, pp. 89-109
-
-
-
30
-
-
0030110299
-
The efficiency of subgradient projection methods for convex optimization, Part I: General level methods
-
_. 1996a. The efficiency of subgradient projection methods for convex optimization, Part I: General level methods. SIAM J. Control Optim. 34 660-676.
-
(1996)
SIAM J. Control Optim.
, vol.34
, pp. 660-676
-
-
-
31
-
-
0030104971
-
The efficiency of subgradient projection methods for convex optimization, Part II: Implementations and extensions
-
_ 1996b. The efficiency of subgradient projection methods for convex optimization, Part II: Implementations and extensions. SIAM J. Control Optim. 34 677-697.
-
(1996)
SIAM J. Control Optim.
, vol.34
, pp. 677-697
-
-
-
32
-
-
0038913767
-
Monotone Gram matrices and deepest surrogate inequalities in accelerated relaxation methods for convex feasibility problems
-
_. 1997. Monotone Gram matrices and deepest surrogate inequalities in accelerated relaxation methods for convex feasibility problems. Linear Algebra Appl. 252 27-33.
-
(1997)
Linear Algebra Appl.
, vol.252
, pp. 27-33
-
-
-
33
-
-
0343855915
-
Convex optimization with prescribed accuracy
-
Russian
-
Kulikov, A. N., V. R. Fazilov. 1990. Convex optimization with prescribed accuracy. Zh. Vychisl. Mat. i Mat. Fiz. 30 663-671 (Russian).
-
(1990)
Zh. Vychisl. Mat. I Mat. Fiz.
, vol.30
, pp. 663-671
-
-
Kulikov, A.N.1
Fazilov, V.R.2
-
35
-
-
0016509072
-
The boxstep method for large scale optimization
-
Marsten, R. E., W. W. Hogan, J. W. Blankenship. 1975. The Boxstep method for large scale optimization. Oper. Res. 23 389-405.
-
(1975)
Oper. Res.
, vol.23
, pp. 389-405
-
-
Marsten, R.E.1
Hogan, W.W.2
Blankenship, J.W.3
-
37
-
-
0038516318
-
Minimization methods for nonsmooth convex and quasiconvex functions
-
Russian
-
Nesterov, Yu. E. 1984. Minimization methods for nonsmooth convex and quasiconvex functions. Èkonom. i Mat, Metody 20 519-531 (Russian). English translation in Matekon 29 (3) 519-531.
-
(1984)
Èkonom. I Mat, Metody
, vol.20
, pp. 519-531
-
-
Nesterov, Y.E.1
-
38
-
-
0038516318
-
English translation
-
Nesterov, Yu. E. 1984. Minimization methods for nonsmooth convex and quasiconvex functions. Èkonom. i Mat, Metody 20 519-531 (Russian). English translation in Matekon 29 (3) 519-531.
-
Matekon
, vol.29
, Issue.3
, pp. 519-531
-
-
-
40
-
-
0010041380
-
A general method for solving extremum problems
-
Russian
-
Polyak, B. T. 1967. A general method for solving extremum problems. Dokl. Akad. Nauk SSSR 174 33-36 (Russian). English translation in Soviet Math. Dokl. 8 593-597.
-
(1967)
Dokl. Akad. Nauk SSSR
, vol.174
, pp. 33-36
-
-
Polyak, B.T.1
-
41
-
-
0000686629
-
English translation
-
Polyak, B. T. 1967. A general method for solving extremum problems. Dokl. Akad. Nauk SSSR 174 33-36 (Russian). English translation in Soviet Math. Dokl. 8 593-597.
-
Soviet Math. Dokl.
, vol.8
, pp. 593-597
-
-
-
42
-
-
0002450802
-
Minimization of unsmooth functionals
-
Russian
-
_. 1969. Minimization of unsmooth functionals. Zh. Vychisl. Mat. i Mat. Fiz. 9 509-521 (Russian). English translation in U.S.S.R. Comput. Math, and Math. Phys. 9 14-29.
-
(1969)
Zh. Vychisl. Mat. I Mat. Fiz.
, vol.9
, pp. 509-521
-
-
-
43
-
-
0344864610
-
English translation
-
_. 1969. Minimization of unsmooth functionals. Zh. Vychisl. Mat. i Mat. Fiz. 9 509-521 (Russian). English translation in U.S.S.R. Comput. Math, and Math. Phys. 9 14-29.
-
U.S.S.R. Comput. Math, and Math. Phys.
, vol.9
, pp. 14-29
-
-
-
44
-
-
0004225056
-
-
Tech. Report, Institut für Angewandte Mathematik, Universität Heidelberg, Heidelberg, Germany
-
Reinelt, G. 1995. TSPLIB 95, Tech. Report, Institut für Angewandte Mathematik, Universität Heidelberg, Heidelberg, Germany, ftp://ftp.iwr.uni-heidelberg.de/pub/tsplib.
-
(1995)
TSPLIB 95
-
-
Reinelt, G.1
-
45
-
-
0004267646
-
-
Princeton University Press, Princeton, NJ
-
Rockafellar, R. T. 1970. Convex Analysis. Princeton University Press, Princeton, NJ.
-
(1970)
Convex Analysis
-
-
Rockafellar, R.T.1
-
46
-
-
0026920210
-
An algorithm of orthogonal descent for searching for the zero of a convex function, identification of unsolvability of the problem and the questions of the speed of convergence
-
Russian
-
Shchepakin, M. B. 1992. An algorithm of orthogonal descent for searching for the zero of a convex function, identification of unsolvability of the problem and the questions of the speed of convergence. Kibernetika no. 5 87-96 (Russian).
-
(1992)
Kibernetika
, vol.5
, pp. 87-96
-
-
Shchepakin, M.B.1
-
47
-
-
0003995427
-
-
Naukova Dumka, Kiev (Russian). English translation, Springer-Verlag, Berlin, Germany. 1985
-
Shor, N. Z. 1979. Minimization Methods for Non-Differentiable Functions. Naukova Dumka, Kiev (Russian). English translation, Springer-Verlag, Berlin, Germany. 1985.
-
(1979)
Minimization Methods for Non-differentiable Functions
-
-
Shor, N.Z.1
-
48
-
-
4243070520
-
A primal-dual conjugate subgradient algorithm for specially structured linear and convex programming problems
-
Sherali, H. D., O. Ulular. 1989. A primal-dual conjugate subgradient algorithm for specially structured linear and convex programming problems. Appl. Math. Optim. 20 193-221.
-
(1989)
Appl. Math. Optim.
, vol.20
, pp. 193-221
-
-
Sherali, H.D.1
Ulular, O.2
-
49
-
-
0013107819
-
Some remarks on the relaxation method for linear inequalities
-
Cornell Univ., Cornell, Ithaca, NY
-
Todd, M. J. 1979. Some remarks on the relaxation method for linear inequalities. Tech. Report 419, Cornell Univ., Cornell, Ithaca, NY.
-
(1979)
Tech. Report
, vol.419
-
-
Todd, M.J.1
-
50
-
-
0031246770
-
Estimating the Held-Karp lower bound for the geometric TSP
-
Valenzuela, C. L., A. J. Jones. 1997. Estimating the Held-Karp lower bound for the geometric TSP. European J. Oper. Res. 102 157-175.
-
(1997)
European J. Oper. Res.
, vol.102
, pp. 157-175
-
-
Valenzuela, C.L.1
Jones, A.J.2
-
51
-
-
0019914372
-
A branch and bound algorithm for the symmetric traveling salesman problem based on the 1-tree relaxation
-
Volgenant, T., R. Jonker. 1982. A branch and bound algorithm for the symmetric traveling salesman problem based on the 1-tree relaxation. European J. Oper. Res. 9 83-89.
-
(1982)
European J. Oper. Res.
, vol.9
, pp. 83-89
-
-
Volgenant, T.1
Jonker, R.2
|