×

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: Journal; 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, Dolf
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 Louis
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 Fulkerson, Delbert R.
3 Garstka, Stanley J.
3 Gauthier, J.-M.
3 Giles, Rick
3 Goode, Jamie J.
3 Gould, Nicholas Ian Mark
...and 667 more Authors

Publications by Year

Citations contained in zbMATH Open

902 Publications have been cited 23,803 times in 15,633 Documents Cited by Year
Computability of global solutions to factorable nonconvex programs. I: Convex underestimating problems. Zbl 0349.90100
McCormick, Garth P.
515
1976
An analysis of approximations for maximizing submodular set functions-I. Zbl 0374.90045
Nemhauser, G. L.; Wolsey, L. A.; Fisher, M. L.
445
1978
Validation of subgradient optimization. Zbl 0284.90057
Held, Michael; Wolfe, Philip; Crowder, Harlan P.
371
1974
Some NP-complete problems in quadratic and nonlinear programming. Zbl 0637.90078
Murty, Katta G.; Kabadi, Santosh N.
307
1987
An outer-approximation algorithm for a class of mixed-integer nonlinear programs. Zbl 0619.90052
Duran, Marco A.; Grossmann, Ignacio E.
256
1986
On the facial structure of set packing polyhedra. Zbl 0272.90041
Padberg, Manfred W.
250
1973
Matching, Euler tours and the Chinese postman. Zbl 0281.90073
Edmonds, Jack; Johnson, Ellis L.
246
1973
Vertex packings: structural properties and algorithms. Zbl 0314.90059
Nemhauser, G. L.; Trotter, L. E. jun.
220
1975
Matroids and the greedy algorithm. Zbl 0253.90027
Edmonds, Jack
218
1971
The traveling-salesman problem and minimum spanning trees. II. Zbl 0232.90038
Held, Michael; Karp, Richard M.
209
1971
Blocking and anti-blocking pairs of polyhedra. Zbl 0254.90054
Fulkerson, D. R.
201
1971
Projected gradient methods for linearly constrained problems. Zbl 0634.90064
Calamai, Paul H.; Moré, Jorge J.
188
1987
Restart procedures for the conjugate gradient method. Zbl 0396.90072
Powell, M. J. D.
167
1977
Facets of the knapsack polytope. Zbl 0316.90046
Balas, Egon
165
1975
On the cut polytope. Zbl 0616.90058
Barahona, Francisco; Mahjoub, Ali Ridha
165
1986
On the basic theorem of complementarity. Zbl 0227.90044
Eaves, B. C.
164
1971
Linear programming with multiple objective functions: step method (stem). Zbl 0242.90026
Benayoun, R.; de Montgolfier, J.; Tergny, J.; Laritchev, O.
164
1971
A numerically stable dual method for solving strictly convex quadratic programs. Zbl 0537.90081
Goldfarb, D.; Idnani, A.
160
1983
An interactive weighted Tchebycheff procedure for multiple objective programming. Zbl 0506.90075
Steuer, Ralph E.; Choo, Eng-Ung
155
1983
On the core of linear production games. Zbl 0318.90060
Owen, Guillermo
145
1975
Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations. Zbl 0461.90067
Christofides, N.; Mingozzi, A.; Toth, P.
145
1981
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.
136
1986
Finding the nearest point in a polytope. Zbl 0352.90046
Wolfe, Philip
131
1976
Exact penalty functions in nonlinear programming. Zbl 0424.90057
Han, S.-P.; Mangasarian, O. L.
131
1979
The complementarity problem. Zbl 0247.90058
Karamardian, S.
123
1972
First and second-order necessary and sufficient optimality conditions for infinite-dimensional programming problems. Zbl 0398.90109
Maurer, H.; Zowe, J.
123
1979
A relaxed projection method for variational inequalities. Zbl 0598.49024
Fukushima, Masao
121
1986
Decomposition through formalization in a product space. Zbl 0523.49022
Pierra, G.
119
1984
Properties of vertex packing and independence system polyhedra. Zbl 0281.90072
Nemhauser, G. L.; Trotter, L. E. jun.
118
1974
Faces for a linear inequality in O-1 variables. Zbl 0314.90063
Wolsey, Laurence A.
117
1975
Necessary and sufficient conditions in constrained optimization. Zbl 0622.49005
Hanson, M. A.; Mond, B.
117
1987
Algorithms for the vector maximization problem. Zbl 0288.90052
Philip, Johan
116
1972
Lagrangean decomposition: A model yielding stronger Lagrangean bounds. Zbl 0638.90074
Guignard, Monique; Kim, Siwhan
115
1987
Newton-type methods for unconstrained and linearly constrained optimization. Zbl 0297.90082
Gill, Philip E.; Murray, Walter
115
1974
A variation on Karmarkar’s algorithm for solving linear programming problems. Zbl 0626.90052
Barnes, Earl R.
114
1986
A necessary and sufficient regularity condition to have bounded multipliers in nonconvex programming. Zbl 0354.90075
Gauvin, Jacques
112
1977
Minimum cost spanning tree games. Zbl 0461.90099
Granot, Daniel; Huberman, Gur
112
1981
Convergence of an annealing algorithm. Zbl 0581.90061
Lundy, M.; Mees, A.
111
1986
Truncated-Newton algorithms for large-scale unconstrained optimization. Zbl 0523.90078
Dembo, Ron S.; Steihaug, Trond
110
1983
A dual approach to solving nonlinear programming problems by unconstrained optimization. Zbl 0279.90035
Rockafellar, R. Tyrrell
110
1973
A dual ascent approach for Steiner tree problems on a directed graph. Zbl 0532.90092
Wong, Richard T.
106
1984
Large-scale linearly constrained optimization. Zbl 0383.90074
Murtagh, B. A.; Saunders, M. A.
104
1978
Some continuous functions related to corner polyhedra. Zbl 0246.90029
Gomory, Ralph E.; Johnson, Ellis L.
103
1972
Iterative methods for variational and complementarity problems. Zbl 0499.90074
Pang, J. S.; Chan, D.
102
1982
Superlinearly convergent variable metric algorithms for general nonlinear programming problems. Zbl 0364.90097
Han, Shih-Ping
102
1977
The polynomial hierarchy and a simple model for competitive analysis. Zbl 0588.90053
Jeroslow, Robert G.
101
1985
Greedy algorithm and symmetric matroids. Zbl 0633.90089
Bouchet, André
100
1987
The traveling salesman problem on a graph and some related integer polyhedra. Zbl 0562.90095
Cornuéjols, Gérard; Fonlupt, Jean; Naddef, Denis
100
1985
A note on Fermat’s problem. Zbl 0255.90063
Kuhn, Harold W.
99
1973
Homotopies for computation of fixed points. Zbl 0276.55004
Eaves, B. Curtis
99
1972
Finding all efficient extreme points for multiple objective linear programs. Zbl 0385.90105
Ecker, J. G.; Kouada, I. A.
98
1978
Optimal conditioning of self-scaling variable metric algorithms. Zbl 0342.90045
Oren, Shmuel S.; Spedicato, Emilio
97
1976
A branch and bound algorithm for the generalized assignment problem. Zbl 0308.90028
Ross, G. Terry; Soland, Richard M.
96
1975
Perfect zero-one matrices. Zbl 0284.90061
Padberg, Manfred W.
95
1974
Facet of regular O-1 polytopes. Zbl 0314.90064
Hammer, P. L.; Johnson, E. L.; Peled, U. N.
95
1975
Stochastic global optimization methods. II: Multi level methods. Zbl 0634.90067
Rinnooy Kan, A. H. G.; Timmer, G. T.
93
1987
Stochastic global optimization methods. I: Clustering methods. Zbl 0634.90066
Rinnooy Kan, A. H. G.; Timmer, G. T.
89
1987
A regularized decomposition method for minimizing a sum of polyhedral functions. Zbl 0599.90103
Ruszczyński, Andrzej
89
1986
Sensitivity analysis for nonlinear programming using penalty methods. Zbl 0357.90064
Fiacco, Anthony V.
88
1976
Homotopies for computation of fixed points on unbounded regions. Zbl 0258.65060
Eaves, B. Curtis; Saigal, Romesh
87
1972
Inexact Newton methods for the nonlinear complementarity problem. Zbl 0613.90097
Pang, Jong-Shi
84
1986
An algorithm for nonconvex programming problems. Zbl 0337.90062
Horst, Reiner
83
1976
A revised simplex method for linear multiple objective programs. Zbl 0281.90045
Evans, J. P.; Steuer, R. E.
83
1973
Matrix conditioning and nonlinear optimization. Zbl 0371.90109
Shanno, D. F.; Phua, Kang-Hoh
82
1978
Algorithms for nonlinear constraints that use Lagrangian functions. Zbl 0383.90092
Powell, M. J. D.
82
1978
An iterative scheme for variational inequalities. Zbl 0506.65026
Dafermos, Stella
80
1983
On the global convergence of trust region algorithms for unconstrained minimization. Zbl 0569.90069
Powell, M. J. D.
80
1984
Scalarization in vector optimization. Zbl 0539.90093
Jahn, Johannes
79
1984
Some continuous functions related to corner polyhedra. II. Zbl 0254.90036
Gomory, Ralph E.; Johnson, Ellis L.
79
1972
An aggregate subgradient method for nonsmooth convex minimization. Zbl 0525.90074
Kiwiel, Krzysztof Czeslaw
78
1983
Balanced matrices. Zbl 0247.05126
Berge, C.
78
1972
Necessary and sufficient optimality conditions for a class of nonsmooth minimization problems. Zbl 0488.90059
Ben-Tal, A.; Zowe, J.
77
1982
Asymmetric variational inequality problems over product sets: applications and iterative methods. Zbl 0578.49006
Pang, Jong-Shi
77
1985
A mathematical programming approach for determining oligopolistic market equilibrium. Zbl 0486.90015
Murphy, Frederic H.; Sherali, Hanif D.; Soyster, Allen L.
75
1982
Perturbed Kuhn-Tucker points and rates of convergence for a class of nonlinear-programming algorithms. Zbl 0294.90078
Robinson, Stephen M.
75
1974
Roof duality, complementation and persistency in quadratic 0-1 optimization. Zbl 0574.90066
Hammer, P. L.; Hansen, P.; Simeone, B.
75
1984
\(r\)-convex functions. Zbl 0249.90063
Avriel, Mordecai
74
1972
Facets of the linear ordering polytope. Zbl 0577.05035
Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard
74
1985
Duality in generalized linear fractional programming. Zbl 0526.90083
Crouzeix, Jean-Pierre; Ferland, Jacques A.; Schaible, Siegfried
73
1983
Analysis of mathematical programming problems prior to applying the simplex algorithm. Zbl 0317.90037
Brearley, A. L.; Mitra, G.; Williams, H. P.
73
1975
A cutting plane algorithm for solving bilinear programs. Zbl 0353.90069
Konno, Hiroshi
73
1976
Problems and methods with multiple objective functions. Zbl 0254.90061
Roy, B.
72
1971
On optimality conditions in nondifferentiable programming. Zbl 0373.90071
Hiriart-Urruty, J. B.
71
1978
Sensitivity theorems in integer linear programming. Zbl 0648.90055
Cook, W.; Gerards, A. M. H.; Schrijver, A.; Tardos, É.
70
1986
The value of the stochastic solution in stochastic linear programs with fixed recourse. Zbl 0502.90065
Birge, John R.
69
1982
On the symmetric travelling salesman problem I: inequalities. Zbl 0413.90048
Grötschel, Martin; Padberg, Manfred W.
69
1979
A polynomially bounded algorithm for a singly constrained quadratic program. Zbl 0452.90054
Helgason, R.; Kennington, J.; Lall, H.
69
1980
Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality. Zbl 0571.90065
Gavish, Bezalel; Pirkul, Hasan
67
1985
Multivalued convexity and optimization: A unified approach to inequality and equality constraints. Zbl 0375.90062
Borwein, J.
66
1977
Pivot selection methods of the devex LP code. Zbl 0261.90031
Harris, Paula M. J.
65
1973
Maximizing the minimum source-sink path subject to a budget constraint. Zbl 0366.90115
Fulkerson, D. R.; Harding, Gary C.
65
1977
A dual algorithm for the one-machine scheduling problem. Zbl 0359.90039
Fisher, Marshall L.
63
1977
Linear complementarity problems solvable by a single linear program. Zbl 0355.90040
Mangasarian, O. L.
62
1976
epsilon-optimal solutions in nondifferentiable convex programming and some related questions. Zbl 0495.90067
Strodiot, J.-J.; Nguyen, V. Hien; Heukemes, Norbert
61
1983
On the existence of optimal solutions to integer and mixed-integer programming problems. Zbl 0292.90036
Meyer, R. R.
61
1974
Applications of the method of partial inverses to convex programming: Decomposition. Zbl 0565.90058
Spingarn, Jonathan E.
60
1985
Optimization of Lipschitz continuous functions. Zbl 0394.90088
Goldstein, A. A.
60
1977
The value function of an integer program. Zbl 0482.90068
Blair, C. E.; Jeroslow, R. G.
59
1982
Necessary and sufficient conditions for a penalty method to be exact. Zbl 0325.90055
Bertsekas, Dimitri P.
59
1975
On search directions for minimization algorithms. Zbl 0258.90043
Powell, M. J. D.
58
1973
Some NP-complete problems in quadratic and nonlinear programming. Zbl 0637.90078
Murty, Katta G.; Kabadi, Santosh N.
307
1987
Projected gradient methods for linearly constrained problems. Zbl 0634.90064
Calamai, Paul H.; Moré, Jorge J.
188
1987
Necessary and sufficient conditions in constrained optimization. Zbl 0622.49005
Hanson, M. A.; Mond, B.
117
1987
Lagrangean decomposition: A model yielding stronger Lagrangean bounds. Zbl 0638.90074
Guignard, Monique; Kim, Siwhan
115
1987
Greedy algorithm and symmetric matroids. Zbl 0633.90089
Bouchet, André
100
1987
Stochastic global optimization methods. II: Multi level methods. Zbl 0634.90067
Rinnooy Kan, A. H. G.; Timmer, G. T.
93
1987
Stochastic global optimization methods. I: Clustering methods. Zbl 0634.90066
Rinnooy Kan, A. H. G.; Timmer, G. T.
89
1987
Bayesian stopping rules for multistart global optimization methods. Zbl 0626.90079
Boender, C. G. E.; Rinnooy Kan, A. H. G.
45
1987
A variant of Karmarkar’s linear programming algorithm for problems in standard form. Zbl 0629.90056
Gay, David M.
42
1987
An algorithm based on a sequence of linear complementarity problems applied to a Walrasian equilibrium model: An example. Zbl 0613.90098
Mathiesen, Lars
38
1987
Recovering optimal dual solutions in Karmarkar’s polynomial algorithm for linear programming. Zbl 0639.90062
Ye, Yinyu; Kojima, Masakazu
35
1987
Local epi-continuity and local optimization. Zbl 0623.90078
Robinson, Stephen M.
31
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.
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.
25
1987
Structural properties and recognition of restricted and strongly unimodular matrices. Zbl 0642.90104
Conforti, Michele; Rao, M. R.
24
1987
Relaxation methods for problems with strictly convex separable costs and linear constraints. Zbl 0636.90072
Tseng, Paul; Bertsekas, Dimitri P.
21
1987
A generalization of Polyak’s convergence result for subgradient optimization. Zbl 0631.90060
Allen, Ellen; Helgason, Richard; Kennington, Jeffery; Shetty, Bala
20
1987
A variable-metric variant of the Karmarkar algorithm for linear programming. Zbl 0635.90058
Dennis, J. E. jun.; Morshedi, A. M.; Turner, Kathryn
20
1987
Second order necessary and sufficient conditions for convex composite NDO. Zbl 0641.49013
Burke, James V.
20
1987
A primal-dual algorithm for the Fermat-Weber problem involving mixed gauges. Zbl 0641.90034
Michelot, C.; Lefebvre, O.
20
1987
An exact penalty function for semi-infinite programming. Zbl 0623.90069
Conn, Andrew R.; Gould, Nicholas I. M.
19
1987
Updating conjugate directions by the BFGS formula. Zbl 0642.90086
Powell, M. J. D
18
1987
Roof duality for polynomial 0-1 optimization. Zbl 0632.90044
Lu, S. H.; Williams, A. C.
15
1987
Nondifferentiable reverse convex programs and facetial convexity cuts via a disjunctive characterization. Zbl 0626.90078
Sen, S.; Sherali, Hanif D.
14
1987
A piecewise linear upper bound on the network recourse function. Zbl 0632.90049
Wallace, Stein W.
14
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.
14
1987
Approximation algorithms for combinatorial fractional programming problems. Zbl 0616.90078
Hashizume, Satoru; Fukushima, Masao; Katoh, Naoki; Ibaraki, Toshihide
13
1987
Dual gauge programs, with applications to quadratic programming and the minimum-norm problem. Zbl 0632.90054
Freund, Robert M.
12
1987
Bifurcation problems in nonlinear parametric programming. Zbl 0639.90084
Poore, A. B.; Tiahrt, C. A.
12
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.
10
1987
Directional derivatives for the value-function in semi-infinite programming. Zbl 0636.90088
Zencke, P.; Hettich, R.
8
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
8
1987
Counting almost minimum cutsets with reliability applications. Zbl 0631.90029
Ramanathan, Aparna; Colbourn, Charles J.
7
1987
Total dual integrality implies local strong unimodularity. Zbl 0633.90061
Gerards, Albertus M. H.; Sebő, András
7
1987
An active set method for solving linearly constrained nonsmooth optimization problems. Zbl 0641.90061
Panier, Eliane R.
7
1987
Robustness and nondegenerateness for linear complementarity problems. Zbl 0623.90080
Jansen, M. J. M.; Tijs, S. H.
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
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
Dual row modules and polyhedra of blocking group problems. Zbl 0636.90064
Chopra, Sunil; Johnson, Ellis L.
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.
4
1987
A variable rate refining triangulation. Zbl 0634.90062
Broadie, Mark N.; Eaves, B. Curtis
3
1987
Revised Dantzig-Wolfe decomposition for staircase-structured linear programs. Zbl 0638.90067
Jackson, Peter L.; Lynch, David F.
3
1987
LP extreme points and cuts for the fixed-charge network design problem. Zbl 0637.90095
Balakrishnan, Anantaram
2
1987
Partitions into odd chains. Zbl 0616.90015
de Werra, Dominique
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.
256
1986
On the cut polytope. Zbl 0616.90058
Barahona, Francisco; Mahjoub, Ali Ridha
165
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.
136
1986
A relaxed projection method for variational inequalities. Zbl 0598.49024
Fukushima, Masao
121
1986
A variation on Karmarkar’s algorithm for solving linear programming problems. Zbl 0626.90052
Barnes, Earl R.
114
1986
Convergence of an annealing algorithm. Zbl 0581.90061
Lundy, M.; Mees, A.
111
1986
A regularized decomposition method for minimizing a sum of polyhedral functions. Zbl 0599.90103
Ruszczyński, Andrzej
89
1986
Inexact Newton methods for the nonlinear complementarity problem. Zbl 0613.90097
Pang, Jong-Shi
84
1986
Sensitivity theorems in integer linear programming. Zbl 0648.90055
Cook, W.; Gerards, A. M. H.; Schrijver, A.; Tardos, É.
70
1986
Global minimization of large-scale constrained concave quadratic problems by separable programming. Zbl 0597.90066
Rosen, J. B.; Pardalos, P. M.
54
1986
Network design problem with congestion effects: A case of bilevel programming. Zbl 0604.90053
Marcotte, P.
54
1986
Critical sets in parametric optimization. Zbl 0599.90114
Jongen, H. Th.; Jonker, P.; Twilt, F.
50
1986
An implementation of a discretization method for semi-infinite programming. Zbl 0592.90061
Hettich, R.
46
1986
An algorithm for finding the global maximum of a multimodal, multivariate function. Zbl 0598.90075
Mladineo, Regina Hunter
45
1986
An exact penalty function method with global convergence properties for nonlinear programming problems. Zbl 0631.90061
Di Pilli, G.; Grippo, L.
44
1986
A recursive quadratic programming algorithm that uses differentiable exact penalty functions. Zbl 0598.90079
Powell, M. J. D.; Yuan, Yaxiang
44
1986
A generalized linear production model: A unifying model. Zbl 0604.90142
Granot, Daniel
43
1986
A successive quadratic programming algorithm with global and superlinear convergence properties. Zbl 0597.90077
Fukushima, Masao
42
1986
Some comments on Wolfe’s ’away step’. Zbl 0592.90074
Guélat, Jacques; Marcotte, Patrice
41
1986
Error bounds for monotone linear complementarity problems. Zbl 0613.90095
Mangasarian, O. L.; Shiau, T.-H.
40
1986
A two-stage feasible directions algorithm for nonlinear constrained optimization. Zbl 0623.90070
Herskovits, José
35
1986
How bad are the BFGS and DFP methods when the objective function is quadratic? Zbl 0581.90068
Powell, M. J. D.
31
1986
Convex quadratic programming with one constraint and bounded variables. Zbl 0633.90057
Dussault, Jean-Pierre; Ferland, Jacques A.; Lemaire, Bernard
28
1986
A competitive (dual) simplex method for the assignment problem. Zbl 0596.90064
Balinski, M. L.
27
1986
Global convergence of the partitioned BFGS algorithm for convex partially separable optimization. Zbl 0626.90076
Toint, Ph. L.
22
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
Broyden’s method in Hilbert space. Zbl 0598.90080
Sachs, Ekkehard W.
18
1986
Polynomial expected behavior of a pivoting algorithm for linear complementarity and linear programming problems. Zbl 0613.90094
Todd, Michael J.
18
1986
A simple constraint qualification in infinite dimensional programming. Zbl 0597.90056
Borwein, J. M.; Wolkowicz, H.
17
1986
Two algorithms for weighted matroid intersection. Zbl 0632.90045
Brezovec, Carl; Cornuéjols, Gérard; Glover, Fred
16
1986
On Fan’s minimax theorem. Zbl 0589.49005
Borwein, J. M.; Zhuang, D.
16
1986
Additively decomposed quasiconvex functions. Zbl 0594.26009
Crouzeix, J.-P.; Lindberg, P. O.
16
1986
On linear programs with random costs. Zbl 0593.90061
Dyer, M. E.; Frieze, A. M.; McDiarmid, C. J. H.
14
1986
Continuous maximin knapsack problems with GLB constraints. Zbl 0625.90055
Eiselt, H. A.
13
1986
On box totally dual integral polyhedra. Zbl 0589.52006
Cook, William
12
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
11
1986
A capacity-rounding algorithm for the minimum-cost circulation problem: A dual framework of the Tardos algorithm. Zbl 0597.90029
Fujishige, Satoru
11
1986
A note on optimality conditions for the Euclidean multifacility location problem. Zbl 0614.90033
Dax, Achiya
10
1986
A note on degeneracy in linear programming. Zbl 0596.90057
Megiddo, Nimrod
9
1986
On the continuity of a Lagrangian multiplier function in input optimization. Zbl 0599.49021
Semple, J.; Zlobec, S.
9
1986
Binary group and Chinese postman polyhedra. Zbl 0589.52004
Gastou, Gilles; Johnson, Ellis L.
8
1986
A class of convergent primal-dual subgradient algorithms for decomposable convex programs. Zbl 0594.90074
Sen, S.; Sherali, Hanif D.
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
A convergence theorem of Rosen’s gradient projection method. Zbl 0626.90077
Du, Dingzhu; Zhang, Xiangsun
7
1986
...and 802 more Documents
all top 5

Cited by 15,422 Authors

59 Cornuéjols, Gérard P.
55 Letchford, Adam N.
55 Sherali, Hanif D.
54 Pang, Jong-Shi
47 Jian, Jinbao
47 Pardalos, Panos M.
47 Qi, Liqun
47 Yang, Xiaoqi
45 Puerto Albandoz, Justo
41 Antczak, Tadeusz
40 Wolsey, Laurence Alexander
39 Conforti, Michele
38 Todd, Michael J.
36 Benson, Harold P.
36 Glover, Fred W.
36 Lucidi, Stefano
35 Dey, Santanu Subhas
35 Escudero, Laureano Fernando
35 Fang, Shu-Cherng
34 Lodi, Andrea
34 Weismantel, Robert
33 Lukšan, Ladislav
32 Babaie-Kafaki, Saman
32 Censor, Yair
32 Laporte, Gilbert
32 Zhang, Liwei
31 Horst, Reiner
31 Noor, Muhammad Aslam
30 Basu, Amitabh
30 Fukushima, Masao
30 Martínez, José Mario
30 Nemhauser, George L.
29 Barahona, Francisco
29 Barton, Paul I.
29 Dang, Chuangyin
29 Fujishige, Satoru
29 Jörnsten, Kurt O.
29 Mangasarian, Olvi L.
28 Liberti, Leo
28 Punnen, Abraham P.
28 Toint, Philippe Louis
27 Grossmann, Ignacio E.
27 Kiwiel, Krzysztof Czesław
27 Laurent, Monique
27 Stein, Oliver
26 Sahinidis, Nikolaos V.
26 Talman, Dolf
26 Wang, Changyu
26 Ye, Yinyu
26 Zhang, Jianzhong
25 Del Pia, Alberto
25 Goldfarb, Donald
25 Kojima, Masakazu
25 Schaible, Siegfried
25 Yuan, Ya-xiang
25 Zhu, Detong
24 Bertsekas, Dimitri Panteli
24 Bomze, Immanuel M.
24 Dempe, Stephan
24 Hansen, Pierre
24 Labbé, Martine V.
24 Penot, Jean-Paul
24 Polak, Elijah (Lucien)
24 Tamir, Arie
24 Terlaky, Tamás
24 Xu, Dachuan
24 Yao, Jen-Chih
23 Burkard, Rainer E.
23 Fischetti, Matteo
23 Iusem, Alfredo Noel
23 Li, Duan
23 Mahjoub, Ali Ridha
23 Mishra, Shashi Kant
23 Nguyen van Thoai
23 Tijs, Stef
23 Uchoa, Eduardo
23 Wagler, Annegret Katrin
22 Crouzeix, Jean-Pierre
22 Ferland, Jacques A.
22 Han, Deren
22 Li, Donghui
22 Linderoth, Jeff T.
22 Maculan, Nelson F.
22 Murota, Kazuo
22 Rinaldi, Francesco
22 Schmidt, Martin
22 Wei, Zengxin
22 Zalmai, G. J.
21 Balas, Egon
21 Jeyakumar, Vaithilingam
21 Johnson, Ellis L.
21 Júdice, Joaquim João
21 Sen, Suvrajeet
20 Abdi, Ahmad
20 Bertsimas, Dimitris John
20 Boros, Endre
20 de Werra, Dominique
20 Flåm, Sjur Didrik
20 Grötschel, Martin
20 Lê Dung Muu
...and 15,322 more Authors
all top 5

Cited in 680 Journals

1,330 European Journal of Operational Research
1,110 Mathematical Programming. Series A. Series B
980 Journal of Optimization Theory and Applications
612 Mathematical Programming
527 Journal of Global Optimization
502 Computers & Operations Research
501 Optimization
449 Discrete Applied Mathematics
436 Operations Research Letters
406 Annals of Operations Research
339 Computational Optimization and Applications
277 Applied Mathematics and Computation
228 Linear Algebra and its Applications
209 Optimization Methods & Software
200 Journal of Computational and Applied Mathematics
191 Optimization Letters
184 Discrete Mathematics
183 SIAM Journal on Optimization
180 Journal of Mathematical Analysis and Applications
141 Computers & Mathematics with Applications
122 Theoretical Computer Science
117 Discrete Optimization
104 INFORMS Journal on Computing
102 Numerical Functional Analysis and Optimization
94 Journal of Combinatorial Optimization
87 Numerical Algorithms
82 Mathematical Programming Computation
79 Networks
78 Automatica
77 Journal of Combinatorial Theory. Series B
71 Optimization and Engineering
66 Applied Mathematics and Optimization
65 Algorithmica
65 Top
64 Mathematics of Operations Research
64 International Transactions in Operational Research
63 Mathematical Methods of Operations Research
60 Operations Research
60 Journal of Information & Optimization Sciences
60 Mathematical and Computer Modelling
60 International Journal of Computer Mathematics
59 Computing
59 Journal of Industrial and Management Optimization
57 Computer Methods in Applied Mechanics and Engineering
57 Numerische Mathematik
55 SIAM Journal on Discrete Mathematics
55 Applied Mathematical Modelling
54 Information Processing Letters
54 ZOR. Zeitschrift für Operations Research
52 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods
50 Journal of Inequalities and Applications
49 RAIRO. Operations Research
48 Mathematical Problems in Engineering
46 International Journal of Systems Science
46 Opsearch
44 Journal of Mathematical Economics
42 OR Spektrum
41 European Journal of Combinatorics
41 Computational Statistics and Data Analysis
40 Information Sciences
40 Games and Economic Behavior
40 Journal of Applied Mathematics and Computing
39 International Journal of Game Theory
39 Kybernetika
39 Asia-Pacific Journal of Operational Research
37 Applied Mathematics Letters
37 Set-Valued and Variational Analysis
36 Fuzzy Sets and Systems
36 Acta Mathematicae Applicatae Sinica. English Series
35 Journal of Computer and System Sciences
35 4OR
34 Journal of Applied Mathematics
33 Combinatorica
32 Zeitschrift für Operations Research. Serie A: Theorie
32 Computational Management Science
30 Bulletin of the Australian Mathematical Society
30 Mathematics of Computation
30 SIAM Journal on Algebraic and Discrete Methods
30 Networks and Spatial Economics
29 Computational and Applied Mathematics
29 EURO Journal on Computational Optimization
28 Applied Numerical Mathematics
28 OR Spectrum
26 Artificial Intelligence
26 Naval Research Logistics
26 Cybernetics
26 Abstract and Applied Analysis
26 CEJOR. Central European Journal of Operations Research
26 Journal of the Operations Research Society of China
25 International Journal of Control
25 BIT
25 Graphs and Combinatorics
24 International Journal of Production Research
24 Cybernetics and Systems Analysis
24 Journal of Machine Learning Research (JMLR)
23 Automation and Remote Control
23 SIAM Journal on Scientific Computing
22 Calcolo
22 Fixed Point Theory and Applications
21 Japan Journal of Industrial and Applied Mathematics
...and 580 more Journals
all top 5

Cited in 60 Fields

12,248 Operations research, mathematical programming (90-XX)
3,359 Numerical analysis (65-XX)
2,024 Calculus of variations and optimal control; optimization (49-XX)
1,465 Computer science (68-XX)
1,427 Combinatorics (05-XX)
1,270 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
563 Convex and discrete geometry (52-XX)
413 Statistics (62-XX)
390 Operator theory (47-XX)
316 Linear and multilinear algebra; matrix theory (15-XX)
314 Systems theory; control (93-XX)
264 Real functions (26-XX)
147 Probability theory and stochastic processes (60-XX)
147 Mechanics of deformable solids (74-XX)
135 Information and communication theory, circuits (94-XX)
124 Partial differential equations (35-XX)
122 Biology and other natural sciences (92-XX)
111 Functional analysis (46-XX)
103 General topology (54-XX)
99 Approximations and expansions (41-XX)
70 Global analysis, analysis on manifolds (58-XX)
61 Ordinary differential equations (34-XX)
50 Fluid mechanics (76-XX)
49 Mathematical logic and foundations (03-XX)
49 Algebraic geometry (14-XX)
47 Order, lattices, ordered algebraic structures (06-XX)
43 Number theory (11-XX)
37 Algebraic topology (55-XX)
35 Dynamical systems and ergodic theory (37-XX)
33 Commutative algebra (13-XX)
32 History and biography (01-XX)
27 Geometry (51-XX)
26 Quantum theory (81-XX)
24 Field theory and polynomials (12-XX)
24 Geophysics (86-XX)
23 Mechanics of particles and systems (70-XX)
22 Functions of a complex variable (30-XX)
21 Manifolds and cell complexes (57-XX)
20 Group theory and generalizations (20-XX)
19 Differential geometry (53-XX)
19 Classical thermodynamics, heat transfer (80-XX)
16 Optics, electromagnetic theory (78-XX)
16 Statistical mechanics, structure of matter (82-XX)
14 Measure and integration (28-XX)
13 General and overarching topics; collections (00-XX)
12 Difference and functional equations (39-XX)
10 Integral transforms, operational calculus (44-XX)
9 Integral equations (45-XX)
8 Associative rings and algebras (16-XX)
8 Several complex variables and analytic spaces (32-XX)
6 Nonassociative rings and algebras (17-XX)
6 Harmonic analysis on Euclidean spaces (42-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 Category theory; homological algebra (18-XX)
2 Topological groups, Lie groups (22-XX)
1 General algebraic systems (08-XX)
1 Potential theory (31-XX)

Citations by Year