Country: Germany

Found 3096 papers in total
The Myerson value for union stable structures
The Myerson value for union stable structures
2001,
We study cooperation structures with the following property: Given any two feasible...
On the core of a class of location games
On the core of a class of location games
2001,
In this paper we introduce a class of cost TU-games arising from continuous single...
Multi-exchange neighborhood structures for the capacitated minimum spanning tree problem
Multi-exchange neighborhood structures for the capacitated minimum spanning tree problem
2001,
The capacitated minimum spanning tree (CMST) problem is to find a minimum cost...
Antiweb-wheel inequalities and their separation problems over the stable set polytopes
Antiweb-wheel inequalities and their separation problems over the stable set polytopes
2002,
A stable set in a graph G is a set of pairwise nonadjacent vertices. The problem of...
Dynamic order replenishment policy in Internet-based supply chains
Dynamic order replenishment policy in Internet-based supply chains
2001,
We consider a problem of dynamic replenishment of parts in the supply chain consisting...
Algorithms for aggregated limiting average Markov decision problems
Algorithms for aggregated limiting average Markov decision problems
2001,
We consider discrete time Markov Decision Process (MDP) with finite state and action...
Weighted Markov decision processes with perturbation
Weighted Markov decision processes with perturbation
2001,
In this paper we consider the weighted reward Markov decision process, with...
An approximation approach to ergodic semi-Markov control processes
An approximation approach to ergodic semi-Markov control processes
2001,
We consider semi-Markov control models (SMCMs) with a Borel state space satisfying...
Adaptive control of average Markov decision chains under the Lyapunov stability condition
Adaptive control of average Markov decision chains under the Lyapunov stability condition
2001,
This note concerns discrete-time Markov decision processes with denumerable state...
Ergodic behavior of a Markov chain model in a stochastic environment
Ergodic behavior of a Markov chain model in a stochastic environment
2001,
This paper is concerned with the asymptotic behavior of a time dependent Markov model...
Semi-infinite discounted Markov decision processes: Policy improvement and singular perturbations
Semi-infinite discounted Markov decision processes: Policy improvement and singular perturbations
2001,
In this paper, Discounted Markov Decision Processes with finite state and countable...
Dynamic productivity improvement in a model with multiple processes
Dynamic productivity improvement in a model with multiple processes
2001,
We study the situation where there are a number of on-going production processes each...
Adaptive policies for time-varying stochastic systems under discounted criterion
Adaptive policies for time-varying stochastic systems under discounted criterion
2001,
We consider a class of time-varying stochastic control systems, with Borel state and...
The discounted multi-objective Markov decision model with incomplete state observations: Lexicographically order criteria
The discounted multi-objective Markov decision model with incomplete state observations: Lexicographically order criteria
2001,
The discrete time discounted multi-objective Markov decision model with incomplete...
Stopped Markov decision processes with multiple constraints
Stopped Markov decision processes with multiple constraints
2001,
In this paper, a optimization problem for stopped Markov decision processes with...
Valid inequalities for problems with additive variable upper bounds
Valid inequalities for problems with additive variable upper bounds
2001,
We study the facial structure of a polyhedron associated with the single node...
Fast and simple approximation schemes for generalized flow
Fast and simple approximation schemes for generalized flow
2002,
We present fast and simple fully polynomial-time approximation schemes (FPTAS) for...
A polynomial dual simplex algorithm for the generalized circulation problem
A polynomial dual simplex algorithm for the generalized circulation problem
2002,
This paper presents a polynomial-time dual simplex algorithm for the generalized...
Asymptotic analysis of the flow deviation method for the maximum concurrent flow problem
Asymptotic analysis of the flow deviation method for the maximum concurrent flow problem
2002,
We analyze the asymptotic behavior of the Flow Deviation Method, first presented in...
Approximating the single source unsplittable min-cost flow problem
Approximating the single source unsplittable min-cost flow problem
2002,
In the single source unsplittable min-cost flow problem, commodities must be routed...
A faster capacity scaling algorithm for minimum cost submodular flow
A faster capacity scaling algorithm for minimum cost submodular flow
2002,
We describe an O( n 4 h min{log U , n 2 log n }) capacity scaling algorithm for the...
A multi-objective shortest path problem
A multi-objective shortest path problem
2001,
We study a multi-objective shortest path problem. We formulate a multi-objective...
Self-concordant barriers for hyperbolic means
Self-concordant barriers for hyperbolic means
2001,
The geometric mean and the function (det(·)) l/ m (on the m -by- m positive...
Discretization in semi-infinite programming: The rate of convergence
Discretization in semi-infinite programming: The rate of convergence
2001,
The discretization approach for solving semi-infinite optimization problems is...
Papers per page: