Journal: Mathematics of Operations Research

Found 1103 papers in total
A bound on the proportion of pure strategy equilibria in generic games
A bound on the proportion of pure strategy equilibria in generic games
1993,
In a generic finite normal form game with 2 α+1 Nash equilibria, at least...
The complexity of eliminating dominated strategies
The complexity of eliminating dominated strategies
1993,
This paper deals with the computational complexity of some yes/no problems associated...
Optimal bin packing of items of sizes uniformly distributed over
Optimal bin packing of items of sizes uniformly distributed over
1993,
Consider n independent random variables uniformly distributed over and consider the...
Rearrangement, majorization and stochastic scheduling
Rearrangement, majorization and stochastic scheduling
1993,
Rearrangement inequalities, such as the classical Hardy-Littlewood-Polya inequality...
Adaptive lexicographic optimization in multi-class M/GI/1 queues
Adaptive lexicographic optimization in multi-class M/GI/1 queues
1993,
The authors consider a multi-class M/GI/1 system, in which an average response time...
Utility as an additive set function
Utility as an additive set function
1992,
Foundations for additive models of subset evaluation are stated by axioms for a...
Rates of convergence for quasi-additive smooth Euclidean functionals and application to combinatorial optimization problems
Rates of convergence for quasi-additive smooth Euclidean functionals and application to combinatorial optimization problems
1992,
Rates of convergence of limit theorems are established for a class of random processes...
Weak approachability
Weak approachability
1992,
This paper studies repeated games with vector payoffs. Following Blackwell, it defines...
Clique-web facets for multicut polytopes
Clique-web facets for multicut polytopes
1992,
Let be a graph. An edge set , where is a partition of V , is called a multicut with k...
The optimal reward operator in negative dynamic programming
The optimal reward operator in negative dynamic programming
1992,
The authors consider the negative dynamic programming model of Strauch and prove that...
Optimal stationary policies in general state space Markov decision chains with finite action sets
Optimal stationary policies in general state space Markov decision chains with finite action sets
1992,
The result of Sennott on the existence of optimal stationary policies in countable...
The Fixed-Outdegree 1-Arborescence polytope
The Fixed-Outdegree 1-Arborescence polytope
1992,
A 1-arborescence is a spanning arborescence rooted at node 1, plus one arc incident...
The binested inequalities for the Symmetric Travelling Salesman Polytope
The binested inequalities for the Symmetric Travelling Salesman Polytope
1992,
This paper defines a family of valid inequalities for the Symmetric Travelling...
Turnpike sets and their analysis in stochastic production planning problems
Turnpike sets and their analysis in stochastic production planning problems
1992,
This paper considers optimal infinite horizon stochastic production planning problems...
Simple power-of-two policies are close to optimal in a general class of production/distribution networks with general joint setup costs
Simple power-of-two policies are close to optimal in a general class of production/distribution networks with general joint setup costs
1992,
The authors consider a production/distribution network represented by a general...
Cyclic schedules for job shops with identical jobs
Cyclic schedules for job shops with identical jobs
1992,
The paper considers the problem of finding cyclic schedules for a job shop in which...
Optimality in accelerated life tests
Optimality in accelerated life tests
1992,
The authors formulate a stochastic control problem arising from the optimal design of...
Computational complexity of a cost allocation approach to a fixed cost spanning forest problem
Computational complexity of a cost allocation approach to a fixed cost spanning forest problem
1992,
The authors present a computational analysis of a game theoretic approach to a cost...
On some network flow games
On some network flow games
1992,
The authors analyze three subclasses of cooperative games arising from network...
A new lower bound via projection for the quadratic assignment problem
A new lower bound via projection for the quadratic assignment problem
1992,
New lower bounds for the quadratic assignment problem QAP are presented. These bounds...
Integer solution to synthesis of communication networks
Integer solution to synthesis of communication networks
1992,
This paper describes a polynomial-time algorithm for the following problem: Let be the...
Existence without explicit compactness in stochastic dynamic programming
Existence without explicit compactness in stochastic dynamic programming
1992,
A new kind of existence result for stochastic dynamic programming, without explicit...
Neighbors of the origin for four by three matrices
Neighbors of the origin for four by three matrices
1992,
Scarf has defined a neighborhood system for families of integer programs where the...
The generalized basis reduction algorithm
The generalized basis reduction algorithm
1992,
Let F(x) be a convex function defined in R n , which is symmetric about the origin and...
Papers per page: