×

zbMATH — the first resource for mathematics

Mathematical Programming

A Publication of the Mathematical Programming Society

Short Title: Math. Program.
Publisher: Springer, Berlin
ISSN: 0025-5610; 1436-4646/e
Online: http://link.springer.com/journal/volumesAndIssues/10107
Successor: Mathematical Programming. Series A. Series B
Comments: No longer indexed; Initially published by Elsevier (1971-1989). Continues as ”Math. Program. (A)”.
Documents Indexed: 963 Publications (1971–1987)
References Indexed: 960 Publications with 13,883 References.
all top 5

Authors

14 Todd, Michael J.
13 Powell, Michael James David
11 Gould, Floyd J.
11 Kojima, Masakazu
11 Pang, Jong-Shi
9 Glover, Fred W.
9 Goldfarb, Donald
9 Tamir, Arie
9 Van der Laan, Gerard
9 Wolsey, Laurence Alexander
8 Borwein, Jonathan Michael
8 Cottle, Richard W.
8 Eaves, B. Curtis
8 Grötschel, Martin
8 Mangasarian, Olvi L.
8 Padberg, Manfred W.
8 Talman, Adolphus J. J.
7 Dyer, Martin E.
7 Gill, Philip E.
7 Megiddo, Nimrod
7 Murray, Walter
7 Nemhauser, George L.
7 Saigal, Romesh
7 Sherali, Hanif D.
6 Coleman, Thomas F.
6 Dembo, Ron S.
6 Ferland, Jacques A.
6 Jeroslow, Robert G.
6 Johnson, Ellis L.
6 Mifflin, Robert
6 Murty, Katta G.
6 Trotter, Leslie E. jun.
6 Zlobec, Sanjo
5 Balas, Egon
5 Bertsekas, Dimitri Panteli
5 Buckley, Albert G.
5 Charalambous, Christakis
5 Conn, Andrew Roger
5 Cornuéjols, Gérard P.
5 Crouzeix, Jean-Pierre
5 de Werra, Dominique
5 Dinkel, John J.
5 Fisher, Marshall L.
5 Granot, Daniel
5 Kaneko, Ikuyo
5 Kochenberger, Gary A.
5 Posner, Marc E.
5 Rinnooy Kan, Alexander Hendrik George
5 Rothblum, Uriel George
5 Saunders, Michael A.
5 Smeers, Yves
5 Wolfe, Philip Starr
5 Yamamoto, Yoshitsugu
4 Armstrong, Ronald D.
4 Balinski, Michel Louis
4 Best, Michael J.
4 Fletcher, Roger
4 Frieze, Alan Michael
4 Fujishige, Satoru
4 Fukushima, Masao
4 Goffin, Jean-Louis
4 Ho, James K.
4 Jones, Philip C.
4 Klingman, Darwin D.
4 Lenard, Melanie L.
4 McCormick, Garth Philip
4 Moré, Jorge J.
4 Orlin, James B.
4 Polak, Elijah (Lucien)
4 Robinson, Stephen M.
4 Schaible, Siegfried
4 Sen, Suvrajeet
4 Stone, Richard Evan
4 Toint, Philippe L.
4 von Hohenbalken, Balder
4 Wright, Margaret H.
4 Yuan, Ya-xiang
3 Aganagic, Muhamed
3 Avriel, Mordecai
3 Bazaraa, Mokhtar S.
3 Benveniste, Regina
3 Birge, John R.
3 Boender, C. Guus E.
3 Byrd, Richard H.
3 Chandrasekaran, Ramaswamy
3 Christofides, Nicos
3 Cunningham, William H.
3 Ecker, Joseph G.
3 Edmonds, Jack R.
3 Evans, James R.
3 Fathi, Yahya
3 Fiacco, Anthony V.
3 Flachs, Jacob
3 Fourer, Robert
3 Freund, Robert M.
3 Fulkerson, Delbert R.
3 Garstka, Stanley J.
3 Gauthier, J.-M.
3 Giles, Rick
3 Goode, Jamie J.
...and 667 more Authors

Publications by Year

Citations contained in zbMATH Open

898 Publications have been cited 21,123 times in 13,716 Documents Cited by Year
Computability of global solutions to factorable nonconvex programs. I: Convex underestimating problems. Zbl 0349.90100
McCormick, Garth P.
369
1976
Validation of subgradient optimization. Zbl 0284.90057
Held, Michael; Wolfe, Philip; Crowder, Harlan P.
344
1974
An analysis of approximations for maximizing submodular set functions-I. Zbl 0374.90045
Nemhauser, G. L.; Wolsey, L. A.; Fisher, M. L.
251
1978
Some NP-complete problems in quadratic and nonlinear programming. Zbl 0637.90078
Murty, Katta G.; Kabadi, Santosh N.
231
1987
On the facial structure of set packing polyhedra. Zbl 0272.90041
Padberg, Manfred W.
217
1973
Matching, Euler tours and the Chinese postman. Zbl 0281.90073
Edmonds, Jack; Johnson, Ellis L.
202
1973
The traveling-salesman problem and minimum spanning trees. II. Zbl 0232.90038
Held, Michael; Karp, Richard M.
195
1971
Vertex packings: structural properties and algorithms. Zbl 0314.90059
Nemhauser, G. L.; Trotter, L. E. jun.
186
1975
An outer-approximation algorithm for a class of mixed-integer nonlinear programs. Zbl 0619.90052
Duran, Marco A.; Grossmann, Ignacio E.
181
1986
Blocking and anti-blocking pairs of polyhedra. Zbl 0254.90054
Fulkerson, D. R.
174
1971
Matroids and the greedy algorithm. Zbl 0253.90027
Edmonds, Jack
174
1971
Projected gradient methods for linearly constrained problems. Zbl 0634.90064
Calamai, Paul H.; Moré, Jorge J.
162
1987
On the basic theorem of complementarity. Zbl 0227.90044
Eaves, B. C.
156
1971
Linear programming with multiple objective functions: step method (stem). Zbl 0242.90026
Benayoun, R.; de Montgolfier, J.; Tergny, J.; Laritchev, O.
155
1971
An interactive weighted Tchebycheff procedure for multiple objective programming. Zbl 0506.90075
Steuer, Ralph E.; Choo, Eng-Ung
142
1983
On the cut polytope. Zbl 0616.90058
Barahona, Francisco; Mahjoub, Ali Ridha
142
1986
Restart procedures for the conjugate gradient method. Zbl 0396.90072
Powell, M. J. D.
141
1977
Facets of the knapsack polytope. Zbl 0316.90046
Balas, Egon
137
1975
On projected Newton barrier methods for linear programming and an equivalence to Karmarkar’s projective method. Zbl 0624.90062
Gill, Philip E.; Murray, Walter; Saunders, Michael A.; Tomlin, J. A.; Wright, Margaret H.
133
1986
On the core of linear production games. Zbl 0318.90060
Owen, Guillermo
131
1975
A numerically stable dual method for solving strictly convex quadratic programs. Zbl 0537.90081
Goldfarb, D.; Idnani, A.
129
1983
Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations. Zbl 0461.90067
Christofides, N.; Mingozzi, A.; Toth, P.
125
1981
Finding the nearest point in a polytope. Zbl 0352.90046
Wolfe, Philip
119
1976
The complementarity problem. Zbl 0247.90058
Karamardian, S.
116
1972
Exact penalty functions in nonlinear programming. Zbl 0424.90057
Han, S.-P.; Mangasarian, O. L.
115
1979
A variation on Karmarkar’s algorithm for solving linear programming problems. Zbl 0626.90052
Barnes, Earl R.
112
1986
First and second-order necessary and sufficient optimality conditions for infinite-dimensional programming problems. Zbl 0398.90109
Maurer, H.; Zowe, J.
110
1979
Algorithms for the vector maximization problem. Zbl 0288.90052
Philip, Johan
109
1972
Necessary and sufficient conditions in constrained optimization. Zbl 0622.49005
Hanson, M. A.; Mond, B.
107
1987
Truncated-Newton algorithms for large-scale unconstrained optimization. Zbl 0523.90078
Dembo, Ron S.; Steihaug, Trond
104
1983
Faces for a linear inequality in O-1 variables. Zbl 0314.90063
Wolsey, Laurence A.
103
1975
Convergence of an annealing algorithm. Zbl 0581.90061
Lundy, M.; Mees, A.
103
1986
Minimum cost spanning tree games. Zbl 0461.90099
Granot, Daniel; Huberman, Gur
100
1981
Properties of vertex packing and independence system polyhedra. Zbl 0281.90072
Nemhauser, G. L.; Trotter, L. E. jun.
100
1974
Lagrangean decomposition: A model yielding stronger Lagrangean bounds. Zbl 0638.90074
Guignard, Monique; Kim, Siwhan
100
1987
Iterative methods for variational and complementarity problems. Zbl 0499.90074
Pang, J. S.; Chan, D.
99
1982
A necessary and sufficient regularity condition to have bounded multipliers in nonconvex programming. Zbl 0354.90075
Gauvin, Jacques
98
1977
A dual approach to solving nonlinear programming problems by unconstrained optimization. Zbl 0279.90035
Rockafellar, R. Tyrrell
96
1973
Newton-type methods for unconstrained and linearly constrained optimization. Zbl 0297.90082
Gill, Philip E.; Murray, Walter
96
1974
A relaxed projection method for variational inequalities. Zbl 0598.49024
Fukushima, Masao
96
1986
Superlinearly convergent variable metric algorithms for general nonlinear programming problems. Zbl 0364.90097
Han, Shih-Ping
95
1977
Decomposition through formalization in a product space. Zbl 0523.49022
Pierra, G.
94
1984
Large-scale linearly constrained optimization. Zbl 0383.90074
Murtagh, B. A.; Saunders, M. A.
94
1978
A note on Fermat’s problem. Zbl 0255.90063
Kuhn, Harold W.
92
1973
Perfect zero-one matrices. Zbl 0284.90061
Padberg, Manfred W.
92
1974
A branch and bound algorithm for the generalized assignment problem. Zbl 0308.90028
Ross, G. Terry; Soland, Richard M.
92
1975
Homotopies for computation of fixed points. Zbl 0276.55004
Eaves, B. Curtis
90
1972
A dual ascent approach for Steiner tree problems on a directed graph. Zbl 0532.90092
Wong, Richard T.
89
1984
Facet of regular O-1 polytopes. Zbl 0314.90064
Hammer, P. L.; Johnson, E. L.; Peled, U. N.
88
1975
Some continuous functions related to corner polyhedra. Zbl 0246.90029
Gomory, Ralph E.; Johnson, Ellis L.
87
1972
The traveling salesman problem on a graph and some related integer polyhedra. Zbl 0562.90095
Cornuéjols, Gérard; Fonlupt, Jean; Naddef, Denis
85
1985
Optimal conditioning of self-scaling variable metric algorithms. Zbl 0342.90045
Oren, Shmuel S.; Spedicato, Emilio
83
1976
Homotopies for computation of fixed points on unbounded regions. Zbl 0258.65060
Eaves, B. Curtis; Saigal, Romesh
82
1972
Sensitivity analysis for nonlinear programming using penalty methods. Zbl 0357.90064
Fiacco, Anthony V.
82
1976
A regularized decomposition method for minimizing a sum of polyhedral functions. Zbl 0599.90103
Ruszczyński, Andrzej
82
1986
Stochastic global optimization methods. II: Multi level methods. Zbl 0634.90067
Rinnooy Kan, A. H. G.; Timmer, G. T.
82
1987
Matrix conditioning and nonlinear optimization. Zbl 0371.90109
Shanno, D. F.; Phua, Kang-Hoh
80
1978
Finding all efficient extreme points for multiple objective linear programs. Zbl 0385.90105
Ecker, J. G.; Kouada, I. A.
80
1978
Stochastic global optimization methods. I: Clustering methods. Zbl 0634.90066
Rinnooy Kan, A. H. G.; Timmer, G. T.
80
1987
An iterative scheme for variational inequalities. Zbl 0506.65026
Dafermos, Stella
79
1983
An algorithm for nonconvex programming problems. Zbl 0337.90062
Horst, Reiner
79
1976
A revised simplex method for linear multiple objective programs. Zbl 0281.90045
Evans, J. P.; Steuer, R. E.
78
1973
Greedy algorithm and symmetric matroids. Zbl 0633.90089
Bouchet, André
78
1987
On the global convergence of trust region algorithms for unconstrained minimization. Zbl 0569.90069
Powell, M. J. D.
76
1984
Balanced matrices. Zbl 0247.05126
Berge, C.
74
1972
Some continuous functions related to corner polyhedra. II. Zbl 0254.90036
Gomory, Ralph E.; Johnson, Ellis L.
71
1972
Problems and methods with multiple objective functions. Zbl 0254.90061
Roy, B.
71
1971
An aggregate subgradient method for nonsmooth convex minimization. Zbl 0525.90074
Kiwiel, Krzysztof Czeslaw
71
1983
Perturbed Kuhn-Tucker points and rates of convergence for a class of nonlinear-programming algorithms. Zbl 0294.90078
Robinson, Stephen M.
71
1974
Scalarization in vector optimization. Zbl 0539.90093
Jahn, Johannes
70
1984
Analysis of mathematical programming problems prior to applying the simplex algorithm. Zbl 0317.90037
Brearley, A. L.; Mitra, G.; Williams, H. P.
70
1975
Asymmetric variational inequality problems over product sets: applications and iterative methods. Zbl 0578.49006
Pang, Jong-Shi
70
1985
On optimality conditions in nondifferentiable programming. Zbl 0373.90071
Hiriart-Urruty, J. B.
69
1978
Facets of the linear ordering polytope. Zbl 0577.05035
Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard
69
1985
Necessary and sufficient optimality conditions for a class of nonsmooth minimization problems. Zbl 0488.90059
Ben-Tal, A.; Zowe, J.
68
1982
Algorithms for nonlinear constraints that use Lagrangian functions. Zbl 0383.90092
Powell, M. J. D.
68
1978
Duality in generalized linear fractional programming. Zbl 0526.90083
Crouzeix, Jean-Pierre; Ferland, Jacques A.; Schaible, Siegfried
67
1983
A mathematical programming approach for determining oligopolistic market equilibrium. Zbl 0486.90015
Murphy, Frederic H.; Sherali, Hanif D.; Soyster, Allen L.
67
1982
A cutting plane algorithm for solving bilinear programs. Zbl 0353.90069
Konno, Hiroshi
66
1976
The polynomial hierarchy and a simple model for competitive analysis. Zbl 0588.90053
Jeroslow, Robert G.
66
1985
Roof duality, complementation and persistency in quadratic 0-1 optimization. Zbl 0574.90066
Hammer, P. L.; Hansen, P.; Simeone, B.
65
1984
On the symmetric travelling salesman problem I: inequalities. Zbl 0413.90048
Grötschel, Martin; Padberg, Manfred W.
64
1979
Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality. Zbl 0571.90065
Gavish, Bezalel; Pirkul, Hasan
64
1985
A polynomially bounded algorithm for a singly constrained quadratic program. Zbl 0452.90054
Helgason, R.; Kennington, J.; Lall, H.
62
1980
Pivot selection methods of the devex LP code. Zbl 0261.90031
Harris, Paula M. J.
62
1973
Inexact Newton methods for the nonlinear complementarity problem. Zbl 0613.90097
Pang, Jong-Shi
61
1986
\(r\)-convex functions. Zbl 0249.90063
Avriel, Mordecai
60
1972
A dual algorithm for the one-machine scheduling problem. Zbl 0359.90039
Fisher, Marshall L.
59
1977
Linear complementarity problems solvable by a single linear program. Zbl 0355.90040
Mangasarian, O. L.
58
1976
Optimally conditioned optimization algorithms without line searches. Zbl 0328.90055
Davidon, William C.
57
1975
Multivalued convexity and optimization: A unified approach to inequality and equality constraints. Zbl 0375.90062
Borwein, J.
56
1977
Classes of functions and feasibility conditions in nonlinear complementarity problems. Zbl 0291.90059
More, Jorge J.
55
1974
On the existence of optimal solutions to integer and mixed-integer programming problems. Zbl 0292.90036
Meyer, R. R.
55
1974
Sensitivity theorems in integer linear programming. Zbl 0648.90055
Cook, W.; Gerards, A. M. H.; Schrijver, A.; Tardos, É.
55
1986
The value of the stochastic solution in stochastic linear programs with fixed recourse. Zbl 0502.90065
Birge, John R.
54
1982
Necessary and sufficient conditions for a penalty method to be exact. Zbl 0325.90055
Bertsekas, Dimitri P.
54
1975
epsilon-optimal solutions in nondifferentiable convex programming and some related questions. Zbl 0495.90067
Strodiot, J.-J.; Nguyen, V. Hien; Heukemes, Norbert
53
1983
Updated triangular factors of the basis of maintain sparsity in the product form simplex method. Zbl 0288.90048
Forrest, J. J. H.; Tomlin, J. A.
53
1972
Optimization of Lipschitz continuous functions. Zbl 0394.90088
Goldstein, A. A.
53
1977
Applications of the method of partial inverses to convex programming: Decomposition. Zbl 0565.90058
Spingarn, Jonathan E.
53
1985
Some NP-complete problems in quadratic and nonlinear programming. Zbl 0637.90078
Murty, Katta G.; Kabadi, Santosh N.
231
1987
Projected gradient methods for linearly constrained problems. Zbl 0634.90064
Calamai, Paul H.; Moré, Jorge J.
162
1987
Necessary and sufficient conditions in constrained optimization. Zbl 0622.49005
Hanson, M. A.; Mond, B.
107
1987
Lagrangean decomposition: A model yielding stronger Lagrangean bounds. Zbl 0638.90074
Guignard, Monique; Kim, Siwhan
100
1987
Stochastic global optimization methods. II: Multi level methods. Zbl 0634.90067
Rinnooy Kan, A. H. G.; Timmer, G. T.
82
1987
Stochastic global optimization methods. I: Clustering methods. Zbl 0634.90066
Rinnooy Kan, A. H. G.; Timmer, G. T.
80
1987
Greedy algorithm and symmetric matroids. Zbl 0633.90089
Bouchet, André
78
1987
Bayesian stopping rules for multistart global optimization methods. Zbl 0626.90079
Boender, C. G. E.; Rinnooy Kan, A. H. G.
44
1987
A variant of Karmarkar’s linear programming algorithm for problems in standard form. Zbl 0629.90056
Gay, David M.
39
1987
An algorithm based on a sequence of linear complementarity problems applied to a Walrasian equilibrium model: An example. Zbl 0613.90098
Mathiesen, Lars
35
1987
Recovering optimal dual solutions in Karmarkar’s polynomial algorithm for linear programming. Zbl 0639.90062
Ye, Yinyu; Kojima, Masakazu
34
1987
Local epi-continuity and local optimization. Zbl 0623.90078
Robinson, Stephen M.
28
1987
A projected Newton method for \(\ell _ p\) norm location problems. Zbl 0642.90035
Calamai, Paul H.; Conn, Andrew R.
26
1987
A constructive characterization of \(Q_ 0\)-matrices with nonnegative principal minors. Zbl 0618.90091
Aganagić, Muhamed; Cottle, Richard W.
25
1987
Structural properties and recognition of restricted and strongly unimodular matrices. Zbl 0642.90104
Conforti, Michele; Rao, M. R.
23
1987
Hit-and-run algorithms for the identification of nonredundant linear inequalities. Zbl 0624.90060
Berbee, H. C. P.; Boender, C. G. E.; Rinnooy Kan, A. H. G.; Scheffer, C. L.; Smith, R. L.; Telgen, J.
22
1987
A generalization of Polyak’s convergence result for subgradient optimization. Zbl 0631.90060
Allen, Ellen; Helgason, Richard; Kennington, Jeffery; Shetty, Bala
19
1987
A variable-metric variant of the Karmarkar algorithm for linear programming. Zbl 0635.90058
Dennis, J. E. jun.; Morshedi, A. M.; Turner, Kathryn
19
1987
A primal-dual algorithm for the Fermat-Weber problem involving mixed gauges. Zbl 0641.90034
Michelot, C.; Lefebvre, O.
19
1987
Relaxation methods for problems with strictly convex separable costs and linear constraints. Zbl 0636.90072
Tseng, Paul; Bertsekas, Dimitri P.
18
1987
Second order necessary and sufficient conditions for convex composite NDO. Zbl 0641.49013
Burke, James V.
18
1987
Updating conjugate directions by the BFGS formula. Zbl 0642.90086
Powell, M. J. D
16
1987
An exact penalty function for semi-infinite programming. Zbl 0623.90069
Conn, Andrew R.; Gould, Nicholas I. M.
15
1987
Sequential stopping rules for the Multistart algorithm in global optimisation. Zbl 0635.90075
Betrò, Bruno; Schoen, Fabio
14
1987
Generalized convexity and concavity of the optimal value function in nonlinear programming. Zbl 0643.90071
Kyparisis, Jerzy; Fiacco, Anthony V.
13
1987
Approximation algorithms for combinatorial fractional programming problems. Zbl 0616.90078
Hashizume, Satoru; Fukushima, Masao; Katoh, Naoki; Ibaraki, Toshihide
12
1987
Roof duality for polynomial 0-1 optimization. Zbl 0632.90044
Lu, S. H.; Williams, A. C.
12
1987
A piecewise linear upper bound on the network recourse function. Zbl 0632.90049
Wallace, Stein W.
12
1987
Bifurcation problems in nonlinear parametric programming. Zbl 0639.90084
Poore, A. B.; Tiahrt, C. A.
12
1987
Nondifferentiable reverse convex programs and facetial convexity cuts via a disjunctive characterization. Zbl 0626.90078
Sen, S.; Sherali, Hanif D.
11
1987
Dual gauge programs, with applications to quadratic programming and the minimum-norm problem. Zbl 0632.90054
Freund, Robert M.
11
1987
An extension of Karmarkar’s algorithm for solving a system of linear homogeneous equations on the simplex. Zbl 0636.90054
de Ghellinck, G.; Vial, J.-Ph.
10
1987
A new simplicial variable dimension algorithm to find equilibria on the product space of unit simplices. Zbl 0616.90084
Doup, T. M.; Talman, A. J. J.
9
1987
Directional derivatives for the value-function in semi-infinite programming. Zbl 0636.90088
Zencke, P.; Hettich, R.
8
1987
Robustness and nondegenerateness for linear complementarity problems. Zbl 0623.90080
Jansen, M. J. M.; Tijs, S. H.
7
1987
An active set method for solving linearly constrained nonsmooth optimization problems. Zbl 0641.90061
Panier, Eliane R.
7
1987
Transportation problems which can be solved by the use of Hirsch-paths for the dual problems. Zbl 0642.90070
Kleinschmidt, Peter; Lee, Carl W.; Schannath, Heinz
7
1987
Worst-case analysis of the differencing method for the partition problem. Zbl 0609.90094
Fischetti, Matteo; Martello, Silvano
6
1987
Nested decomposition of multistage nonlinear programs with recourse. Zbl 0619.90054
Noël, Marie-Cécile; Smeers, Yves
6
1987
Total dual integrality implies local strong unimodularity. Zbl 0633.90061
Gerards, Albertus M. H.; Sebő, András
6
1987
Counting almost minimum cutsets with reliability applications. Zbl 0631.90029
Ramanathan, Aparna; Colbourn, Charles J.
5
1987
Simplicial approximation of solutions to the nonlinear complementarity problem with lower and upper bounds. Zbl 0633.90082
van der Laan, Gerard; Talman, A. J. J.
5
1987
On the global convergence of path-following methods to determine all solutions to a system of nonlinear equations. Zbl 0632.65057
Diener, Immo
4
1987
The \((2^{n+1}-2)\)-ray algorithm: A new simplicial algorithm to compute economic equilibria. Zbl 0638.90089
Doup, T. M.; van der Laan, Gerard; Talman, A. J. J.
4
1987
Packing and covering with integral feasible flows in integral supply- demand networks. Zbl 0646.90033
Bixby, R. E.; Marcotte, O. M.-C.; Trotter, L. E. jun.
4
1987
Local properties of inexact methods for minimizing nonsmooth composite functions. Zbl 0622.90072
Wright, Stephen J.
3
1987
A variable rate refining triangulation. Zbl 0634.90062
Broadie, Mark N.; Eaves, B. Curtis
3
1987
Dual row modules and polyhedra of blocking group problems. Zbl 0636.90064
Chopra, Sunil; Johnson, Ellis L.
3
1987
Revised Dantzig-Wolfe decomposition for staircase-structured linear programs. Zbl 0638.90067
Jackson, Peter L.; Lynch, David F.
3
1987
Partitions into odd chains. Zbl 0616.90015
de Werra, Dominique
2
1987
LP extreme points and cuts for the fixed-charge network design problem. Zbl 0637.90095
Balakrishnan, Anantaram
2
1987
On the complexity of the exchange algorithm for minimax optimization problems. Zbl 0632.90064
Drezner, Zvi
1
1987
Optimal design of efficient acoustic antenna arrays. Zbl 0643.49009
Lasdon, L. S.; Plummer, John; Buehler, B.; Waren, A. D.
1
1987
An outer-approximation algorithm for a class of mixed-integer nonlinear programs. Zbl 0619.90052
Duran, Marco A.; Grossmann, Ignacio E.
181
1986
On the cut polytope. Zbl 0616.90058
Barahona, Francisco; Mahjoub, Ali Ridha
142
1986
On projected Newton barrier methods for linear programming and an equivalence to Karmarkar’s projective method. Zbl 0624.90062
Gill, Philip E.; Murray, Walter; Saunders, Michael A.; Tomlin, J. A.; Wright, Margaret H.
133
1986
A variation on Karmarkar’s algorithm for solving linear programming problems. Zbl 0626.90052
Barnes, Earl R.
112
1986
Convergence of an annealing algorithm. Zbl 0581.90061
Lundy, M.; Mees, A.
103
1986
A relaxed projection method for variational inequalities. Zbl 0598.49024
Fukushima, Masao
96
1986
A regularized decomposition method for minimizing a sum of polyhedral functions. Zbl 0599.90103
Ruszczyński, Andrzej
82
1986
Inexact Newton methods for the nonlinear complementarity problem. Zbl 0613.90097
Pang, Jong-Shi
61
1986
Sensitivity theorems in integer linear programming. Zbl 0648.90055
Cook, W.; Gerards, A. M. H.; Schrijver, A.; Tardos, É.
55
1986
Global minimization of large-scale constrained concave quadratic problems by separable programming. Zbl 0597.90066
Rosen, J. B.; Pardalos, P. M.
50
1986
Critical sets in parametric optimization. Zbl 0599.90114
Jongen, H. Th.; Jonker, P.; Twilt, F.
46
1986
Network design problem with congestion effects: A case of bilevel programming. Zbl 0604.90053
Marcotte, P.
43
1986
A recursive quadratic programming algorithm that uses differentiable exact penalty functions. Zbl 0598.90079
Powell, M. J. D.; Yuan, Yaxiang
41
1986
A generalized linear production model: A unifying model. Zbl 0604.90142
Granot, Daniel
41
1986
An implementation of a discretization method for semi-infinite programming. Zbl 0592.90061
Hettich, R.
40
1986
An algorithm for finding the global maximum of a multimodal, multivariate function. Zbl 0598.90075
Mladineo, Regina Hunter
40
1986
An exact penalty function method with global convergence properties for nonlinear programming problems. Zbl 0631.90061
Di Pilli, G.; Grippo, L.
38
1986
Error bounds for monotone linear complementarity problems. Zbl 0613.90095
Mangasarian, O. L.; Shiau, T.-H.
37
1986
A successive quadratic programming algorithm with global and superlinear convergence properties. Zbl 0597.90077
Fukushima, Masao
36
1986
A two-stage feasible directions algorithm for nonlinear constrained optimization. Zbl 0623.90070
Herskovits, José
33
1986
How bad are the BFGS and DFP methods when the objective function is quadratic? Zbl 0581.90068
Powell, M. J. D.
30
1986
A competitive (dual) simplex method for the assignment problem. Zbl 0596.90064
Balinski, M. L.
27
1986
Convex quadratic programming with one constraint and bounded variables. Zbl 0633.90057
Dussault, Jean-Pierre; Ferland, Jacques A.; Lemaire, Bernard
24
1986
Uniqueness and differentiability of solutions of parametric nonlinear complementarity problems. Zbl 0613.90096
Kyparisis, Jerzy
19
1986
Some comments on Wolfe’s ’away step’. Zbl 0592.90074
Guélat, Jacques; Marcotte, Patrice
19
1986
Continuity of the null space basis and constrained optimization. Zbl 0598.90072
Byrd, Richard H.; Schnabel, Robert B.
18
1986
Global convergence of the partitioned BFGS algorithm for convex partially separable optimization. Zbl 0626.90076
Toint, Ph. L.
18
1986
Polynomial expected behavior of a pivoting algorithm for linear complementarity and linear programming problems. Zbl 0613.90094
Todd, Michael J.
17
1986
Additively decomposed quasiconvex functions. Zbl 0594.26009
Crouzeix, J.-P.; Lindberg, P. O.
16
1986
A simple constraint qualification in infinite dimensional programming. Zbl 0597.90056
Borwein, J. M.; Wolkowicz, H.
16
1986
On Fan’s minimax theorem. Zbl 0589.49005
Borwein, J. M.; Zhuang, D.
13
1986
On linear programs with random costs. Zbl 0593.90061
Dyer, M. E.; Frieze, A. M.; McDiarmid, C. J. H.
13
1986
Broyden’s method in Hilbert space. Zbl 0598.90080
Sachs, Ekkehard W.
13
1986
Continuous maximin knapsack problems with GLB constraints. Zbl 0625.90055
Eiselt, H. A.
13
1986
Two algorithms for weighted matroid intersection. Zbl 0632.90045
Brezovec, Carl; Cornuéjols, Gérard; Glover, Fred
13
1986
A note on optimality conditions for the Euclidean multifacility location problem. Zbl 0614.90033
Dax, Achiya
10
1986
A linear expected-time algorithm for deriving all logical conclusions implied by a set of Boolean inequalities. Zbl 0596.90067
Hansen, Pierre; Jaumard, Brigitte; Minoux, Michel
10
1986
A capacity-rounding algorithm for the minimum-cost circulation problem: A dual framework of the Tardos algorithm. Zbl 0597.90029
Fujishige, Satoru
9
1986
A class of convergent primal-dual subgradient algorithms for decomposable convex programs. Zbl 0594.90074
Sen, S.; Sherali, Hanif D.
8
1986
A note on degeneracy in linear programming. Zbl 0596.90057
Megiddo, Nimrod
8
1986
A method of linearizations for linearly constrained nonconvex nonsmooth minimization. Zbl 0596.90078
Kiwiel, Krzysztof C.
8
1986
Piecewise-linear programming: The compact (CPLP) algorithm. Zbl 0617.90070
Premoli, Amedeo
8
1986
Improved asymptotic analysis of the average number of steps performed by the self-dual simplex algorithm. Zbl 0618.90061
Megiddo, Nimrod
8
1986
Binary group and Chinese postman polyhedra. Zbl 0589.52004
Gastou, Gilles; Johnson, Ellis L.
7
1986
On box totally dual integral polyhedra. Zbl 0589.52006
Cook, William
7
1986
On the continuity of a Lagrangian multiplier function in input optimization. Zbl 0599.49021
Semple, J.; Zlobec, S.
7
1986
Controlled perturbations for quadratically constrained quadratic programs. Zbl 0616.90050
Fang, S. C.; Rajasekera, J. R.
7
1986
...and 798 more Documents
all top 5

Cited by 13,026 Authors

53 Sherali, Hanif D.
50 Pang, Jong-Shi
49 Cornuéjols, Gérard P.
47 Qi, Liqun
46 Pardalos, Panos M.
46 Yang, Xiaoqi
40 Jian, Jinbao
39 Letchford, Adam N.
38 Todd, Michael J.
38 Wolsey, Laurence Alexander
36 Benson, Harold P.
36 Puerto Albandoz, Justo
35 Conforti, Michele
35 Glover, Fred W.
34 Fang, Shu-Cherng
34 Lucidi, Stefano
33 Antczak, Tadeusz
33 Escudero, Laureano Fernando
33 Lukšan, Ladislav
30 Censor, Yair
30 Fukushima, Masao
30 Weismantel, Robert
30 Zhang, Liwei
29 Barton, Paul I.
29 Jörnsten, Kurt O.
29 Laporte, Gilbert
29 Mangasarian, Olvi L.
28 Nemhauser, George L.
27 Barahona, Francisco
27 Dey, Santanu S.
27 Martínez, José Mario
27 Toint, Philippe L.
26 Basu, Amitabh
26 Fujishige, Satoru
26 Horst, Reiner
26 Wang, Changyu
26 Zhang, Jianzhong
25 Bertsekas, Dimitri Panteli
25 Goldfarb, Donald
25 Kojima, Masakazu
25 Laurent, Monique
25 Lodi, Andrea
25 Schaible, Siegfried
25 Ye, Yinyu
25 Yuan, Ya-xiang
24 Penot, Jean-Paul
24 Polak, Elijah (Lucien)
24 Sahinidis, Nikolaos V.
24 Tamir, Arie
23 Burkard, Rainer E.
23 Fischetti, Matteo
23 Hansen, Pierre
23 Nguyen van Thoai
23 Rustem, Berc
22 Balas, Egon
22 Dang, Chuangyin
22 Ferland, Jacques A.
22 Grossmann, Ignacio E.
22 Li, Duan
22 Noor, Muhammad Aslam
22 Terlaky, Tamás
22 Tijs, Stef H.
22 Wei, Zengxin
22 Yao, Jen-Chih
22 Zalmai, G. J.
22 Zhu, Detong
21 Babaie-Kafaki, Saman
21 Crouzeix, Jean-Pierre
21 Jeyakumar, Vaithilingam
21 Johnson, Ellis L.
21 Júdice, Joaquim João
21 Liberti, Leo
21 Maculan, Nelson F.
21 Punnen, Abraham P.
21 Wagler, Annegret Katrin
20 de Werra, Dominique
20 Dempe, Stephan
20 Grötschel, Martin
20 Han, Deren
20 Iusem, Alfredo Noel
20 Padberg, Manfred W.
20 Sen, Suvrajeet
20 Van der Laan, Gerard
19 Boros, Endre
19 Flåm, Sjur Didrik
19 Reinelt, Gerhard
19 Toth, Paolo
19 Uchoa, Eduardo
18 Andrei, Neculai
18 Bomze, Immanuel M.
18 Del Pia, Alberto
18 Floudas, Christodoulos Achilleus
18 Labbé, Martine V.
18 Lee, Gue Myung
18 Li, Donghui
18 Mishra, Shashi Kant
18 Nagurney, Anna
18 Peng, Jianwen
18 Stein, Oliver
18 Zlobec, Sanjo
...and 12,926 more Authors
all top 5

Cited in 595 Journals

1,264 European Journal of Operational Research
1,004 Mathematical Programming. Series A. Series B
939 Journal of Optimization Theory and Applications
612 Mathematical Programming
470 Journal of Global Optimization
467 Optimization
454 Computers & Operations Research
429 Discrete Applied Mathematics
400 Operations Research Letters
382 Annals of Operations Research
307 Computational Optimization and Applications
269 Applied Mathematics and Computation
221 Linear Algebra and its Applications
189 Journal of Computational and Applied Mathematics
185 Optimization Methods & Software
178 Journal of Mathematical Analysis and Applications
177 Discrete Mathematics
165 Optimization Letters
140 Computers & Mathematics with Applications
135 SIAM Journal on Optimization
109 Discrete Optimization
96 Numerical Functional Analysis and Optimization
89 Theoretical Computer Science
75 Journal of Combinatorial Theory. Series B
67 Numerical Algorithms
67 INFORMS Journal on Computing
65 Mathematical Programming Computation
62 Applied Mathematics and Optimization
62 Algorithmica
62 Top
61 Automatica
61 Journal of Combinatorial Optimization
60 Journal of Information & Optimization Sciences
59 Computing
59 Mathematical and Computer Modelling
57 Numerische Mathematik
55 Mathematical Methods of Operations Research
54 ZOR. Zeitschrift für Operations Research
53 Computer Methods in Applied Mechanics and Engineering
52 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods
51 Information Processing Letters
51 Networks
50 Applied Mathematical Modelling
48 International Journal of Computer Mathematics
48 RAIRO. Operations Research
47 Mathematics of Operations Research
47 Mathematical Problems in Engineering
46 International Journal of Systems Science
44 Journal of Mathematical Economics
44 Optimization and Engineering
42 OR Spektrum
41 Operations Research
41 Opsearch
39 International Journal of Game Theory
39 Kybernetika
38 European Journal of Combinatorics
38 Computational Statistics and Data Analysis
38 International Transactions in Operational Research
36 Fuzzy Sets and Systems
35 Acta Mathematicae Applicatae Sinica. English Series
35 Applied Mathematics Letters
34 SIAM Journal on Discrete Mathematics
34 Journal of Inequalities and Applications
33 Games and Economic Behavior
33 Journal of Applied Mathematics
33 Journal of Applied Mathematics and Computing
32 Journal of Computer and System Sciences
32 Zeitschrift für Operations Research. Serie A: Theorie
31 Information Sciences
31 Combinatorica
31 Asia-Pacific Journal of Operational Research
31 4OR
30 Bulletin of the Australian Mathematical Society
30 SIAM Journal on Algebraic and Discrete Methods
30 Journal of Industrial and Management Optimization
29 Mathematics of Computation
29 Computational Management Science
26 Cybernetics
26 Abstract and Applied Analysis
26 Networks and Spatial Economics
25 BIT
25 Set-Valued and Variational Analysis
24 International Journal of Production Research
24 Cybernetics and Systems Analysis
23 Graphs and Combinatorics
23 Automation and Remote Control
23 OR Spectrum
22 Fixed Point Theory and Applications
21 International Journal of Control
21 Applied Numerical Mathematics
21 CEJOR. Central European Journal of Operations Research
20 Calcolo
20 Journal of the Operations Research Society of China
19 Naval Research Logistics
19 Transactions of the American Mathematical Society
19 SIAM Journal on Scientific Computing
19 Applied Mathematics. Series B (English Edition)
18 Artificial Intelligence
18 Journal of Approximation Theory
18 Journal of Economic Theory
...and 495 more Journals
all top 5

Cited in 60 Fields

10,874 Operations research, mathematical programming (90-XX)
3,049 Numerical analysis (65-XX)
1,832 Calculus of variations and optimal control; optimization (49-XX)
1,244 Combinatorics (05-XX)
1,159 Computer science (68-XX)
1,074 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
510 Convex and discrete geometry (52-XX)
327 Statistics (62-XX)
314 Operator theory (47-XX)
277 Linear and multilinear algebra; matrix theory (15-XX)
267 Systems theory; control (93-XX)
223 Real functions (26-XX)
129 Mechanics of deformable solids (74-XX)
124 Probability theory and stochastic processes (60-XX)
109 Biology and other natural sciences (92-XX)
106 Information and communication theory, circuits (94-XX)
103 General topology (54-XX)
98 Functional analysis (46-XX)
95 Approximations and expansions (41-XX)
94 Partial differential equations (35-XX)
63 Global analysis, analysis on manifolds (58-XX)
54 Ordinary differential equations (34-XX)
45 Mathematical logic and foundations (03-XX)
42 Order, lattices, ordered algebraic structures (06-XX)
42 Fluid mechanics (76-XX)
41 Algebraic geometry (14-XX)
35 Number theory (11-XX)
33 Algebraic topology (55-XX)
31 History and biography (01-XX)
31 Commutative algebra (13-XX)
23 Geometry (51-XX)
22 Field theory and polynomials (12-XX)
22 Dynamical systems and ergodic theory (37-XX)
22 Geophysics (86-XX)
21 Functions of a complex variable (30-XX)
18 Group theory and generalizations (20-XX)
18 Manifolds and cell complexes (57-XX)
17 Mechanics of particles and systems (70-XX)
17 Quantum theory (81-XX)
16 Differential geometry (53-XX)
16 Classical thermodynamics, heat transfer (80-XX)
15 Optics, electromagnetic theory (78-XX)
15 Statistical mechanics, structure of matter (82-XX)
12 General and overarching topics; collections (00-XX)
12 Difference and functional equations (39-XX)
11 Measure and integration (28-XX)
10 Integral transforms, operational calculus (44-XX)
7 Associative rings and algebras (16-XX)
6 Several complex variables and analytic spaces (32-XX)
5 Integral equations (45-XX)
4 Nonassociative rings and algebras (17-XX)
4 Harmonic analysis on Euclidean spaces (42-XX)
4 Mathematics education (97-XX)
3 Special functions (33-XX)
3 Sequences, series, summability (40-XX)
2 Topological groups, Lie groups (22-XX)
2 Relativity and gravitational theory (83-XX)
1 General algebraic systems (08-XX)
1 Category theory; homological algebra (18-XX)
1 Potential theory (31-XX)

Citations by Year