Journal: Mathematics of Operations Research

Found 1103 papers in total
Job shop scheduling with unit processing times
2006,
We consider randomized algorithms for the preemptive job shop problem, or...
Evolutionary stability for large populations and backward induction
2006,
It has been shown (Hart 2002) that the backward induction (or subgame–perfect)...
Properly maximal points in product spaces
2006,
We study maximal points in a locally convex space partially ordered by a convex cone...
Permuted standardized time series for steady-state simulations
2006,
We describe an extension procedure for constructing new standardized time series...
On the integrality ratio for the asymmetric traveling salesman problem
2006,
We improve the lower bound on the integrality ratio of the Held–Karp bound for...
Poisson disorder problem with exponential penalty for delay
2006,
We solve the Poisson disorder problem when the delay is penalized exponentially. Our...
A linearly convergent dual-based gradient projection algorithm for quadratically constrained convex minimization
2006,
This paper presents a new dual formulation for quadratically constrained convex...
The fluid limit of an overloaded processor sharing queue
2006,
This paper primarily concerns strictly supercritical fluid models, which arise as...
Performance loss bounds for approximate value iteration with state aggregation
2006,
We consider approximate value iteration with a parameterized approximator in which the...
Second-order necessary optimality conditions for problems without a priori normality assumptions
2006,
In this article, we derive second–order necessary conditions of optimality for...
Automorphism invariance of P- and GUS-properties of linear transformations on Euclidean Jordan algebras
2006,
Generalizing the P–property of a matrix, Gowda et al. (2004) recently introduced...
Monotonic assignment rules and common pricing
2006,
In this paper we study the production and pricing of a good by a single supplier (such...
Empirical distributions of beliefs under imperfect observation
2006,
Let ( x n ) n be a process with values in a finite set X and law P , and let y n...
Restless bandit marginal productivity indices, diminishing returns, and optimal control of make-to-order/make-to-stock M/G/1 queues
2006,
This paper presents a framework grounded on convex optimization and economics ideas to...
Measure-valued differentiation for stationary Markov chains
2006,
We study general state–space Markov chains that depend on a parameter, say,...
Upward slopes and inf-convolutions
2006,
Nonsmooth analysis and exact penalty methods give much prominence to functions that...
Bin packing in multiple dimensions: Inapproximability results and approximation schemes
2006,
We study the following packing problem: Given a collection of d–dimensional...
Average-case and smoothed competitive analysis of the multilevel feedback algorithm
2006,
In this paper, we introduce the notion of smoothed competitive analysis of online...
Metric projection onto a closed set: Necessary and sufficient conditions for the global minimum
2006,
Necessary and sufficient conditions for a local minimum form a well–developed...
An incremental method for solving convex finite min‐max problems
2006,
We introduce a new approach to minimizing a function defined as the pointwise maximum...
Optimal control and hedging of operations in the presence of financial markets
2006,
We consider the problem of dynamically hedging the profits of a corporation when these...
The Hamilton apportionment method is between the Adams method and the Jefferson method
2006,
The Adams apportionment method is the only divisor method that consistently favors...
Simulated annealing for convex optimization
2006,
We apply the method known as simulated annealing to the following problem in convex...
Integer polynomial optimization in fixed dimension
2006,
We classify, according to their computational complexity, integer optimization...
Papers per page: