Journal: Mathematical Programming (Series A)

Found 506 papers in total
New algorithms for generalized network flows
New algorithms for generalized network flows
1994,
This paper is concerned with generalized network flow problems. In a generalized...
Implementing an efficient minimum capacity cut algorithm
Implementing an efficient minimum capacity cut algorithm
1994,
In this paper, the authors present an efficient implementation for the O(mn+n 2...
Superlinearly convergent approximate Newton methods for LC1 optimization problems
Superlinearly convergent approximate Newton methods for LC1 optimization problems
1994,
In the literature, the proof of superlinear convergence of approximate Newton or SQP...
Duality in disjunctive programming via vector optimization
Duality in disjunctive programming via vector optimization
1994,
This paper develops a new duality theory for families of linear programs with an...
A nonsmooth Newton method for variational inequalities, I: Theory
A nonsmooth Newton method for variational inequalities, I: Theory
1994,
This paper presents a modified damped Newton algorithm for solving variational...
A nonsmooth Newton method for variational inequalities, II: Numerical results
A nonsmooth Newton method for variational inequalities, II: Numerical results
1994,
This paper presents the results of extensive computational testing of the modified...
The least prior deviation quasi-Newton update
The least prior deviation quasi-Newton update
1994,
The authors propose a new choice for the parameter in the Broyden class and derive and...
A regularization of the Frank-Wolfe method and unification of certain nonlinear programming methods
A regularization of the Frank-Wolfe method and unification of certain nonlinear programming methods
1994,
The Frank-Wolfe linearization technique is a popular feasible direction algorithm for...
A trust region algorithm for minimization of locally Lipschitzian functions
A trust region algorithm for minimization of locally Lipschitzian functions
1994,
The classical trust region algorithm for smooth nonlinear programs is extended to the...
Modifying the BFGS update by a new column scaling technique
Modifying the BFGS update by a new column scaling technique
1994,
Let B be a positive definite symmetric approximation to the second derivative matrix...
Bundle-based decomposition for large-scale convex optimization: Error estimate and application to block-angular linear programs
Bundle-based decomposition for large-scale convex optimization: Error estimate and application to block-angular linear programs
1994,
Robinson has proposed the bundle-based decomposition algorithm to solve a class of...
Stability for linearly constrainted optimization problems
Stability for linearly constrainted optimization problems
1994,
The authors deal with finite dimensional differentiable optimization problems under...
Second-order necessary and sufficient conditions in nonsmooth optimization
Second-order necessary and sufficient conditions in nonsmooth optimization
1994,
In this paper the authors generalize and sharpen R.W. Chaney’s results on...
A note on exploiting structure when using slack variables
A note on exploiting structure when using slack variables
1994,
The authors show how to exploit the structure inherent in the linear algebra for...
On the convergence of interior-reflective Newton methods for nonlinear minimization subject to bounds
On the convergence of interior-reflective Newton methods for nonlinear minimization subject to bounds
1994,
The authors consider a new algorithm, an interior-reflective Newton approach, for the...
A trust region algorithm for nonsmooth optimization
A trust region algorithm for nonsmooth optimization
1994,
A trust region algorithm is proposed for minimizing the nonsmooth composite function...
Some properties of the Hessian of the logarithmic barrier function
Some properties of the Hessian of the logarithmic barrier function
1994,
More than twenty years ago, Murray and Lootsma showed that Hessian matrices of the...
Quantitative stability in stochastic programming
Quantitative stability in stochastic programming
1994,
The paper studies stability of optimal solutions of stochastic programming problems...
Finite master programs in regularized stochastic decomposition
Finite master programs in regularized stochastic decomposition
1994,
Stochastic decomposition is a stochastic analog of benders’ decomposition in...
On the solution of a two ball trust region subproblem
On the solution of a two ball trust region subproblem
1994,
The paper investigates the structure of a two ball trust region subproblem arising...
Optimal objective function approximation for separable convex quadratic programming
Optimal objective function approximation for separable convex quadratic programming
1994,
The authors present an optimal piecewise-linear approximation method for the objective...
Reduction of quasidifferentials and minimal representations
Reduction of quasidifferentials and minimal representations
1994,
Some criterias for the non-minimality of pairs of compact convex sets of a real...
Dynamic factorization in large-scale optimization
Dynamic factorization in large-scale optimization
1994,
Factorization of linear programming (LP) models enables a large portion of the LP...
Some perturbation theory for linear programming
Some perturbation theory for linear programming
1994,
This paper examines a few relations between solution characteristics of an LP and the...
Papers per page: