2012 RUTCOR Research Reports

ABSTRACTS
1-2012 On the Repetition-free Subtraction Games and Vile-dopey Integers, Vladimir Gurvich
2-2012 Scenario Decomposition of Risk-averse Two stage Stochastic Programming Problems, Ricardo A. Collado, Dávid Papp, and Andrzej Ruszczyński
3-2012 Euclidean Traveling Salesman on Orientable Surfaces, Ricardo A. Collado
4-2012 Network Interdiction -- Models, Applications, Unexplored Directions, Ricardo A. Collado and Dávid Papp
5-2012 Stochastic Network Interdiction, Ricardo A. Collado
6-2012 Separable Concave Optimization Approximately Equals Piecewise-Linear Optimization, Thomas L. Magnanti and Dan Stratila
7-2012 Using Boxes and Proximity to Classify Data into Several Categories, Martin Anthony and Joel Ratsaby
8-2012 Flow-based Capacity Allocation in the CEE Region: Sensitivity Analysis, Multiple Optima, Real Income, Ákos Füzi, Gergely Mádi-Nagy
9-2012 Single Commodity Stochastic Network Design under Probabilistic Constraint with Discrete Random Variables, András Prékopa, Merve Unuvar
10-2012 Strongly Polynomial Primal-Dual Algorithms for Concave Cost Combinatorial Optimization Problems, Thomas L. Magnanti and Dan Stratila
11-2012 Chess-like Games May Have No Uniform Nash Equilibria Even in Mixed Strategies, Endre Boros, Vladimir Gurvich, Svetlana Solovieva, and Emre Yamangil
12-2012 An Improved Cutting Plane Method for the Solution of Probabilistic Constrained Problem with Discrete Random Variables, Emre Yamangil and András Prékopa
13-2012 A Potential Reduction Algorithm for Two-person Zero-sum Limiting Average Payoff Stochastic Games, Endre Boros, Khaled Elbassioni, Vladimir Gurvich, and Kazuhisa Makino
14-2012 Solution of an Optimal Reservoir Capacity Problem under Probabilistic Constraints, Merve Unuvar, Eren Erman Ozguven, and András Prékopa
15-2012 On Canonical Forms for Two-person Zero-sum Limiting Average Payoff Stochastic Games, Endre Boros, Khaled Elbassioni, Vladimir Gurvich, and Kazuhisa Makino
16-2012 On Rank-profiles of Stable Matchings, Endre Boros, Liliya Fedzhora, Vladimir Gurvich, and Steven Jaslar
17-2012 Complexity of Bilevel Coherent Risk Programming, Jonathan Eckstein