Mathematics of Operations Research, Volume 31

Volume 31, Number 1, February 2006

• Aram V. Arutyunov, Fernando Lobo Pereira:
  Second-Order Necessary Optimality Conditions for Problems Without A Priori Normality Assumptions. 1-12
  
• Olivier Gossner, Tristan Tomala:
  Empirical Distributions of Beliefs Under Imperfect Observation. 13-30
  
• Nikhil Bansal, José R. Correa, Claire Kenyon, Maxim Sviridenko:
  Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes. 31-49
  
• José Niño-Mora:
  Restless Bandit Marginal Productivity Indices, Diminishing Returns, and Optimal Control of Make-to-Order/Make-to-Stock M/G/1 Queues. 50-84
  
• Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld:
  Average-Case and Smoothed Competitive Analysis of the Multilevel Feedback Algorithm. 85-108
  
• M. Seetharama Gowda, Roman Sznajder:
  Automorphism Invariance of P- and GUS-Properties of Linear Transformations on Euclidean Jordan Algebras. 109-123
  
• Hossein Mohebi, Alexander Rubinov:
  Metric Projection onto a Closed Set: Necessary and Sufficient Conditions for the Global Minimum. 124-132
  
• James Bergin, Lin Zhou:
  Monotonic Assignment Rules and Common Pricing. 133-146
  
• Jesús A. De Loera, Raymond Hemmecke, Matthias Köppe, Robert Weismantel:
  Integer Polynomial Optimization in Fixed Dimension. 147-153
  
• Bernd Heidergott, Arie Hordijk, Heinz Weisshaupt:
  Measure-Valued Differentiation for Stationary Markov Chains. 154-172
  
• Manlio Gaudioso, Giovanni Giallombardo, Giovanna Miglionico:
  An Incremental Method for Solving Convex Finite Min-Max Problems. 173-187
  
• Sjur Didrik Flåm:
  Upward Slopes and Inf-Convolutions. 188-198
  
• Jan Hannig, Edwin K. P. Chong, Sanjeev R. Kulkarni:
  Relative Frequencies of Generalized Simulated Annealing. 199-216
  

Volume 31, Number 2, May 2006

• Erhan Bayraktar, Savas Dayanik:
  Poisson Disorder Problem with Exponential Penalty for Delay. 217-233
  
• Benjamin Van Roy:
  Performance Loss Bounds for Approximate Value Iteration with State Aggregation. 234-244
  
• Moses Charikar, Michel X. Goemans, Howard J. Karloff:
  On the Integrality Ratio for the Asymmetric Traveling Salesman Problem. 245-252
  
• Adam Tauman Kalai, Santosh Vempala:
  Simulated Annealing for Convex Optimization. 253-266
  
• Retsef Levi, Robin Roundy, David B. Shmoys:
  Primal-Dual Algorithms for Deterministic Inventory Problems. 267-284
  
• René Caldentey, Martin B. Haugh:
  Optimal Control and Hedging of Operations in the Presence of Financial Markets. 285-304
  
• Angelo Guerraggio, Dinh The Luc:
  Properly Maximal Points in Product Spaces. 305-315
  
• Amber L. Puha, Alexander L. Stolyar, Ruth J. Williams:
  The Fluid Limit of an Overloaded Processor Sharing Queue. 316-350
  
• James M. Calvin, Marvin K. Nakayama:
  Permuted Standardized Time Series for Steady-State Simulations. 351-368
  
• Ziv Gorodeisky:
  Evolutionary Stability for Large Populations and Backward Induction. 369-380
  
• Nikhil Bansal, Tracy Kimbrel, Maxim Sviridenko:
  Job Shop Scheduling with Unit Processing Times. 381-389
  
• Luc Lauwers, Tom Van Puyenbroeck:
  The Hamilton Apportionment Method Is Between the Adams Method and the Jefferson Method. 390-397
  
• Amir Beck, Marc Teboulle:
  A Linearly Convergent Dual-Based Gradient Projection Algorithm for Quadratically Constrained Convex Minimization. 398-417
  
• Thomas Bietenhader, Yoshio Okamoto:
  Core Stability of Minimum Coloring Games. 418-431
  

Volume 31, Number 3, August 2006

• Andrzej Ruszczynski, Alexander Shapiro:
  Optimization of Convex Risk Functions. 433-452
  
• Erica L. Plambeck, Amy R. Ward:
  Optimal Control of a High-Volume Assemble-to-Order System. 453-477
  
• María J. Cánovas, Marco A. López, Juan Parra, F. Javier Toledo:
  Lipschitz Continuity of the Optimal Value via Bounds on the Optimal Set in Linear Semi-Infinite Optimization. 478-489
  
• Jérôme Renault:
  The Value of Markov Chain Games with Lack of Information on One Side. 490-512
  
• Nicole Megow, Marc Uetz, Tjark Vredeveld:
  Models and Algorithms for Stochastic Online Scheduling. 513-525
  
• Aram V. Arutyunov, Alexey F. Izmailov:
  Directional Stability Theorem and Directional Metric Regularity. 526-543
  
• Andrzej Ruszczynski, Alexander Shapiro:
  Conditional Risk Mappings. 544-561
  
• Nicolò Cesa-Bianchi, Gábor Lugosi, Gilles Stoltz:
  Regret Minimization Under Partial Monitoring. 562-580
  
• Jay Sethuraman, Chung-Piaw Teo, Liwen Qian:
  Many-to-One Stable Matching: Geometry and Fairness. 581-596
  
• Daniela Pucci de Farias, Benjamin Van Roy:
  A Cost-Shaping Linear Program for Average-Cost Approximate Dynamic Programming with Performance Guarantees. 597-620
  
• Geoffrey Pritchard, Golbon Zakeri, Andrew B. Philpott:
  Nonparametric Estimation of Market Distribution Functions in Electricity Pool Markets. 621-636
  
• Ehud Lehrer, Eilon Solan:
  Excludability and Bounded Computational Capacity. 637-648
  

Volume 31, Number 4, November 2006

• Savas Dayanik, Semih Onur Sezer:
  Compound Poisson Disorder Problem. 649-672
  
• Michel Benaïm, Josef Hofbauer, Sylvain Sorin:
  Stochastic Approximations and Differential Inclusions, Part II: Applications. 673-695
  
• Lisa Fleischer, Adam N. Letchford, Andrea Lodi:
  Polynomial-Time Separation of a Superclass of Simple Comb Inequalities. 696-713
  
• Rahul Garg, Sanjiv Kapoor:
  Auction Algorithms for Market Equilibrium. 714-729
  
• Julia Chuzhoy, Rafail Ostrovsky, Yuval Rabani:
  Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems. 730-738
  
• S. Ilker Birbil, Gül Gürkan, Ovidiu Listes:
  Solving Stochastic Mathematical Programs with Complementarity Constraints Using Simulation. 739-760
  
• Defeng Sun:
  The Strong Second-Order Sufficient Condition and Constraint Nondegeneracy in Nonlinear Semidefinite Programming and Their Implications. 761-776
  
• Xujin Chen, Guoli Ding, Xiaodong Hu, Wenan Zang:
  A Min-Max Relation on Packing Feedback Vertex Sets. 777-788
  
• Erhan Bayraktar, Ulrich Horst, Ronnie Sircar:
  A Limit Theorem for Financial Markets with Inert Investors. 789-810
  
• Jane J. Ye:
  Constraint Qualifications and KKT Conditions for Bilevel Programming Problems. 811-824
  
• Jörg Fliege:
  An Efficient Interior-Point Method for Convex Multicriteria Optimization Problems. 825-845