-
1
-
-
0036458458
-
An outer approximation based branch and cut algorithm for convex 0-1 MINLP problems
-
I. Akrotirianakis, I. Maros and B. Rustern (2001). An outer approximation based branch and cut algorithm for convex 0-1 MINLP problems. Optimization Methods and Software, 16, 21-47.
-
(2001)
Optimization Methods and Software
, vol.16
, pp. 21-47
-
-
Akrotirianakis, I.1
Maros, I.2
Rustern, B.3
-
2
-
-
0031071780
-
On Vaidya's volumetric cutting plane method for convex programming
-
K.M. Anstreicher (1997). On Vaidya's volumetric cutting plane method for convex programming. Mathematics of Operations Research, 22, 63-89.
-
(1997)
Mathematics of Operations Research
, vol.22
, pp. 63-89
-
-
Anstreicher, K.M.1
-
3
-
-
0039662580
-
Volumetric path following algorithms for linear programming
-
K.M. Anstreicher (1997). Volumetric path following algorithms for linear programming. Mathematical Programming, 76, 245-263.
-
(1997)
Mathematical Programming
, vol.76
, pp. 245-263
-
-
Anstreicher, K.M.1
-
4
-
-
0242448541
-
The volumetric barrier for convex quadratic constraints
-
Department of Management Sciences, University of Iowa, Iowa City, Iowa 52242, October 1998.
-
K.M. Anstreicher (1998). The volumetric barrier for convex quadratic constraints. Technical Report, Department of Management Sciences, University of Iowa, Iowa City, Iowa 52242, October 1998.
-
(1998)
Technical Report
-
-
Anstreicher, K.M.1
-
5
-
-
0032243583
-
Towards a practical volumetric cutting plane method for convex programming
-
K.M. Anstreicher (1999). Towards a practical volumetric cutting plane method for convex programming. SIAM Journal on Optimization, 9, 190-206.
-
(1999)
SIAM Journal on Optimization
, vol.9
, pp. 190-206
-
-
Anstreicher, K.M.1
-
6
-
-
0034249380
-
The volumetric barrier for semidefinite programming
-
K.M. Anstreicher (2000). The volumetric barrier for semidefinite programming. Mathematics of Operations Research, 25 (3), 365-380.
-
(2000)
Mathematics of Operations Research
, vol.25
, Issue.3
, pp. 365-380
-
-
Anstreicher, K.M.1
-
7
-
-
0029340922
-
A cutting plane algorithm for convex programming that uses analytic centers
-
D.S. Atkinson and P.M. Vaidya (1995). A cutting plane algorithm for convex programming that uses analytic centers. Mathematical Programming, 69, 1-43.
-
(1995)
Mathematical Programming
, vol.69
, pp. 1-43
-
-
Atkinson, D.S.1
Vaidya, P.M.2
-
8
-
-
0029336061
-
A cutting plane method from analytic centers for stochastic programming
-
O. Bahn, O. du Merle, J.L. Coffin and J.P. Vial (1995). A cutting plane method from analytic centers for stochastic programming. Mathematical Programming, 69, 45-73.
-
(1995)
Mathematical Programming
, vol.69
, pp. 45-73
-
-
Bahn, O.1
Du Merle, O.2
Coffin, J.L.3
Vial, J.P.4
-
9
-
-
0043048463
-
Solving nonlinear multi-commodity network flow problems by the analytic center cutting plane method
-
J.-L. Goffin, J. Gondzio, R. Sarkissian and J.-P. Vial (1997). Solving nonlinear multi-commodity network flow problems by the analytic center cutting plane method. Mathematical Programming, 76, 131-154.
-
(1997)
Mathematical Programming
, vol.76
, pp. 131-154
-
-
Goffin, J.-L.1
Gondzio, J.2
Sarkissian, R.3
Vial, J.-P.4
-
10
-
-
0030303856
-
Complexity analysis of an interior cutting plane method for convex feasibility problems
-
J.-L. Goffin, Z.-Q. Luo and Y. Ye (1996). Complexity analysis of an interior cutting plane method for convex feasibility problems. SIAM Journal on Optimization, 6, 638-652.
-
(1996)
SIAM Journal on Optimization
, vol.6
, pp. 638-652
-
-
Goffin, J.-L.1
Luo, Z.-Q.2
Ye, Y.3
-
11
-
-
0034551041
-
Multiple cuts in the analytic center cutting plane method
-
J.-L. Coffin and J.-P. Vial (2001). Multiple cuts in the analytic center cutting plane method. SIAM Journal on Optimization, 11(1), 266-288.
-
(2001)
SIAM Journal on Optimization
, vol.11
, Issue.1
, pp. 266-288
-
-
Coffin, J.-L.1
Vial, J.-P.2
-
12
-
-
0036817928
-
Convex nondifferentiable optimization: A survey focussed on the analytic center cutting plane method
-
J.-L. Goffin and J.-P. Vial (2002). Convex nondifferentiable optimization: A survey focussed on the analytic center cutting plane method. Optimization Methods and Software, 17(5), 805-867.
-
(2002)
Optimization Methods and Software
, vol.17
, Issue.5
, pp. 805-867
-
-
Goffin, J.-L.1
Vial, J.-P.2
-
13
-
-
0000737575
-
Warm start of the primal - Dual method applied in the cutting plane scheme
-
J. Gondzio (1998). Warm start of the primal - dual method applied in the cutting plane scheme. Mathematical Programming, 83, 125-143.
-
(1998)
Mathematical Programming
, vol.83
, pp. 125-143
-
-
Gondzio, J.1
-
14
-
-
0030270964
-
ACCPM - A library for convex optimization based on an analytic center cutting plane method
-
J. Gondzio, O. du Merle, R. Sarkissian and J.-P. Vial (1996). ACCPM - a library for convex optimization based on an analytic center cutting plane method, European Journal of Operational Research, 94, 206-211.
-
(1996)
European Journal of Operational Research
, vol.94
, pp. 206-211
-
-
Gondzio, J.1
Du Merle, O.2
Sarkissian, R.3
Vial, J.-P.4
-
16
-
-
34249757488
-
A logarithmic barrier cutting plane method for convex programming problems
-
D. den Hertog, J. Kaliski, C. Roos and T. Terlaky (1995). A logarithmic barrier cutting plane method for convex programming problems. Annals of Operations Research, 58, 69-98.
-
(1995)
Annals of Operations Research
, vol.58
, pp. 69-98
-
-
Den Hertog, D.1
Kaliski, J.2
Roos, C.3
Terlaky, T.4
-
18
-
-
0041064218
-
Adding and deleting constraints in the logarithmic barrier method for LP
-
D.-Z. Du and J. Sun (Eds.), Kluwer Academic Publishers, Dordrecht, The Netherlands
-
D. den Hertog, C. Roos and T. Terlaky (1994). Adding and deleting constraints in the logarithmic barrier method for LP. In: D.-Z. Du and J. Sun (Eds.), Advances in Optimization and Approximation, pp. 166-185. Kluwer Academic Publishers, Dordrecht, The Netherlands.
-
(1994)
Advances in Optimization and Approximation
, pp. 166-185
-
-
Den Hertog, D.1
Roos, C.2
Terlaky, T.3
-
19
-
-
84888275510
-
Logarithmic barrier decomposition methods for semi-infinite programming
-
J. Kaliski, D. Haglin, C. Roos and T. Terlaky (1997). Logarithmic barrier decomposition methods for semi-infinite programming. International Transactions in Operations Research, 4, 285-303.
-
(1997)
International Transactions in Operations Research
, vol.4
, pp. 285-303
-
-
Kaliski, J.1
Haglin, D.2
Roos, C.3
Terlaky, T.4
-
20
-
-
29644434372
-
Cutting plane methods for semidefinite programming
-
Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, NY 12180, November
-
K. Krishnan and J.E. Mitchell (2002). Cutting plane methods for semidefinite programming. Technical Report, Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, NY 12180, November.
-
(2002)
Technical Report
-
-
Krishnan, K.1
Mitchell, J.E.2
-
21
-
-
0242701026
-
Semidefinite cutting plane approaches for the maxcut problem
-
Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, NY 12180, July
-
K. Krishnan and J.E. Mitchell (2003). Semidefinite cutting plane approaches for the maxcut problem. Technical Report, Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, NY 12180, July.
-
(2003)
Technical Report
-
-
Krishnan, K.1
Mitchell, J.E.2
-
22
-
-
0000727807
-
Complexity analysis of a logarithmic barrier decomposition method for semi-infinite linear programming
-
Special issue dedicated to the HPOPT-I workshop held in Delft, September 19-20, 1996.
-
Z.-Q. Luo, C. Roos and T. Terlaky (1999). Complexity analysis of a logarithmic barrier decomposition method for semi-infinite linear programming. Applied Numerical Mathematics, 29(3), 379-395. Special issue dedicated to the HPOPT-I workshop held in Delft, September 19-20, 1996.
-
(1999)
Applied Numerical Mathematics
, vol.29
, Issue.3
, pp. 379-395
-
-
Luo, Z.-Q.1
Roos, C.2
Terlaky, T.3
-
23
-
-
0026386708
-
On finding primal- and dual-optimal bases
-
N. Megiddo (1991). On finding primal- and dual-optimal bases. ORSA Journal on Computing, 3, 63-65.
-
(1991)
ORSA Journal on Computing
, vol.3
, pp. 63-65
-
-
Megiddo, N.1
-
24
-
-
0031077819
-
Fixing variables and generating classical cutting planes when using an interior point branch and cut method to solve integer programming problems
-
J.E. Mitchell (1997). Fixing variables and generating classical cutting planes when using an interior point branch and cut method to solve integer programming problems. European Journal of Operational Research, 97, 139-148.
-
(1997)
European Journal of Operational Research
, vol.97
, pp. 139-148
-
-
Mitchell, J.E.1
-
25
-
-
0034345446
-
Computational experience with an interior point cutting plane algorithm
-
J.E. Mitchell (2000). Computational experience with an interior point cutting plane algorithm. SIAM Journal on Optimization, 10(4), 1212-1227.
-
(2000)
SIAM Journal on Optimization
, vol.10
, Issue.4
, pp. 1212-1227
-
-
Mitchell, J.E.1
-
26
-
-
0002618689
-
Solving linear ordering problems with a combined interior point/simplex cutting plane algorithm
-
H.L. Frenk et al. (Ed.), Chapter 14,Kluwer Academic Publishers, Dordrecht, The Netherlands
-
J.E. Mitchell and B. Borchers (2000). Solving linear ordering problems with a combined interior point/simplex cutting plane algorithm. In : H.L. Frenk et al. (Ed.), High Performance Optimization, Chapter 14, pages 349-366. Kluwer Academic Publishers, Dordrecht, The Netherlands.
-
(2000)
High Performance Optimization
, pp. 349-366
-
-
Mitchell, J.E.1
Borchers, B.2
-
27
-
-
0002185511
-
Interior point methods for combinatorial optimization
-
D.-Z. Du and P.M. Pardalos (Eds.), Kluwer Academic Publishers
-
J.E. Mitchell, P.M. Pardalos and M.G.C. Resende (1998). Interior point methods for combinatorial optimization. In: D.-Z. Du and P.M. Pardalos (Eds.), Handbook of Combinatorial Optimization, Vol. 1, pp. 189-297. Kluwer Academic Publishers.
-
(1998)
Handbook of Combinatorial Optimization
, vol.1
, pp. 189-297
-
-
Mitchell, J.E.1
Pardalos, P.M.2
Resende, M.G.C.3
-
28
-
-
0034560824
-
A long-step, cutting plane algorithm for linear and convex programming
-
J.E. Mitchell and S. Ramaswamy (2000). A long-step, cutting plane algorithm for linear and convex programming. Annals of Operations Research, 99, 95-122.
-
(2000)
Annals of Operations Research
, vol.99
, pp. 95-122
-
-
Mitchell, J.E.1
Ramaswamy, S.2
-
29
-
-
34249843241
-
Solving combinatorial optimization problems using Karmarkar's algorithm
-
J.E. Mitchell and M.J. Todd (1992). Solving combinatorial optimization problems using Karmarkar's algorithm. Mathematical Programming, 56, 245-284.
-
(1992)
Mathematical Programming
, vol.56
, pp. 245-284
-
-
Mitchell, J.E.1
Todd, M.J.2
-
30
-
-
0039065310
-
A nonlinear analytic center cutting plane method for a class of convex programming problems
-
F.S. Mokhtarian and J.-L. Coffin (1998). A nonlinear analytic center cutting plane method for a class of convex programming problems. SIAM Journal on Optimization, 8, 1108-1131.
-
(1998)
SIAM Journal on Optimization
, vol.8
, pp. 1108-1131
-
-
Mokhtarian, F.S.1
Coffin, J.-L.2
-
33
-
-
0040848830
-
A long step cutting plane algorithm that uses the volumetric barrier
-
DSES, Rensselaer Polytechnic Institute, Troy, NY 12180, June 1995.
-
S. Ramaswamy and J.E. Mitchell (1995). A long step cutting plane algorithm that uses the volumetric barrier. Technical Report, DSES, Rensselaer Polytechnic Institute, Troy, NY 12180, June 1995.
-
(1995)
Technical Report
-
-
Ramaswamy, S.1
Mitchell, J.E.2
-
34
-
-
0023862337
-
A polynomial-time algorithm based on Newton's method for linear programming
-
J. Renegar (1988). A polynomial-time algorithm based on Newton's method for linear programming. Mathematical Programming, 40, 59-93.
-
(1988)
Mathematical Programming
, vol.40
, pp. 59-93
-
-
Renegar, J.1
-
35
-
-
0001536423
-
A new algorithm for minimizing convex functions over convex sets
-
P.M. Vaidya (1996). A new algorithm for minimizing convex functions over convex sets. Mathematical Programming, 73, 291-341.
-
(1996)
Mathematical Programming
, vol.73
, pp. 291-341
-
-
Vaidya, P.M.1
-
36
-
-
0027576307
-
A quadratically convergent O(√nL)-iteration algorithm for linear programming
-
Y. Ye, O. Güler, R.A. Tapia and Y. Zhang (1993). A quadratically convergent O(√nL)-iteration algorithm for linear programming. Mathematical Programming, 59, 151-162.
-
(1993)
Mathematical Programming
, vol.59
, pp. 151-162
-
-
Ye, Y.1
Güler, O.2
Tapia, R.A.3
Zhang, Y.4
-
37
-
-
0000195638
-
On the superlinear and quadratic convergence of primal-dual interior point linear programming algorithms
-
Y. Zhang, R.A. Tapia and J.E. Dennis (1992). On the superlinear and quadratic convergence of primal-dual interior point linear programming algorithms. SIAM Journal on Optimization, 2(2), 304-324.
-
(1992)
SIAM Journal on Optimization
, vol.2
, Issue.2
, pp. 304-324
-
-
Zhang, Y.1
Tapia, R.A.2
Dennis, J.E.3
|