default search action
9. DOOR 2016: Vladivostok, Russia
- Yury Kochetov, Michael Yu. Khachay, Vladimir L. Beresnev, Evgeni A. Nurminski, Panos M. Pardalos:
Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Vladivostok, Russia, September 19-23, 2016, Proceedings. Lecture Notes in Computer Science 9869, Springer 2016, ISBN 978-3-319-44913-5
Invited Talks
- Evripidis Bampis:
Algorithmic Issues in Energy-Efficient Computation. 3-14 - Yair Censor, Yehuda Zur:
Linear Superiorization for Infeasible Linear Programming. 15-24 - Victor P. Il'ev, Svetlana Il'eva, Alexander V. Kononov:
Short Survey on Graph Correlation Clustering with Minimization Criteria. 25-36 - Jaimie W. Lien, Vladimir V. Mazalov, Anna V. Melnik, Jie Zheng:
Wardrop Equilibrium for Networks with the BPR Latency Function. 37-49 - Tiago A. Schieber, Martín Gómez Ravetti, Panos M. Pardalos:
A Review on Network Robustness from an Information Theory Perspective. 50-60 - Vadim I. Shmyrev:
An Iterative Approach for Searching an Equilibrium in Piecewise Linear Exchange Model. 61-73 - Akiyoshi Shioura, Natalia V. Shakhlevich, Vitaly A. Strusevich:
Handling Scheduling Problems with Controllable Parameters by Methods of Submodular Optimization. 74-90
Discrete Optimization
- Alexander A. Ageev:
Constant-Factor Approximations for Cycle Cover Problems. 93-104 - René van Bevern, Robert Bredereck, Laurent Bulteau, Christian Komusiewicz, Nimrod Talmon, Gerhard J. Woeginger:
Precedence-Constrained Scheduling Problems Parameterized by Partial Order Width. 105-120 - A. G. Chentsov, Alexey M. Grigoryev:
A Scheme of Independent Calculations in a Precedence Constrained Routing Problem. 121-135 - Edward Kh. Gimadi, Alexey M. Istomin, Oxana Yu. Tsidulko:
On Asymptotically Optimal Approach to the m-Peripatetic Salesman Problem on Random Inputs. 136-147 - Edward Gimadi, Ivan A. Rykov:
Efficient Randomized Algorithm for a Vector Subset Problem. 148-158 - Aleksey N. Glebov, Anastasiya V. Gordeeva:
An Algorithm with Approximation Ratio 5/6 for the Metric Maximum m-PSP. 159-170 - 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. 171-181 - Alexander Kel'manov, Anna Motkova:
A Fully Polynomial-Time Approximation Scheme for a Special Case of a Balanced 2-Clustering Problem. 182-192 - Michael Yu. Khachay, Roman Dubinin:
PTAS for the Euclidean Capacitated Vehicle Routing Problem in R^d. 193-205 - Andrei V. Nikolaev:
On Integer Recognition over Some Boolean Quadric Polytope Extension. 206-219 - Roman V. Plotnikov, Adil I. Erzin, Nenad Mladenovic:
Variable Neighborhood Search-Based Heuristics for Min-Power Symmetric Connectivity Problem in Wireless Networks. 220-232 - Ruslan Simanchev, Inna Urazova:
On the Facets of Combinatorial Polytopes. 233-243 - Irina Utkina, Mikhail Batsyn, Ekaterina Batsyna:
A Branch and Bound Algorithm for a Fractional 0-1 Programming Problem. 244-255
Scheduling Problems
- Alexander A. Ageev, Mikhail Ivanov:
Approximating Coupled-Task Scheduling Problems with Equal Exact Delays. 259-271 - Ilya Chernykh:
Routing Open Shop with Unrelated Travel Times. 272-283 - Ilya Chernykh, Ekaterina Lgotina:
The 2-Machine Routing Open Shop on a Triangular Transportation Network. 284-297 - Anton V. Eremeev, Yulia V. Kovalenko:
Mixed Integer Programming Approach to Multiprocessor Job Scheduling with Setup Times. 298-308 - Alexander V. Kononov, Yulia V. Kovalenko:
On Speed Scaling Scheduling of Parallel Jobs with Preemption. 309-321
Facility Location
- Vladimir L. Beresnev, Andrey A. Melnikov:
Facility Location in Unfair Competition. 325-335 - Jack Brimberg, Nenad Mladenovic, Raca Todosijevic, Dragan Urosevic:
Variable Neighborhood Descent for the Capacitated Clustering Problem. 336-349 - Dimitrije D. Cvokic, Yury A. Kochetov, Aleksandr V. Plyasunov:
A Leader-Follower Hub Location Problem Under Fixed Markups. 350-363 - Ivan A. Davydov, Marceau Coupechoux, Stefano Iellamo:
Tabu Search Approach for the Bi-Level Competitive Base Station Location Problem. 364-372 - Andrey A. Melnikov, Vladimir L. Beresnev:
Upper Bound for the Competitive Facility Location Problem with Quantile Criterion. 373-387
Mathematical Programming
- Alexey Chernov, Pavel E. Dvurechensky, Alexander V. Gasnikov:
Fast Primal-Dual Gradient Method for Strongly Convex Minimization Problems with Linear Constraints. 391-403 - Tatiana V. Gruzdeva, Alexander S. Strekalovsky:
An Approach to Fractional Programming via D.C. Constraints Problem: Local Search. 404-417 - Igor Konnov, Olga Pinyagina:
Partial Linearization Method for Network Equilibrium Problems with Elastic Demands. 418-429 - Evgeni A. Nurminski:
Multiple Cuts in Separating Plane Algorithms. 430-440 - Vladimir D. Skarin:
On the Parameter Control of the Residual Method for the Correction of Improper Problems of Convex Programming. 441-451 - Alexander S. Strekalovsky:
On the Merit and Penalty Functions for the D.C. Optimization. 452-466
Mathematical Economics and Games
- Natalia Aizenberg:
Application of Supply Function Equilibrium Model to Describe the Interaction of Generation Companies in the Electricity Market. 469-479 - Igor A. Bykadorov, Andrea Ellero, Stefania Funari, Sergey G. Kokovin, Marina Pudova:
Chain Store Against Manufacturers: Regulation Can Mitigate Market Distortion. 480-493 - Valeriy M. Marakulin:
On the Existence of Immigration Proof Partition into Countries in Multidimensional Space. 494-508 - Ilya Minarchenko:
Search of Nash Equilibrium in Quadratic n-person Game. 509-521
Applications of Operational Research
- Andrey I. Kibzun, Sergey V. Ivanov:
Convergence of Discrete Approximations of Stochastic Programming Problems with Probabilistic Criteria. 525-537 - Cemil Turan, Yedilkhan Amirgaliev:
A Robust Leaky-LMS Algorithm for Sparse System Identification. 538-546 - Evgeniya A. Vorontsova:
Extended Separating Plane Algorithm and NSO-Solutions of PageRank Problem. 547-560
Short Communications
- André Berger, Alexander Grigoriev, Artem A. Panin, Andrej Winokurow:
Location, Pricing and the Problem of Apollonius. 563-569 - Tatyana Levanova, Alexander Gnusarev:
Variable Neighborhood Search Approach for the Location and Design Problem. 570-577 - Olga Pinyagina:
On a Network Equilibrium Problem with Mixed Demand. 578-583
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.