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

899 Publications have been cited 22,135 times in 14,517 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
An outer-approximation algorithm for a class of mixed-integer nonlinear programs. Zbl 0619.90052
Duran, Marco A.; Grossmann, Ignacio E.
1986
Matching, Euler tours and the Chinese postman. Zbl 0281.90073
Edmonds, Jack; Johnson, Ellis L.
1973
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
Facets of the knapsack polytope. Zbl 0316.90046
Balas, Egon
1975
On the cut polytope. Zbl 0616.90058
Barahona, Francisco; Mahjoub, Ali Ridha
1986
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
Exact penalty functions in nonlinear programming. Zbl 0424.90057
Han, S.-P.; Mangasarian, O. L.
1979
Finding the nearest point in a polytope. Zbl 0352.90046
Wolfe, Philip
1976
The complementarity problem. Zbl 0247.90058
Karamardian, S.
1972
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
Algorithms for the vector maximization problem. Zbl 0288.90052
Philip, Johan
1972
Necessary and sufficient conditions in constrained optimization. Zbl 0622.49005
Hanson, M. A.; Mond, B.
1987
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
Properties of vertex packing and independence system polyhedra. Zbl 0281.90072
Nemhauser, G. L.; Trotter, L. E. jun.
1974
Convergence of an annealing algorithm. Zbl 0581.90061
Lundy, M.; Mees, A.
1986
Decomposition through formalization in a product space. Zbl 0523.49022
Pierra, G.
1984
Truncated-Newton algorithms for large-scale unconstrained optimization. Zbl 0523.90078
Dembo, Ron S.; Steihaug, Trond
1983
Minimum cost spanning tree games. Zbl 0461.90099
Granot, Daniel; Huberman, Gur
1981
Newton-type methods for unconstrained and linearly constrained optimization. Zbl 0297.90082
Gill, Philip E.; Murray, Walter
1974
Lagrangean decomposition: A model yielding stronger Lagrangean bounds. Zbl 0638.90074
Guignard, Monique; Kim, Siwhan
1987
A necessary and sufficient regularity condition to have bounded multipliers in nonconvex programming. Zbl 0354.90075
Gauvin, Jacques
1977
Iterative methods for variational and complementarity problems. Zbl 0499.90074
Pang, J. S.; Chan, D.
1982
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
Homotopies for computation of fixed points. Zbl 0276.55004
Eaves, B. Curtis
1972
A note on Fermat’s problem. Zbl 0255.90063
Kuhn, Harold W.
1973
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
The traveling salesman problem on a graph and some related integer polyhedra. Zbl 0562.90095
Cornuéjols, Gérard; Fonlupt, Jean; Naddef, Denis
1985
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
Optimal conditioning of self-scaling variable metric algorithms. Zbl 0342.90045
Oren, Shmuel S.; Spedicato, Emilio
1976
Stochastic global optimization methods. II: Multi level methods. Zbl 0634.90067
Rinnooy Kan, A. H. G.; Timmer, G. T.
1987
A regularized decomposition method for minimizing a sum of polyhedral functions. Zbl 0599.90103
Ruszczyński, Andrzej
1986
Homotopies for computation of fixed points on unbounded regions. Zbl 0258.65060
Eaves, B. Curtis; Saigal, Romesh
1972
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
Sensitivity analysis for nonlinear programming using penalty methods. Zbl 0357.90064
Fiacco, Anthony V.
1976
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
A revised simplex method for linear multiple objective programs. Zbl 0281.90045
Evans, J. P.; Steuer, R. E.
1973
An algorithm for nonconvex programming problems. Zbl 0337.90062
Horst, Reiner
1976
An iterative scheme for variational inequalities. Zbl 0506.65026
Dafermos, Stella
1983
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
Asymmetric variational inequality problems over product sets: applications and iterative methods. Zbl 0578.49006
Pang, Jong-Shi
1985
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
Analysis of mathematical programming problems prior to applying the simplex algorithm. Zbl 0317.90037
Brearley, A. L.; Mitra, G.; Williams, H. P.
1975
An aggregate subgradient method for nonsmooth convex minimization. Zbl 0525.90074
Kiwiel, Krzysztof Czeslaw
1983
Algorithms for nonlinear constraints that use Lagrangian functions. Zbl 0383.90092
Powell, M. J. D.
1978
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
Facets of the linear ordering polytope. Zbl 0577.05035
Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard
1985
Inexact Newton methods for the nonlinear complementarity problem. Zbl 0613.90097
Pang, Jong-Shi
1986
Necessary and sufficient optimality conditions for a class of nonsmooth minimization problems. Zbl 0488.90059
Ben-Tal, A.; Zowe, J.
1982
On optimality conditions in nondifferentiable programming. Zbl 0373.90071
Hiriart-Urruty, J. B.
1978
Duality in generalized linear fractional programming. Zbl 0526.90083
Crouzeix, Jean-Pierre; Ferland, Jacques A.; Schaible, Siegfried
1983
A cutting plane algorithm for solving bilinear programs. Zbl 0353.90069
Konno, Hiroshi
1976
$$r$$-convex functions. Zbl 0249.90063
Avriel, Mordecai
1972
A mathematical programming approach for determining oligopolistic market equilibrium. Zbl 0486.90015
Murphy, Frederic H.; Sherali, Hanif D.; Soyster, Allen L.
1982
A polynomially bounded algorithm for a singly constrained quadratic program. Zbl 0452.90054
Helgason, R.; Kennington, J.; Lall, H.
1980
On the symmetric travelling salesman problem I: inequalities. Zbl 0413.90048
1979
Roof duality, complementation and persistency in quadratic 0-1 optimization. Zbl 0574.90066
Hammer, P. L.; Hansen, P.; Simeone, B.
1984
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
Sensitivity theorems in integer linear programming. Zbl 0648.90055
Cook, W.; Gerards, A. M. H.; Schrijver, A.; Tardos, É.
1986
A dual algorithm for the one-machine scheduling problem. Zbl 0359.90039
Fisher, Marshall L.
1977
On the existence of optimal solutions to integer and mixed-integer programming problems. Zbl 0292.90036
Meyer, R. R.
1974
Linear complementarity problems solvable by a single linear program. Zbl 0355.90040
Mangasarian, O. L.
1976
Multivalued convexity and optimization: A unified approach to inequality and equality constraints. Zbl 0375.90062
Borwein, J.
1977
The value of the stochastic solution in stochastic linear programs with fixed recourse. Zbl 0502.90065
Birge, John R.
1982
Optimally conditioned optimization algorithms without line searches. Zbl 0328.90055
Davidon, William C.
1975
Necessary and sufficient conditions for a penalty method to be exact. Zbl 0325.90055
Bertsekas, Dimitri P.
1975
On the width-length inequality. Zbl 0418.90040
Lehman, Alfred
1979
epsilon-optimal solutions in nondifferentiable convex programming and some related questions. Zbl 0495.90067
Strodiot, J.-J.; Nguyen, V. Hien; Heukemes, Norbert
1983
Optimization of Lipschitz continuous functions. Zbl 0394.90088
Goldstein, A. A.
1977
Classes of functions and feasibility conditions in nonlinear complementarity problems. Zbl 0291.90059
More, Jorge J.
1974
Updated triangular factors of the basis of maintain sparsity in the product form simplex method. Zbl 0288.90048
Forrest, J. J. H.; Tomlin, J. A.
1972
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
Relaxation methods for problems with strictly convex separable costs and linear constraints. Zbl 0636.90072
Tseng, Paul; Bertsekas, Dimitri P.
1987
A generalization of Polyak’s convergence result for subgradient optimization. Zbl 0631.90060
Allen, Ellen; Helgason, Richard; Kennington, Jeffery; Shetty, Bala
1987
Second order necessary and sufficient conditions for convex composite NDO. Zbl 0641.49013
Burke, James V.
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
A primal-dual algorithm for the Fermat-Weber problem involving mixed gauges. Zbl 0641.90034
Michelot, C.; Lefebvre, O.
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
Dual gauge programs, with applications to quadratic programming and the minimum-norm problem. Zbl 0632.90054
Freund, Robert M.
1987
Bifurcation problems in nonlinear parametric programming. Zbl 0639.90084
Poore, A. B.; Tiahrt, C. A.
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
Total dual integrality implies local strong unimodularity. Zbl 0633.90061
Gerards, Albertus M. H.; Sebő, András
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
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
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
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
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 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 generalized linear production model: A unifying model. Zbl 0604.90142
Granot, Daniel
1986
An implementation of a discretization method for semi-infinite programming. Zbl 0592.90061
Hettich, R.
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
Convex quadratic programming with one constraint and bounded variables. Zbl 0633.90057
Dussault, Jean-Pierre; Ferland, Jacques A.; Lemaire, Bernard
1986
A competitive (dual) simplex method for the assignment problem. Zbl 0596.90064
Balinski, M. L.
1986
Global convergence of the partitioned BFGS algorithm for convex partially separable optimization. Zbl 0626.90076
Toint, Ph. L.
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
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
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
On linear programs with random costs. Zbl 0593.90061
Dyer, M. E.; Frieze, A. M.; McDiarmid, C. J. H.
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
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
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
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
A convergence theorem of Rosen’s gradient projection method. Zbl 0626.90077
Du, Dingzhu; Zhang, Xiangsun
1986
...and 799 more Documents
all top 5

### Cited by 14,039 Authors

 54 Cornuéjols, Gérard P. 53 Sherali, Hanif D. 51 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. 36 Lucidi, Stefano 35 Escudero, Laureano Fernando 34 Fang, Shu-Cherng 33 Lukšan, Ladislav 31 Censor, Yair 31 Horst, Reiner 31 Weismantel, Robert 30 Fukushima, Masao 30 Laporte, Gilbert 30 Lodi, Andrea 30 Noor, Muhammad Aslam 30 Zhang, Liwei 29 Barton, Paul I. 29 Jörnsten, Kurt O. 29 Mangasarian, Olvi L. 29 Nemhauser, George L. 28 Dang, Chuangyin 28 Dey, Santanu S. 28 Martínez, José Mario 27 Barahona, Francisco 27 Basu, Amitabh 27 Kiwiel, Krzysztof Czesław 27 Stein, Oliver 27 Toint, Philippe L. 26 Fujishige, Satoru 26 Laurent, Monique 26 Wang, Changyu 26 Ye, Yinyu 26 Zhang, Jianzhong 25 Bertsekas, Dimitri Panteli 25 Goldfarb, Donald 25 Grossmann, Ignacio E. 25 Kojima, Masakazu 25 Sahinidis, Nikolaos V. 25 Schaible, Siegfried 25 Yuan, Ya-xiang 24 Babaie-Kafaki, Saman 24 Liberti, Leo 24 Penot, Jean-Paul 24 Polak, Elijah (Lucien) 24 Tamir, Arie 24 Zhu, Detong 23 Bomze, Immanuel M. 23 Burkard, Rainer E. 23 Fischetti, Matteo 23 Hansen, Pierre 23 Nguyen van Thoai 23 Punnen, Abraham P. 23 Rustem, Berc 23 Terlaky, Tamás 23 Tijs, Stef H. 22 Balas, Egon 22 Del Pia, Alberto 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 Han, Deren 21 Iusem, Alfredo Noel 21 Jeyakumar, Vaithilingam 21 Johnson, Ellis L. 21 Júdice, Joaquim João 21 Maculan, Nelson F. 21 Uchoa, Eduardo 21 Xu, Dachuan 20 de Werra, Dominique 20 Grötschel, Martin 20 Labbé, Martine V. 20 Mishra, Shashi Kant 20 Padberg, Manfred W. 20 Rinaldi, Francesco 20 Sen, Suvrajeet 20 Toth, Paolo 20 Van der Laan, Gerard 19 Boros, Endre 19 Flåm, Sjur Didrik 19 McCormick, S. Thomas 19 Reinelt, Gerhard 19 Savelsbergh, Martin W. P. 18 Andrei, Neculai ...and 13,939 more Authors
all top 5

### Cited in 630 Journals

 1,303 European Journal of Operational Research 1,037 Mathematical Programming. Series A. Series B 953 Journal of Optimization Theory and Applications 612 Mathematical Programming 495 Journal of Global Optimization 481 Computers & Operations Research 478 Optimization 439 Discrete Applied Mathematics 421 Operations Research Letters 400 Annals of Operations Research 319 Computational Optimization and Applications 273 Applied Mathematics and Computation 226 Linear Algebra and its Applications 192 Journal of Computational and Applied Mathematics 187 Optimization Methods & Software 180 Discrete Mathematics 179 Journal of Mathematical Analysis and Applications 175 Optimization Letters 155 SIAM Journal on Optimization 140 Computers & Mathematics with Applications 116 Discrete Optimization 99 Numerical Functional Analysis and Optimization 98 INFORMS Journal on Computing 96 Theoretical Computer Science 77 Mathematical Programming Computation 76 Journal of Combinatorial Theory. Series B 75 Numerical Algorithms 75 Journal of Combinatorial Optimization 68 Automatica 65 Optimization and Engineering 64 Applied Mathematics and Optimization 64 Top 62 Algorithmica 62 Mathematical Methods of Operations Research 61 Mathematics of Operations Research 60 Journal of Information & Optimization Sciences 60 Mathematical and Computer Modelling 59 Computing 57 Numerische Mathematik 56 International Journal of Computer Mathematics 54 Computer Methods in Applied Mechanics and Engineering 54 Operations Research 54 ZOR. Zeitschrift für Operations Research 53 Journal of Inequalities and Applications 52 Information Processing Letters 52 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods 51 Networks 50 Applied Mathematical Modelling 48 RAIRO. Operations Research 47 Mathematical Problems in Engineering 46 International Journal of Systems Science 44 Journal of Mathematical Economics 43 Journal of Industrial and Management Optimization 42 Opsearch 42 OR Spektrum 42 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 36 Fuzzy Sets and Systems 36 Applied Mathematics Letters 36 Games and Economic Behavior 35 Acta Mathematicae Applicatae Sinica. English Series 35 Asia-Pacific Journal of Operational Research 34 Journal of Computer and System Sciences 33 Information Sciences 33 Combinatorica 33 Journal of Applied Mathematics 32 Zeitschrift für Operations Research. Serie A: Theorie 32 4OR 31 Set-Valued and Variational Analysis 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 26 Cybernetics 26 Computational and Applied Mathematics 26 Abstract and Applied Analysis 25 BIT 25 OR Spectrum 24 International Journal of Control 24 International Journal of Production Research 24 Applied Numerical Mathematics 24 Graphs and Combinatorics 24 Cybernetics and Systems Analysis 24 CEJOR. Central European Journal of Operations Research 23 Artificial Intelligence 23 Automation and Remote Control 22 Calcolo 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 530 more Journals
all top 5

### Cited in 60 Fields

 11,452 Operations research, mathematical programming (90-XX) 3,192 Numerical analysis (65-XX) 1,909 Calculus of variations and optimal control; optimization (49-XX) 1,315 Combinatorics (05-XX) 1,277 Computer science (68-XX) 1,152 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 527 Convex and discrete geometry (52-XX) 359 Statistics (62-XX) 347 Operator theory (47-XX) 290 Linear and multilinear algebra; matrix theory (15-XX) 284 Systems theory; control (93-XX) 239 Real functions (26-XX) 137 Probability theory and stochastic processes (60-XX) 136 Mechanics of deformable solids (74-XX) 117 Information and communication theory, circuits (94-XX) 116 Biology and other natural sciences (92-XX) 108 Partial differential equations (35-XX) 104 General topology (54-XX) 98 Functional analysis (46-XX) 96 Approximations and expansions (41-XX) 67 Global analysis, analysis on manifolds (58-XX) 57 Ordinary differential equations (34-XX) 48 Fluid mechanics (76-XX) 47 Mathematical logic and foundations (03-XX) 43 Order, lattices, ordered algebraic structures (06-XX) 43 Algebraic geometry (14-XX) 38 Number theory (11-XX) 34 Algebraic topology (55-XX) 31 History and biography (01-XX) 31 Commutative algebra (13-XX) 28 Dynamical systems and ergodic theory (37-XX) 25 Geometry (51-XX) 23 Geophysics (86-XX) 22 Field theory and polynomials (12-XX) 21 Functions of a complex variable (30-XX) 20 Mechanics of particles and systems (70-XX) 19 Group theory and generalizations (20-XX) 18 Manifolds and cell complexes (57-XX) 18 Quantum theory (81-XX) 18 Statistical mechanics, structure of matter (82-XX) 17 Classical thermodynamics, heat transfer (80-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) 8 Associative rings and algebras (16-XX) 6 Several complex variables and analytic spaces (32-XX) 6 Integral equations (45-XX) 5 Nonassociative rings and algebras (17-XX) 5 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)