DOOR

Publications

2016

Akiyoshi Shioura, Natalia V. Shakhlevich, Vitaly A. Strusevich
Handling Scheduling Problems with Controllable Parameters by Methods of Submodular Optimization. DOOR (2016)
Yair Censor, Yehuda Zur
Linear Superiorization for Infeasible Linear Programming. DOOR (2016)
Aleksey N. Glebov, Anastasiya V. Gordeeva
An Algorithm with Approximation Ratio 5/6 for the Metric Maximum m-PSP. DOOR (2016)
Ruslan Simanchev, Inna Urazova
On the Facets of Combinatorial Polytopes. DOOR (2016)
Edward Kh. Gimadi, Alexey M. Istomin, Oxana Yu. Tsidulko
On Asymptotically Optimal Approach to the m-Peripatetic Salesman Problem on Random Inputs. DOOR (2016)
Jaimie W. Lien, Vladimir V. Mazalov, Anna V. Melnik, Jie Zheng
Wardrop Equilibrium for Networks with the BPR Latency Function. DOOR (2016)
Edward Gimadi, Ivan A. Rykov
Efficient Randomized Algorithm for a Vector Subset Problem. DOOR (2016)
Evgeniya A. Vorontsova
Extended Separating Plane Algorithm and NSO-Solutions of PageRank Problem. DOOR (2016)
Ilya Minarchenko
Search of Nash Equilibrium in Quadratic n-person Game. DOOR (2016)
Vladimir L. Beresnev, Andrey A. Melnikov
Facility Location in Unfair Competition. DOOR (2016)
Ilya Chernykh
Routing Open Shop with Unrelated Travel Times. DOOR (2016)
Alexander G. Chentsov, Alexey M. Grigoryev
A Scheme of Independent Calculations in a Precedence Constrained Routing Problem. DOOR (2016)
Vladimir D. Skarin
On the Parameter Control of the Residual Method for the Correction of Improper Problems of Convex Programming. DOOR (2016)
Alexander Kel'manov, Anna Motkova
A Fully Polynomial-Time Approximation Scheme for a Special Case of a Balanced 2-Clustering Problem. DOOR (2016)
Valeriy M. Marakulin
On the Existence of Immigration Proof Partition into Countries in Multidimensional Space. DOOR (2016)
Tiago A. Schieber, Martín Gómez Ravetti, Panos M. Pardalos
A Review on Network Robustness from an Information Theory Perspective. DOOR (2016)
Alexander V. Kononov, Yulia V. Kovalenko
On Speed Scaling Scheduling of Parallel Jobs with Preemption. DOOR (2016)
Vadim I. Shmyrev
An Iterative Approach for Searching an Equilibrium in Piecewise Linear Exchange Model. DOOR (2016)
Dimitrije D. Cvokic, Yury A. Kochetov, Aleksandr V. Plyasunov
A Leader-Follower Hub Location Problem Under Fixed Markups. DOOR (2016)
Tatyana Levanova, Alexander Gnusarev
Variable Neighborhood Search Approach for the Location and Design Problem. DOOR (2016)
Ilya Chernykh, Ekaterina Lgotina
The 2-Machine Routing Open Shop on a Triangular Transportation Network. DOOR (2016)
Alexander A. Ageev, Mikhail Ivanov
Approximating Coupled-Task Scheduling Problems with Equal Exact Delays. DOOR (2016)
Olga Pinyagina
On a Network Equilibrium Problem with Mixed Demand. DOOR (2016)
Alexander S. Strekalovsky
On the Merit and Penalty Functions for the D.C. Optimization. DOOR (2016)
René van Bevern, Robert Bredereck, Laurent Bulteau, Christian Komusiewicz, Nimrod Talmon, Gerhard J. Woeginger
Precedence-Constrained Scheduling Problems Parameterized by Partial Order Width. DOOR (2016)
Evgeni A. Nurminski
Multiple Cuts in Separating Plane Algorithms. DOOR (2016)
Tatiana V. Gruzdeva, Alexander S. Strekalovsky
An Approach to Fractional Programming via D.C. Constraints Problem: Local Search. DOOR (2016)
Victor P. Il'ev, Svetlana Il'eva, Alexander V. Kononov
Short Survey on Graph Correlation Clustering with Minimization Criteria. DOOR (2016)
Irina Utkina, Mikhail Batsyn, Ekaterina Batsyna
A Branch and Bound Algorithm for a Fractional 0-1 Programming Problem. DOOR (2016)
Jack Brimberg, Nenad Mladenovic, Raca Todosijevic, Dragan Urosevic
Variable Neighborhood Descent for the Capacitated Clustering Problem. DOOR (2016)
Alexander A. Ageev
Constant-Factor Approximations for Cycle Cover Problems. DOOR (2016)
Igor Konnov, Olga Pinyagina
Partial Linearization Method for Network Equilibrium Problems with Elastic Demands. DOOR (2016)
Anton V. Eremeev, Yulia V. Kovalenko
Mixed Integer Programming Approach to Multiprocessor Job Scheduling with Setup Times. DOOR (2016)
Michael Yu. Khachay, Roman Dubinin
PTAS for the Euclidean Capacitated Vehicle Routing Problem in R^d. DOOR (2016)
Roman V. Plotnikov, Adil I. Erzin, Nenad Mladenovic
Variable Neighborhood Search-Based Heuristics for Min-Power Symmetric Connectivity Problem in Wireless Networks. DOOR (2016)
Andrei V. Nikolaev
On Integer Recognition over Some Boolean Quadric Polytope Extension. DOOR (2016)
Alexey Chernov, Pavel E. Dvurechensky, Alexander V. Gasnikov
Fast Primal-Dual Gradient Method for Strongly Convex Minimization Problems with Linear Constraints. DOOR (2016)
Igor A. Bykadorov, Andrea Ellero, Stefania Funari, Sergey G. Kokovin, Marina Pudova
Chain Store Against Manufacturers: Regulation Can Mitigate Market Distortion. DOOR (2016)
Alexander Kel'manov, Ludmila Mikhailova, Sergey A. Khamidullin, Vladimir I. Khandeev
An Approximation Algorithm for a Problem of Partitioning a Sequence into Clusters with Restrictions on Their Cardinalities. DOOR (2016)
Natalia Aizenberg
Application of Supply Function Equilibrium Model to Describe the Interaction of Generation Companies in the Electricity Market. DOOR (2016)
Ivan A. Davydov, Marceau Coupechoux, Stefano Iellamo
Tabu Search Approach for the Bi-Level Competitive Base Station Location Problem. DOOR (2016)
Andrey A. Melnikov, Vladimir L. Beresnev
Upper Bound for the Competitive Facility Location Problem with Quantile Criterion. DOOR (2016)
Cemil Turan, Yedilkhan Amirgaliev
A Robust Leaky-LMS Algorithm for Sparse System Identification. DOOR (2016)
Andrey I. Kibzun, Sergey V. Ivanov
Convergence of Discrete Approximations of Stochastic Programming Problems with Probabilistic Criteria. DOOR (2016)
Evripidis Bampis
Algorithmic Issues in Energy-Efficient Computation. DOOR (2016)
André Berger, Alexander Grigoriev, Artem A. Panin, Andrej Winokurow
Location, Pricing and the Problem of Apollonius. DOOR (2016)

volume 9869, 2016

Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Vladivostok, Russia, September 19-23, 2016, Proceedings DOOR 9869 (2016)