Journal: Mathematics of Operations Research

Found 1103 papers in total
A decomposition method and its application to convex programming
A decomposition method and its application to convex programming
1989,
A method is proposed for minimizing a function of the form q ( x - d )+ f 1 ( x...
The worst-case step in Karmarkar’s algorithm
The worst-case step in Karmarkar’s algorithm
1989,
In this note the worst-case performance in a single step of Karmarkar’s...
Maximizing classes of two-parameter objectives over matroids
Maximizing classes of two-parameter objectives over matroids
1989,
Let M =( N ,ℱ) be a matroid. Suppose that each element i in N is associated with...
Duality and other results for M/G/1 and GI/M/1 queues, via a new ballot theorem
Duality and other results for M/G/1 and GI/M/1 queues, via a new ballot theorem
1989,
The authors generalize the classical ballot theorem and use it to obtain direct...
On global costs and Nyquist’s theorem in random variate generation
On global costs and Nyquist’s theorem in random variate generation
1989,
This paper considers a large class of densities defined in terms of smoothness and...
Isotonic median regression: A linear programming approach
Isotonic median regression: A linear programming approach
1989,
The isotonic median regression problem arises in statistics. It is known that the...
On the rate of convergence of some stochastic processes
On the rate of convergence of some stochastic processes
1989,
The paper presents a general technique for obtaining bounds on the deviation of the...
Change of life distribution via a hazard transformation: An inequality with application to minimal repair
Change of life distribution via a hazard transformation: An inequality with application to minimal repair
1989,
The authors introduce a general transformation of hazard rates and discuss the...
A concentration inequality for the K-median problem
A concentration inequality for the K-median problem
1989,
The authors use the theory of empirical processes to analyze a stochastic version of...
Structure of efficient sets for convex objectives
Structure of efficient sets for convex objectives
1989,
This paper considers multiple objective problems in which each objective is the...
Continuous location theory under majority rule
Continuous location theory under majority rule
1989,
This paper studies, from a theoretical point of view, a single-facility location...
Asymptotic behaviour of optimal control systems with low discount rates
Asymptotic behaviour of optimal control systems with low discount rates
1989,
Let x be the path and u the control that maximizes the cumulative return discounted at...
Markov chains with rare transitions and simulated annealing
Markov chains with rare transitions and simulated annealing
1989,
We consider ‘approximately stationary’ Markov chains in which the entries...
Martingale inequalities, interpolation and NP-complete problems
Martingale inequalities, interpolation and NP-complete problems
1989,
In a previous work, the authors showed how to use martingale inequalities in the...
Open queueing systems in light traffic
Open queueing systems in light traffic
1989,
Many quantities of interest in open queueing systems are expected value which can be...
Additivizations of nonadditive measures
Additivizations of nonadditive measures
1989,
The concept of an additivization of a nonadditive probability measure is introduced...
Existence of correlated equilibria
Existence of correlated equilibria
1989,
An elementary proof, based on linear duality, is provided for the existence of...
Probabilistic analysis of the multidimensional knapsack problem
Probabilistic analysis of the multidimensional knapsack problem
1989,
The authors analyse the multi-constraint zero-one knapsack problem, under the...
Boundary behavior of interior point algorithms in linear programming
Boundary behavior of interior point algorithms in linear programming
1989,
This paper studies the boundary behavior of some interior point algorithms fo linear...
Coercion functions and decentralized linear programming
Coercion functions and decentralized linear programming
1989,
This paper describes a decentralized linear programming solution procedure. Unlike the...
Variance-penalized Markov decision processes
Variance-penalized Markov decision processes
1989,
The authors consider a Markov decision process with both the expected limiting...
A strongly polynomial algorithm for minimum cost submodular flow problems
A strongly polynomial algorithm for minimum cost submodular flow problems
1989,
The only known strongly polynomial algorithm for solving minimum cost submodular flow...
Second-order properties of the throughput of a closed queueing network
Second-order properties of the throughput of a closed queueing network
1988,
The authors show that the throughput of a single-class closed queueing network (CQN)...
Ordinary CLT and WLLN versions of L=λW
Ordinary CLT and WLLN versions of L=λW
1988,
The familiar queueing principle expressed by the formula L = λW (Little’s...
Papers per page: