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, (revised June 2012) 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
18-2012 On Tame, Pet, Miserable, and Strongly Miserable Impartial Games, Vladimir Gurvich
19-2012 Learning on Finite Metric Spaces, Martin Anthony and Joel Ratsaby
20-2012 Triangle Inequality for Resistances, Vladimir Gurvich
21-2012 Closed Loop Layout, Sadegh Niroomand and Béla Vizvári
22-2012 On the Generalization of the MDS Method, Sadegh Niroomand, Szabolcs Takács, and Béla Vizvári
23-2012 Improved Bounds on the Existence of a Feasible Flow in a Stochastic Transportation Network, Merve Unuvar, Ozlem Cavus, and András Prékopa
24-2012 Discounted Approximations of Undiscounted Stochastic Games and Markov Decision Processes are Already Poor in the Almost Deterministic Case, Endre Boros, Khaled Elbassioni, Vladimir Gurvich, and Kazuhisa Makino
25-2012 Properties and Calculation of Multivariate Risk Measures: MVaR and MCVaR, Jinwook Lee and András Prékopa
26-2012 On the Existence of Nash Equilibria in Pure Stationary Strategies for the n-person Positional Games with Perfect Information, No Moves of Chance, and Mean or Total Effective Cost, Vladimir Gurvich and Vladimir Oudalov
27-2012 The Games SEKI and D-SEKI, Andrey Gol'berg, Vladimir Gurvich, Diogo Andrade, Konrad Borys, and Gabor Rudolf
28-2012 Modeling Sequence Scrambling and Related Phenomena in Mixed-model Assembly Lines, Gábor Rudolf, Nilay Noyan, and Vincent Giard
29-2012 Sample Width for Multi-category Classifiers, Martin Anthony and Joel Ratsaby
30-2012 Convexity and Solutions of Stochastic Multidimensional Knapsack Problems with Probabilistic Constraints, Kunikazu Yoda and András Prékopa
31-2012 A New Approach to Select Significant Patterns in Logical Analysis of Data, Juan Felix Avila Herrera and Munevver Mine Subasi
32-2012 Augmented Lagrangian and Alternating Direction Methods for Convex Optimization: A Tutorial and Some Illustrative Computational Results, Jonathan Eckstein
33-2012 Kusuoka Representations of Coherent Risk Measures in Finite Probability Spaces, Nilay Noyan and Gábor Rudolf