## 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

### Latest Issues

 39 (1987) 38 (1987) 37 (1987) 36 (1986) 35 (1986) 34 (1986) 33 (1985) 32 (1985) 31 (1985) 30 (1984) 29 (1984) 28 (1984) 27 (1983) 26 (1983) 25 (1983) 24 (1982) 23 (1982) 22 (1982) 21 (1981) 20 (1981) 19 (1980) 18 (1980) 17 (1979) 16 (1979) 15 (1978) 14 (1978) 13 (1977) 12 (1977) 11 (1976/1977) 10 (1976) 9 (1975) 8 (1975) 7 (1974) 6 (1974) 5 (1973) 4 (1973) 3 (1972) 2 (1972) 1 (1971)
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
all top 5

### Fields

 899 Operations research, mathematical programming (90-XX) 404 Numerical analysis (65-XX) 134 Calculus of variations and optimal control; optimization (49-XX) 84 Computer science (68-XX) 68 Combinatorics (05-XX) 63 Convex and discrete geometry (52-XX) 59 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 38 Linear and multilinear algebra; matrix theory (15-XX) 30 Approximations and expansions (41-XX) 27 General topology (54-XX) 23 Real functions (26-XX) 6 Information and communication theory, circuits (94-XX) 5 Algebraic topology (55-XX) 5 Statistics (62-XX) 4 Functions of a complex variable (30-XX) 4 Operator theory (47-XX) 4 Systems theory; control (93-XX) 3 Functional analysis (46-XX) 2 Number theory (11-XX) 2 Geometry (51-XX) 2 Manifolds and cell complexes (57-XX) 2 Global analysis, analysis on manifolds (58-XX) 2 Probability theory and stochastic processes (60-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Measure and integration (28-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Partial differential equations (35-XX) 1 Integral transforms, operational calculus (44-XX) 1 Optics, electromagnetic theory (78-XX) 1 Biology and other natural sciences (92-XX)

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