Journal: Mathematical Programming

Found 797 papers in total
A strongly polynomial algorithm for the transportation problem
A strongly polynomial algorithm for the transportation problem
1995,
For the (linear) transportation problem with m supply nodes, n demand nodes and k...
The facets of the polyhedral set determined by the Gale-Hoffman inequalities
The facets of the polyhedral set determined by the Gale-Hoffman inequalities
1993,
The Gale-Hoffman inequalities characterize feasible external flow in a (capacitated)...
Nonsingularity and symmetry for linear normal maps
Nonsingularity and symmetry for linear normal maps
1993,
Normal maps are single-valued, generally nonsmooth functions expressing conditions for...
The pin redistribution problem in multi-chip modules
The pin redistribution problem in multi-chip modules
1994,
The authors introduce the pin redistribution problem (PRP), which arises from layout...
A strategy for array management in local memory
A strategy for array management in local memory
1994,
One major point in loop restructuring for data locality optimization is the choice and...
Optimal mapping in direct mapped cache environments
Optimal mapping in direct mapped cache environments
1994,
In this paper the authors study positioning strategies for improving the performance...
A global Newton method II: Analytic centers
A global Newton method II: Analytic centers
1993,
This paper modifies the convergence conditions of a ‘back-tracking’ global...
A degree-theoretic approach to parametric nonsmooth equations with multivalued perturbed solution sets
A degree-theoretic approach to parametric nonsmooth equations with multivalued perturbed solution sets
1993,
This paper studies the sensitivity of a parametric nonsmooth equation using degree...
The rectilinear class Steiner tree problem for intervals on two parallel lines
The rectilinear class Steiner tree problem for intervals on two parallel lines
1994,
The paper considers a genealization of the Rectilinear Steiner Tree problem, where the...
Optimality conditions and duality theory for minimizing sums of the largest eigenvalues of symmetric matrices
Optimality conditions and duality theory for minimizing sums of the largest eigenvalues of symmetric matrices
1993,
The sum of the largest eigenvalues of a symmetric matrix is a nonsmooth convex...
Multicommodity network flows: The impact of formulation on decomposition
Multicommodity network flows: The impact of formulation on decomposition
1993,
This paper investigates the impact of problem formulation on Dantzig-Wolfe...
On the use of consistent approximations in the solution of semi-infinite optimization and optimal control problems
On the use of consistent approximations in the solution of semi-infinite optimization and optimal control problems
1993,
The paper considers a pair consisting of an optimization problem and its optimality...
Local convergence analysis of tensor methods for nonlinear equations
Local convergence analysis of tensor methods for nonlinear equations
1993,
Tensor methods for nonlinear equations base each iteration upon a standard linear...
Min-cut clustering
Min-cut clustering
1993,
The authors describe a decomposition framework and a column generation scheme for...
Quadratic 0/1 optimization and a decomposition approach for the placement of electronic circuits
Quadratic 0/1 optimization and a decomposition approach for the placement of electronic circuits
1994,
The placement problem in the layout design of electronic circuits consists of finding...
Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality
Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality
1993,
The problem of integer programming in bounded variables, over constraints with no more...
Series parallel composition of greedy linear programming problems
Series parallel composition of greedy linear programming problems
1993,
The authors study the concept of series and parallel composition of linear programming...
Solving symmetric indefinite systems in an interior-point method for linear programming
Solving symmetric indefinite systems in an interior-point method for linear programming
1993,
The authors describe an implementation of a primal-dual path following method for...
Load balancing in the parallel optimization of block-angular linear programs
Load balancing in the parallel optimization of block-angular linear programs
1993,
Decomposition algorithms for block-angular linear programs give rise to a natural,...
On the big
On the big
1993,
When the affine scaling algorithm is applied to a linear program, an artificial linear...
A primal-dual affine-scaling potential-reduction algorithm for linear programming
A primal-dual affine-scaling potential-reduction algorithm for linear programming
1993,
The authors propose a potential-reduction algorithm which always uses the primal-dual...
On the number of iterations of Karmarkar’s algorithm for linear programming
On the number of iterations of Karmarkar’s algorithm for linear programming
1993,
Karmarkar’s algorithm for linear programming was published in 1984, and it is...
A generalized Dantzig-Wolfe decomposition principle for a class of nonconvex programming problems
A generalized Dantzig-Wolfe decomposition principle for a class of nonconvex programming problems
1993,
Since Dantzig-Wolfe’s pioneering contribution, the decomposition approach using...
Convergence of some algorithms for convex minimization
Convergence of some algorithms for convex minimization
1993,
The authors present a simple and unified technique to establish convergence of various...
Papers per page: