×

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,913 times in 14,345 Documents Cited by Year
Computability of global solutions to factorable nonconvex programs. I: Convex underestimating problems. Zbl 0349.90100
McCormick, Garth P.
417
1976
Validation of subgradient optimization. Zbl 0284.90057
Held, Michael; Wolfe, Philip; Crowder, Harlan P.
354
1974
An analysis of approximations for maximizing submodular set functions-I. Zbl 0374.90045
Nemhauser, G. L.; Wolsey, L. A.; Fisher, M. L.
313
1978
Some NP-complete problems in quadratic and nonlinear programming. Zbl 0637.90078
Murty, Katta G.; Kabadi, Santosh N.
246
1987
On the facial structure of set packing polyhedra. Zbl 0272.90041
Padberg, Manfred W.
227
1973
Matching, Euler tours and the Chinese postman. Zbl 0281.90073
Edmonds, Jack; Johnson, Ellis L.
213
1973
An outer-approximation algorithm for a class of mixed-integer nonlinear programs. Zbl 0619.90052
Duran, Marco A.; Grossmann, Ignacio E.
208
1986
The traveling-salesman problem and minimum spanning trees. II. Zbl 0232.90038
Held, Michael; Karp, Richard M.
198
1971
Vertex packings: structural properties and algorithms. Zbl 0314.90059
Nemhauser, G. L.; Trotter, L. E. jun.
196
1975
Matroids and the greedy algorithm. Zbl 0253.90027
Edmonds, Jack
191
1971
Blocking and anti-blocking pairs of polyhedra. Zbl 0254.90054
Fulkerson, D. R.
182
1971
Projected gradient methods for linearly constrained problems. Zbl 0634.90064
Calamai, Paul H.; Moré, Jorge J.
174
1987
On the basic theorem of complementarity. Zbl 0227.90044
Eaves, B. C.
160
1971
Linear programming with multiple objective functions: step method (stem). Zbl 0242.90026
Benayoun, R.; de Montgolfier, J.; Tergny, J.; Laritchev, O.
158
1971
Restart procedures for the conjugate gradient method. Zbl 0396.90072
Powell, M. J. D.
150
1977
On the cut polytope. Zbl 0616.90058
Barahona, Francisco; Mahjoub, Ali Ridha
147
1986
Facets of the knapsack polytope. Zbl 0316.90046
Balas, Egon
147
1975
An interactive weighted Tchebycheff procedure for multiple objective programming. Zbl 0506.90075
Steuer, Ralph E.; Choo, Eng-Ung
146
1983
On the core of linear production games. Zbl 0318.90060
Owen, Guillermo
138
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.
134
1986
A numerically stable dual method for solving strictly convex quadratic programs. Zbl 0537.90081
Goldfarb, D.; Idnani, A.
134
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.
128
1981
Finding the nearest point in a polytope. Zbl 0352.90046
Wolfe, Philip
122
1976
The complementarity problem. Zbl 0247.90058
Karamardian, S.
121
1972
Exact penalty functions in nonlinear programming. Zbl 0424.90057
Han, S.-P.; Mangasarian, O. L.
120
1979
First and second-order necessary and sufficient optimality conditions for infinite-dimensional programming problems. Zbl 0398.90109
Maurer, H.; Zowe, J.
115
1979
A variation on Karmarkar’s algorithm for solving linear programming problems. Zbl 0626.90052
Barnes, Earl R.
113
1986
Necessary and sufficient conditions in constrained optimization. Zbl 0622.49005
Hanson, M. A.; Mond, B.
111
1987
Algorithms for the vector maximization problem. Zbl 0288.90052
Philip, Johan
111
1972
A relaxed projection method for variational inequalities. Zbl 0598.49024
Fukushima, Masao
108
1986
Faces for a linear inequality in O-1 variables. Zbl 0314.90063
Wolsey, Laurence A.
108
1975
Truncated-Newton algorithms for large-scale unconstrained optimization. Zbl 0523.90078
Dembo, Ron S.; Steihaug, Trond
105
1983
Properties of vertex packing and independence system polyhedra. Zbl 0281.90072
Nemhauser, G. L.; Trotter, L. E. jun.
105
1974
Minimum cost spanning tree games. Zbl 0461.90099
Granot, Daniel; Huberman, Gur
104
1981
Convergence of an annealing algorithm. Zbl 0581.90061
Lundy, M.; Mees, A.
104
1986
Lagrangean decomposition: A model yielding stronger Lagrangean bounds. Zbl 0638.90074
Guignard, Monique; Kim, Siwhan
103
1987
Newton-type methods for unconstrained and linearly constrained optimization. Zbl 0297.90082
Gill, Philip E.; Murray, Walter
102
1974
Iterative methods for variational and complementarity problems. Zbl 0499.90074
Pang, J. S.; Chan, D.
100
1982
Decomposition through formalization in a product space. Zbl 0523.49022
Pierra, G.
100
1984
A necessary and sufficient regularity condition to have bounded multipliers in nonconvex programming. Zbl 0354.90075
Gauvin, Jacques
99
1977
A dual approach to solving nonlinear programming problems by unconstrained optimization. Zbl 0279.90035
Rockafellar, R. Tyrrell
98
1973
Large-scale linearly constrained optimization. Zbl 0383.90074
Murtagh, B. A.; Saunders, M. A.
97
1978
A note on Fermat’s problem. Zbl 0255.90063
Kuhn, Harold W.
95
1973
Homotopies for computation of fixed points. Zbl 0276.55004
Eaves, B. Curtis
95
1972
Superlinearly convergent variable metric algorithms for general nonlinear programming problems. Zbl 0364.90097
Han, Shih-Ping
95
1977
Perfect zero-one matrices. Zbl 0284.90061
Padberg, Manfred W.
93
1974
A dual ascent approach for Steiner tree problems on a directed graph. Zbl 0532.90092
Wong, Richard T.
91
1984
Some continuous functions related to corner polyhedra. Zbl 0246.90029
Gomory, Ralph E.; Johnson, Ellis L.
91
1972
A branch and bound algorithm for the generalized assignment problem. Zbl 0308.90028
Ross, G. Terry; Soland, Richard M.
91
1975
Facet of regular O-1 polytopes. Zbl 0314.90064
Hammer, P. L.; Johnson, E. L.; Peled, U. N.
91
1975
The traveling salesman problem on a graph and some related integer polyhedra. Zbl 0562.90095
Cornuéjols, Gérard; Fonlupt, Jean; Naddef, Denis
90
1985
Optimal conditioning of self-scaling variable metric algorithms. Zbl 0342.90045
Oren, Shmuel S.; Spedicato, Emilio
86
1976
A regularized decomposition method for minimizing a sum of polyhedral functions. Zbl 0599.90103
Ruszczyński, Andrzej
85
1986
Stochastic global optimization methods. II: Multi level methods. Zbl 0634.90067
Rinnooy Kan, A. H. G.; Timmer, G. T.
85
1987
Greedy algorithm and symmetric matroids. Zbl 0633.90089
Bouchet, André
84
1987
Homotopies for computation of fixed points on unbounded regions. Zbl 0258.65060
Eaves, B. Curtis; Saigal, Romesh
84
1972
Sensitivity analysis for nonlinear programming using penalty methods. Zbl 0357.90064
Fiacco, Anthony V.
84
1976
Stochastic global optimization methods. I: Clustering methods. Zbl 0634.90066
Rinnooy Kan, A. H. G.; Timmer, G. T.
83
1987
Matrix conditioning and nonlinear optimization. Zbl 0371.90109
Shanno, D. F.; Phua, Kang-Hoh
82
1978
The polynomial hierarchy and a simple model for competitive analysis. Zbl 0588.90053
Jeroslow, Robert G.
81
1985
Finding all efficient extreme points for multiple objective linear programs. Zbl 0385.90105
Ecker, J. G.; Kouada, I. A.
81
1978
An algorithm for nonconvex programming problems. Zbl 0337.90062
Horst, Reiner
80
1976
An iterative scheme for variational inequalities. Zbl 0506.65026
Dafermos, Stella
79
1983
A revised simplex method for linear multiple objective programs. Zbl 0281.90045
Evans, J. P.; Steuer, R. E.
79
1973
On the global convergence of trust region algorithms for unconstrained minimization. Zbl 0569.90069
Powell, M. J. D.
78
1984
Balanced matrices. Zbl 0247.05126
Berge, C.
75
1972
Perturbed Kuhn-Tucker points and rates of convergence for a class of nonlinear-programming algorithms. Zbl 0294.90078
Robinson, Stephen M.
74
1974
Scalarization in vector optimization. Zbl 0539.90093
Jahn, Johannes
73
1984
Asymmetric variational inequality problems over product sets: applications and iterative methods. Zbl 0578.49006
Pang, Jong-Shi
73
1985
Some continuous functions related to corner polyhedra. II. Zbl 0254.90036
Gomory, Ralph E.; Johnson, Ellis L.
72
1972
Problems and methods with multiple objective functions. Zbl 0254.90061
Roy, B.
72
1971
Analysis of mathematical programming problems prior to applying the simplex algorithm. Zbl 0317.90037
Brearley, A. L.; Mitra, G.; Williams, H. P.
72
1975
Necessary and sufficient optimality conditions for a class of nonsmooth minimization problems. Zbl 0488.90059
Ben-Tal, A.; Zowe, J.
71
1982
An aggregate subgradient method for nonsmooth convex minimization. Zbl 0525.90074
Kiwiel, Krzysztof Czeslaw
71
1983
Facets of the linear ordering polytope. Zbl 0577.05035
Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard
71
1985
Algorithms for nonlinear constraints that use Lagrangian functions. Zbl 0383.90092
Powell, M. J. D.
71
1978
Duality in generalized linear fractional programming. Zbl 0526.90083
Crouzeix, Jean-Pierre; Ferland, Jacques A.; Schaible, Siegfried
70
1983
On optimality conditions in nondifferentiable programming. Zbl 0373.90071
Hiriart-Urruty, J. B.
69
1978
Inexact Newton methods for the nonlinear complementarity problem. Zbl 0613.90097
Pang, Jong-Shi
68
1986
A mathematical programming approach for determining oligopolistic market equilibrium. Zbl 0486.90015
Murphy, Frederic H.; Sherali, Hanif D.; Soyster, Allen L.
68
1982
\(r\)-convex functions. Zbl 0249.90063
Avriel, Mordecai
68
1972
A cutting plane algorithm for solving bilinear programs. Zbl 0353.90069
Konno, Hiroshi
68
1976
A polynomially bounded algorithm for a singly constrained quadratic program. Zbl 0452.90054
Helgason, R.; Kennington, J.; Lall, H.
67
1980
Roof duality, complementation and persistency in quadratic 0-1 optimization. Zbl 0574.90066
Hammer, P. L.; Hansen, P.; Simeone, B.
66
1984
On the symmetric travelling salesman problem I: inequalities. Zbl 0413.90048
Grötschel, Martin; Padberg, Manfred W.
65
1979
Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality. Zbl 0571.90065
Gavish, Bezalel; Pirkul, Hasan
65
1985
Pivot selection methods of the devex LP code. Zbl 0261.90031
Harris, Paula M. J.
63
1973
On the existence of optimal solutions to integer and mixed-integer programming problems. Zbl 0292.90036
Meyer, R. R.
60
1974
A dual algorithm for the one-machine scheduling problem. Zbl 0359.90039
Fisher, Marshall L.
60
1977
Sensitivity theorems in integer linear programming. Zbl 0648.90055
Cook, W.; Gerards, A. M. H.; Schrijver, A.; Tardos, É.
59
1986
Linear complementarity problems solvable by a single linear program. Zbl 0355.90040
Mangasarian, O. L.
58
1976
The value of the stochastic solution in stochastic linear programs with fixed recourse. Zbl 0502.90065
Birge, John R.
57
1982
Necessary and sufficient conditions for a penalty method to be exact. Zbl 0325.90055
Bertsekas, Dimitri P.
57
1975
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.
57
1977
epsilon-optimal solutions in nondifferentiable convex programming and some related questions. Zbl 0495.90067
Strodiot, J.-J.; Nguyen, V. Hien; Heukemes, Norbert
56
1983
Classes of functions and feasibility conditions in nonlinear complementarity problems. Zbl 0291.90059
More, Jorge J.
55
1974
Optimization of Lipschitz continuous functions. Zbl 0394.90088
Goldstein, A. A.
54
1977
On the width-length inequality. Zbl 0418.90040
Lehman, Alfred
54
1979
Applications of the method of partial inverses to convex programming: Decomposition. Zbl 0565.90058
Spingarn, Jonathan E.
54
1985
Some NP-complete problems in quadratic and nonlinear programming. Zbl 0637.90078
Murty, Katta G.; Kabadi, Santosh N.
246
1987
Projected gradient methods for linearly constrained problems. Zbl 0634.90064
Calamai, Paul H.; Moré, Jorge J.
174
1987
Necessary and sufficient conditions in constrained optimization. Zbl 0622.49005
Hanson, M. A.; Mond, B.
111
1987
Lagrangean decomposition: A model yielding stronger Lagrangean bounds. Zbl 0638.90074
Guignard, Monique; Kim, Siwhan
103
1987
Stochastic global optimization methods. II: Multi level methods. Zbl 0634.90067
Rinnooy Kan, A. H. G.; Timmer, G. T.
85
1987
Greedy algorithm and symmetric matroids. Zbl 0633.90089
Bouchet, André
84
1987
Stochastic global optimization methods. I: Clustering methods. Zbl 0634.90066
Rinnooy Kan, A. H. G.; Timmer, G. T.
83
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
36
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.
30
1987
A constructive characterization of \(Q_ 0\)-matrices with nonnegative principal minors. Zbl 0618.90091
Aganagić, Muhamed; Cottle, Richard W.
26
1987
A projected Newton method for \(\ell _ p\) norm location problems. Zbl 0642.90035
Calamai, Paul H.; Conn, Andrew R.
26
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.
24
1987
Structural properties and recognition of restricted and strongly unimodular matrices. Zbl 0642.90104
Conforti, Michele; Rao, M. R.
23
1987
A generalization of Polyak’s convergence result for subgradient optimization. Zbl 0631.90060
Allen, Ellen; Helgason, Richard; Kennington, Jeffery; Shetty, Bala
20
1987
Relaxation methods for problems with strictly convex separable costs and linear constraints. Zbl 0636.90072
Tseng, Paul; Bertsekas, Dimitri P.
20
1987
A primal-dual algorithm for the Fermat-Weber problem involving mixed gauges. Zbl 0641.90034
Michelot, C.; Lefebvre, O.
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
Second order necessary and sufficient conditions for convex composite NDO. Zbl 0641.49013
Burke, James V.
19
1987
An exact penalty function for semi-infinite programming. Zbl 0623.90069
Conn, Andrew R.; Gould, Nicholas I. M.
16
1987
Updating conjugate directions by the BFGS formula. Zbl 0642.90086
Powell, M. J. D
16
1987
Sequential stopping rules for the Multistart algorithm in global optimisation. Zbl 0635.90075
Betrò, Bruno; Schoen, Fabio
14
1987
Nondifferentiable reverse convex programs and facetial convexity cuts via a disjunctive characterization. Zbl 0626.90078
Sen, S.; Sherali, Hanif D.
13
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
Dual gauge programs, with applications to quadratic programming and the minimum-norm problem. Zbl 0632.90054
Freund, Robert M.
11
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.
10
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
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
Counting almost minimum cutsets with reliability applications. Zbl 0631.90029
Ramanathan, Aparna; Colbourn, Charles J.
6
1987
Total dual integrality implies local strong unimodularity. Zbl 0633.90061
Gerards, Albertus M. H.; Sebő, András
6
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
Local properties of inexact methods for minimizing nonsmooth composite functions. Zbl 0622.90072
Wright, Stephen J.
4
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
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
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
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.
208
1986
On the cut polytope. Zbl 0616.90058
Barahona, Francisco; Mahjoub, Ali Ridha
147
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.
134
1986
A variation on Karmarkar’s algorithm for solving linear programming problems. Zbl 0626.90052
Barnes, Earl R.
113
1986
A relaxed projection method for variational inequalities. Zbl 0598.49024
Fukushima, Masao
108
1986
Convergence of an annealing algorithm. Zbl 0581.90061
Lundy, M.; Mees, A.
104
1986
A regularized decomposition method for minimizing a sum of polyhedral functions. Zbl 0599.90103
Ruszczyński, Andrzej
85
1986
Inexact Newton methods for the nonlinear complementarity problem. Zbl 0613.90097
Pang, Jong-Shi
68
1986
Sensitivity theorems in integer linear programming. Zbl 0648.90055
Cook, W.; Gerards, A. M. H.; Schrijver, A.; Tardos, É.
59
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.
50
1986
Network design problem with congestion effects: A case of bilevel programming. Zbl 0604.90053
Marcotte, P.
46
1986
A recursive quadratic programming algorithm that uses differentiable exact penalty functions. Zbl 0598.90079
Powell, M. J. D.; Yuan, Yaxiang
43
1986
An implementation of a discretization method for semi-infinite programming. Zbl 0592.90061
Hettich, R.
42
1986
A generalized linear production model: A unifying model. Zbl 0604.90142
Granot, Daniel
42
1986
An algorithm for finding the global maximum of a multimodal, multivariate function. Zbl 0598.90075
Mladineo, Regina Hunter
41
1986
An exact penalty function method with global convergence properties for nonlinear programming problems. Zbl 0631.90061
Di Pilli, G.; Grippo, L.
41
1986
A successive quadratic programming algorithm with global and superlinear convergence properties. Zbl 0597.90077
Fukushima, Masao
40
1986
Error bounds for monotone linear complementarity problems. Zbl 0613.90095
Mangasarian, O. L.; Shiau, T.-H.
37
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
Some comments on Wolfe’s ’away step’. Zbl 0592.90074
Guélat, Jacques; Marcotte, Patrice
27
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
27
1986
Uniqueness and differentiability of solutions of parametric nonlinear complementarity problems. Zbl 0613.90096
Kyparisis, Jerzy
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
Broyden’s method in Hilbert space. Zbl 0598.90080
Sachs, Ekkehard W.
15
1986
On Fan’s minimax theorem. Zbl 0589.49005
Borwein, J. M.; Zhuang, D.
14
1986
On linear programs with random costs. Zbl 0593.90061
Dyer, M. E.; Frieze, A. M.; McDiarmid, C. J. H.
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 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 note on optimality conditions for the Euclidean multifacility location problem. Zbl 0614.90033
Dax, Achiya
10
1986
On box totally dual integral polyhedra. Zbl 0589.52006
Cook, William
9
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 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,843 Authors

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

Cited in 620 Journals

1,297 European Journal of Operational Research
1,037 Mathematical Programming. Series A. Series B
949 Journal of Optimization Theory and Applications
612 Mathematical Programming
487 Journal of Global Optimization
476 Computers & Operations Research
474 Optimization
437 Discrete Applied Mathematics
420 Operations Research Letters
396 Annals of Operations Research
315 Computational Optimization and Applications
273 Applied Mathematics and Computation
224 Linear Algebra and its Applications
192 Journal of Computational and Applied Mathematics
186 Optimization Methods & Software
180 Discrete Mathematics
179 Journal of Mathematical Analysis and Applications
174 Optimization Letters
152 SIAM Journal on Optimization
140 Computers & Mathematics with Applications
115 Discrete Optimization
98 Numerical Functional Analysis and Optimization
95 INFORMS Journal on Computing
94 Theoretical Computer Science
77 Mathematical Programming Computation
76 Journal of Combinatorial Theory. Series B
72 Numerical Algorithms
67 Automatica
64 Applied Mathematics and Optimization
64 Top
64 Journal of Combinatorial Optimization
64 Optimization and Engineering
62 Algorithmica
60 Journal of Information & Optimization Sciences
59 Computing
59 Mathematical and Computer Modelling
59 Mathematical Methods of Operations Research
57 Mathematics of Operations Research
57 Numerische Mathematik
56 International Journal of Computer Mathematics
54 Computer Methods in Applied Mechanics and Engineering
54 ZOR. Zeitschrift für Operations Research
52 Information Processing Letters
52 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods
52 Journal of Inequalities and Applications
51 Networks
50 Applied Mathematical Modelling
48 Operations Research
48 RAIRO. Operations Research
47 Mathematical Problems in Engineering
46 International Journal of Systems Science
44 Journal of Mathematical Economics
42 Opsearch
42 OR Spektrum
41 SIAM Journal on Discrete Mathematics
40 European Journal of Combinatorics
40 Computational Statistics and Data Analysis
39 International Journal of Game Theory
39 Kybernetika
38 International Transactions in Operational Research
37 Journal of Applied Mathematics and Computing
37 Journal of Industrial and Management Optimization
36 Fuzzy Sets and Systems
35 Acta Mathematicae Applicatae Sinica. English Series
35 Applied Mathematics Letters
35 Games and Economic Behavior
34 Journal of Computer and System Sciences
34 Asia-Pacific Journal of Operational Research
33 Information Sciences
33 Combinatorica
33 Journal of Applied Mathematics
32 Zeitschrift für Operations Research. Serie A: Theorie
32 4OR
30 Bulletin of the Australian Mathematical Society
30 SIAM Journal on Algebraic and Discrete Methods
29 Mathematics of Computation
28 Computational Management Science
27 Networks and Spatial Economics
27 Set-Valued and Variational Analysis
26 Cybernetics
26 Abstract and Applied Analysis
25 BIT
25 OR Spectrum
24 International Journal of Control
24 International Journal of Production Research
24 Graphs and Combinatorics
24 Cybernetics and Systems Analysis
24 Computational and Applied Mathematics
23 Automation and Remote Control
23 CEJOR. Central European Journal of Operations Research
22 Artificial Intelligence
22 Calcolo
22 Applied Numerical Mathematics
22 Fixed Point Theory and Applications
22 Journal of the Operations Research Society of China
21 SIAM Journal on Scientific Computing
19 Journal of Approximation Theory
19 Naval Research Logistics
19 Transactions of the American Mathematical Society
19 Advances in Applied Mathematics
...and 520 more Journals
all top 5

Cited in 60 Fields

11,329 Operations research, mathematical programming (90-XX)
3,155 Numerical analysis (65-XX)
1,891 Calculus of variations and optimal control; optimization (49-XX)
1,305 Combinatorics (05-XX)
1,244 Computer science (68-XX)
1,132 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
526 Convex and discrete geometry (52-XX)
354 Statistics (62-XX)
333 Operator theory (47-XX)
286 Linear and multilinear algebra; matrix theory (15-XX)
284 Systems theory; control (93-XX)
237 Real functions (26-XX)
135 Probability theory and stochastic processes (60-XX)
135 Mechanics of deformable solids (74-XX)
115 Biology and other natural sciences (92-XX)
115 Information and communication theory, circuits (94-XX)
106 Partial differential equations (35-XX)
104 General topology (54-XX)
98 Functional analysis (46-XX)
96 Approximations and expansions (41-XX)
66 Global analysis, analysis on manifolds (58-XX)
57 Ordinary differential equations (34-XX)
48 Fluid mechanics (76-XX)
46 Mathematical logic and foundations (03-XX)
43 Order, lattices, ordered algebraic structures (06-XX)
42 Algebraic geometry (14-XX)
36 Number theory (11-XX)
34 Algebraic topology (55-XX)
31 History and biography (01-XX)
31 Commutative algebra (13-XX)
26 Dynamical systems and ergodic theory (37-XX)
24 Geometry (51-XX)
23 Geophysics (86-XX)
22 Field theory and polynomials (12-XX)
21 Functions of a complex variable (30-XX)
19 Group theory and generalizations (20-XX)
19 Quantum theory (81-XX)
18 Manifolds and cell complexes (57-XX)
18 Mechanics of particles and systems (70-XX)
17 Classical thermodynamics, heat transfer (80-XX)
17 Statistical mechanics, structure of matter (82-XX)
16 Differential geometry (53-XX)
16 Optics, electromagnetic theory (78-XX)
13 General and overarching topics; collections (00-XX)
13 Measure and integration (28-XX)
13 Difference and functional equations (39-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 Nonassociative rings and algebras (17-XX)
5 Harmonic analysis on Euclidean spaces (42-XX)
5 Integral equations (45-XX)
4 Mathematics education (97-XX)
3 Special functions (33-XX)
3 Sequences, series, summability (40-XX)
3 Relativity and gravitational theory (83-XX)
2 Topological groups, Lie groups (22-XX)
1 General algebraic systems (08-XX)
1 Category theory; homological algebra (18-XX)
1 Potential theory (31-XX)

Citations by Year