Journal: Mathematics of Operations Research

Found 1103 papers in total
Risk Tuning with Generalized Linear Regression
Risk Tuning with Generalized Linear Regression
2008,
A framework is set up in which linear regression, as a way of approximating a random...
The Flow Set with Partial Order
The Flow Set with Partial Order
2008,
The flow set with partial order is a mixed–integer set described by a budget on...
Approximate Minimization of the Regularized Expected Error over Kernel Models
Approximate Minimization of the Regularized Expected Error over Kernel Models
2008,
Learning from data under constraints on model complexity is studied in terms of rates...
What Matchings Can Be Stable? The Testable Implications of Matching Theory
What Matchings Can Be Stable? The Testable Implications of Matching Theory
2008,
This paper studies the falsifiability of two–sided matching theory when agents'...
Cost–Volume Relationship for Flows Through a Disordered Network
Cost–Volume Relationship for Flows Through a Disordered Network
2008,
In a network where the cost of flow across an edge is nonlinear in the volume of flow,...
Metastable Equilibria
Metastable Equilibria
2008,
Metastability is a refinement of the Nash equilibria of a game derived from two...
Label-Setting Methods for Multimode Stochastic Shortest Path Problems on Graphs
Label-Setting Methods for Multimode Stochastic Shortest Path Problems on Graphs
2008,
Stochastic shortest path (SSP) problems arise in a variety of discrete stochastic...
Parametric Integer Programming in Fixed Dimension
Parametric Integer Programming in Fixed Dimension
2008,
Parametric integer programming deals with a family of integer programs that is defined...
On the Complexity of Pure-Strategy Nash Equilibria in Congestion and Local-Effect Games
On the Complexity of Pure-Strategy Nash Equilibria in Congestion and Local-Effect Games
2008,
Rosenthal's congestion games constitute one of the few known classes of noncooperative...
Better-Reply Dynamics with Bounded Recall
Better-Reply Dynamics with Bounded Recall
2008,
A decision maker is engaged in a repeated interaction with Nature. The objective of...
A Learning Algorithm for Risk-Sensitive Cost
A Learning Algorithm for Risk-Sensitive Cost
2008,
A linear function approximation–based reinforcement learning algorithm is...
Efficient Routing in Heavy Traffic Under Partial Sampling of Service Times
Efficient Routing in Heavy Traffic Under Partial Sampling of Service Times
2008,
We consider a queue with renewal arrivals and n exponential servers in the...
A Unified Theorem on SDP Rank Reduction
A Unified Theorem on SDP Rank Reduction
2008,
We consider the problem of finding a low–rank approximate solution to a system...
Finding the Exact Integrality Gap for Small Traveling Salesman Problems
Finding the Exact Integrality Gap for Small Traveling Salesman Problems
2008,
The symmetric traveling salesman problem (STSP) is to find a minimum weight...
Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity
Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity
2008,
We consider a stochastic variant of the NP–hard 0/1 knapsack problem, in...
On the Solutions of Discrete Nonlinear Complementarity and Related Problems
On the Solutions of Discrete Nonlinear Complementarity and Related Problems
2008,
This paper concerns the existence of solutions to the discrete nonlinear...
On Zero Duality Gap and the Farkas Lemma for Conic Programming
On Zero Duality Gap and the Farkas Lemma for Conic Programming
2008,
Recently S. A. Clark published an interesting duality result in linear conic...
Fluid Limits for Processor-Sharing Queues with Impatience
Fluid Limits for Processor-Sharing Queues with Impatience
2008,
We investigate a processor–sharing queue with renewal arrivals and generally...
Extensive-Form Correlated Equilibrium: Definition and Computational Complexity
Extensive-Form Correlated Equilibrium: Definition and Computational Complexity
2008,
This paper defines the extensive–form correlated equilibrium (EFCE) for...
Absorbing games with compact action spaces
Absorbing games with compact action spaces
2009,
We prove that games with absorbing states with compact action sets have a value.
Time average replicator and best-reply dynamics
Time average replicator and best-reply dynamics
2009,
Using an explicit representation in terms of the logit map, we show, in a unilateral...
Online primal-dual algorithms for covering and packing
Online primal-dual algorithms for covering and packing
2009,
We study a wide range of online covering and packing optimization problems. In an...
Partially observed Markov decision process multiarmed bandits–structural results
Partially observed Markov decision process multiarmed bandits–structural results
2009,
This paper considers multiarmed bandit problems involving partially observed Markov...
Penalty and smoothing methods for convex semi-infinite programming
Penalty and smoothing methods for convex semi-infinite programming
2009,
In this paper we consider min-max convex semi-infinite programming. To solve these...
Papers per page: