Journal: Mathematics of Operations Research

Found 1103 papers in total
On random symmetric travelling salesman problems
On random symmetric travelling salesman problems
2004,
Let the edges of the complete graph K n be assigned independent uniform [0, 1] random...
Error bounds for perturbing nonexponential queues
Error bounds for perturbing nonexponential queues
2004,
A general framework is provided to derive analytic error bounds for the effect of...
An algebra for queueing networks with time-varying service and its application to the analysis of integrated service networks
An algebra for queueing networks with time-varying service and its application to the analysis of integrated service networks
2004,
We introduce a network model that allows us to capture the time-varying service...
On the existence of moments for the busy period in a single-server queue
On the existence of moments for the busy period in a single-server queue
2004,
We obtain sufficient conditions for the finiteness of the moments of the single-server...
Stabilizing queueing networks with setups
Stabilizing queueing networks with setups
2004,
For multiclass queueing networks, dispatch policies govern the assignment of servers...
Combination of general antithetic transformations and control variables
Combination of general antithetic transformations and control variables
2004,
Several methods for reducing the variance in the context of Monte Carlo simulation are...
Efficiency loss in a network resource allocation game
Efficiency loss in a network resource allocation game
2004,
We explore the properties of a congestion game in which users of a congested resource...
Potential, consistency, and cost allocation prices
Potential, consistency, and cost allocation prices
2004,
In a typical cost allocation problem, a decision maker must allocate the joint cost of...
Asymptotic values of vector measure games
Asymptotic values of vector measure games
2004,
The asymptotic value, introduced by Kannai in 1966, is an asymptotic approach to the...
On houseswapping, the strict core, segmentation, and linear programming
On houseswapping, the strict core, segmentation, and linear programming
2004,
We consider the n -player houseswapping game of Shapley and Scarf, with indifferences...
Rounding algorithms for a geometric embedding of minimum multiway cut
Rounding algorithms for a geometric embedding of minimum multiway cut
2004,
Given an undirected graph with edge costs and a subset of k⩾3 nodes called...
Continuous time discounted jump Markov decision processes: a discrete-event approach
Continuous time discounted jump Markov decision processes: a discrete-event approach
2004,
This paper introduces and develops a new approach to the theory of continuous time...
Geometric and subexponential asymptotics of Markov chains of M/G/1 type
Geometric and subexponential asymptotics of Markov chains of M/G/1 type
2004,
This paper considers the steady-state solution of Markov chains of M / G /1 type. We...
Selfish routing in capacitated networks
Selfish routing in capacitated networks
2004,
According to Wardrop's first principle, agents in a congested network choose their...
A nonlinear extension of Hoffman's error bounds for linear inequalities
A nonlinear extension of Hoffman's error bounds for linear inequalities
2003,
In a recent paper Li and Singer introduced the notion of global error bound for a...
Interior gradient and epsilon-subgradient descent methods for constrained convex minimization
Interior gradient and epsilon-subgradient descent methods for constrained convex minimization
2004,
We extend epsilon-subgradient descent methods for unconstrained nonsmooth convex...
Characterizations of error bounds for convex multifunctions on Banach spaces
Characterizations of error bounds for convex multifunctions on Banach spaces
2004,
In terms of various derivatives such as contingent derivative and Dini-derivative, we...
Error bound moduli for conic convex systems on Banach spaces
Error bound moduli for conic convex systems on Banach spaces
2004,
We give two explicit formulas which express the error bound moduli for conic convex...
A comparison of the Sherali–Adams, Lovász-Schrijver, and Lasserre relaxations for 0–1 programming
A comparison of the Sherali–Adams, Lovász-Schrijver, and Lasserre relaxations for 0–1 programming
2003,
Sherali and Adams, Lovász and Schrijver and, recently, Lasserre have...
Unifying condition numbers for linear programming
Unifying condition numbers for linear programming
2003,
In recent years, several condition numbers were defined for a variety of linear...
On the complexity of computing estimates of condition measures of a conic linear system
On the complexity of computing estimates of condition measures of a conic linear system
2003,
Condition numbers based on the ‘distance to ill-posedness’ ρ( d ) have...
A unified augmented Lagrangian approach to duality and exact penalization
A unified augmented Lagrangian approach to duality and exact penalization
2003,
In this paper, the existence of an optimal path and its convergence to the optimal set...
An interior-point perspective on sensitivity analysis in semidefinite programming
An interior-point perspective on sensitivity analysis in semidefinite programming
2003,
We study the asymptotic behavior of the interior-point bounds arising from the work of...
On a class of nonsmooth composite functions
On a class of nonsmooth composite functions
2003,
We discuss in this paper a class of nonsmooth functions which can be represented, in a...
Papers per page: