Country: Germany

Found 3096 papers in total
On the uniqueness of solutions to the Poisson equations for average cost Markov chains with bounded cost functions
On the uniqueness of solutions to the Poisson equations for average cost Markov chains with bounded cost functions
2003,
We consider the Poisson equations for denumerable Markov chains with unbounded cost...
Hierarchical algorithms for discounted and weighted Markov decision processes
Hierarchical algorithms for discounted and weighted Markov decision processes
2003,
We consider a discrete time finite Markov decision process (MDP) with the discounted...
Optimal threshold policies in a workload model with a variable number of service phases per job
Optimal threshold policies in a workload model with a variable number of service phases per job
2003,
We consider a two-stage service policy for a Poisson arrival queueing system. The idle...
A new implementation of Yen's ranking loopless paths algorithm
A new implementation of Yen's ranking loopless paths algorithm
2003,
Yen's algorithm is a classical algorithm for ranking the K shortest loopless paths...
Network synthesis under survivability constraints
Network synthesis under survivability constraints
2004,
Telecommunication networks are subject to link and equipment failures. Since failures...
Robust discrete optimization and network flows
Robust discrete optimization and network flows
2003,
We propose an approach to address data uncertainty for discrete optimization and...
The omnipresence of Lagrange
The omnipresence of Lagrange
2003,
Lagrangian relaxation is usually considered in the combinatorial optimization...
Abaffy, Broyden and Spedicato methods and ABSPACK for linear systems and optimization: A review
Abaffy, Broyden and Spedicato methods and ABSPACK for linear systems and optimization: A review
2003,
ABS methods are a large class of methods, based upon the Egervary rank reducing...
Embedding optimisation algorithms with Mosel
Embedding optimisation algorithms with Mosel
2003,
Algebraic modelling language allow models to be implemented in such a way that they...
Design issues for combinatorial auctions
Design issues for combinatorial auctions
2004,
Combinatorial auctions are an important class of market mechanisms in which...
On the convergence of Newton iterations to non-stationary points
On the convergence of Newton iterations to non-stationary points
2004,
We study conditions under which line search Newton methods for nonlinear systems of...
On unions and dominants of polytopes
On unions and dominants of polytopes
2004,
A well-known result on unions of polyhedra in the same space gives an extended...
Polynomiality of an inexact infeasible interior point algorithm for semidefinite programming
Polynomiality of an inexact infeasible interior point algorithm for semidefinite programming
2004,
In this paper we present a primal–dual inexact infeasible interior-point...
On the identification of degenerate indices in the nonlinear complementarity problem with the proximal point algorithm
On the identification of degenerate indices in the nonlinear complementarity problem with the proximal point algorithm
2004,
In this paper we focus on the problem of identifying the index sets P(x) :=...
Optimal accumulation of Jacobian matrices by elimination methods on the dual computational graph
Optimal accumulation of Jacobian matrices by elimination methods on the dual computational graph
2004,
The accumulation of the Jacobian matrix F′ of a vector function F : ℝ n...
Sub-quadratic convergence of a smoothing Newton algorithm for the P0- and monotone linear complementarity problem
Sub-quadratic convergence of a smoothing Newton algorithm for the P0- and monotone linear complementarity problem
2004,
Given M ∈ ℜ n×n and q ∈ ℜ n , the linear complementarity...
A study of the lot-sizing polytope
A study of the lot-sizing polytope
2004,
The lot-sizing polytope is a fundamental structure contained in many practical...
Augmented non-quadratic penalty algorithms
Augmented non-quadratic penalty algorithms
2004,
Auslender, Cominetti and Haddou have studied, in the convex case, a new family of...
Analysis of infeasible-interior-point paths arising with semidefinite linear complementarity problems
Analysis of infeasible-interior-point paths arising with semidefinite linear complementarity problems
2004,
We consider semidefinite monotone linear complementarity problems (SDLCP) in the space...
Regularities and their relations to error bounds
Regularities and their relations to error bounds
2004,
In this paper, we mainly study various notions of regularity for a finite collection...
A feasible descent algorithm for solving variational inequality problems
A feasible descent algorithm for solving variational inequality problems
2003,
In this paper, for solving variational inequality problems (VIPs) we propose a...
Order-Value Optimization: Formulation and solution by means of a primal Cauchy method
Order-Value Optimization: Formulation and solution by means of a primal Cauchy method
2003,
The Order-Value Optimization problem is a generalization of the classical Minimax...
Global convergence of Newton's method on an interval
Global convergence of Newton's method on an interval
2004,
The solution of an equation f(x ) = γ given by an increasing function f...
A note on a new variant of Murty's ranking assignments algorithm
A note on a new variant of Murty's ranking assignments algorithm
2003,
In this paper a variant of Murty's algorithm for ranking assignments according to cost...
Papers per page: