| Vol-1623 urn:nbn:de:0074-1623-7 Copyright © 2016 for the individual papers by the papers' authors. Copying permitted for private and academic purposes. This volume is published and copyrighted by its editors.

# DOOR-SUP 2016
Discrete Optimization and Operations Research

### Supplementary Proceedings of the 9th International Conference on Discrete Optimization and Operations Research and Scientific School (DOOR 2016)

### Vladivostok, Russia, September 19 - 23, 2016.

Edited by

### Alexandr Kononov *
Igor Bykadorov *
Oleg Khamisov **
Ivan Davydov *
Polina Kononova *

* Sobolev Institute of Mathematics Siberian Branch of RAS, Novosibirsk, Russia
** Melentiev Energy Institute Siberian Branch of RAS, Irkutsk, Russia

## Table of Contents

- Cover
- Preface

### Papers

### Discrete Optimization

- A Two-Pass Algorithm for Unordered Colored Bin Packing 1 - 10
  Ananya Christman, Hamza Alsarhan, Davin Chia, Shannia Fu, Yanfeng Jin
- On Algorithm for the Minimum Spanning Trees Problem with Diameter Bounded Below 11-17
  Edward Kh. Gimadi, Alexey Istomin, Ekaterina Shin
- Probabilistic Analysis of an Algorithm for the Uncapacitated Facility Location Problem on Unbounded Above Random Input Data 18 - 27
  Edward Kh. Gimadi, Anna A. Kurochkina, Elena A. Nagornaya
- Bilevel Programming Problem with Quantile Follower's Objective Function 28 -34
  Sergey Ivanov, Vera Korbulakova
- Robust Identification of Subgraphs in a Complete Weighted Graph Associated with a Set of Random Variables 35 -38
  Valeriy Kalyagin, Alexander Koldanov, Petr Koldanov
- Approximation Algorithms for Generalized TSP in Grid Clusters 39-48
  Michael Khachay, Katherine Neznakhina
- Discrete Optimization Models for Solving Complex Products Design Problems 49 -56
  Alexander Kolokolov, Alexandra Artemova, Alexander Adelshin, Irina Kan
- On the m-clustering Problem on the Line 57 - 61
  Anna Kurochkina, Alexander Kurochkin
- AOE-Trails Constructing for a Plane Connected 4-Regular Graph 62 - 71
  Tatiana Makarovskikh, Anatoly Panyukov
- Binary Cut-and- Branch Method for Solving Linear Programming Problems with Boolean Variables 72 - 85
  Yurii A. Mezentsev
- Pq-König Extended Forests and Cycles 86 - 95
  Dmitry Mokeev
- Reduction of the Graph Isomorphism Problem to Equality Checking of n-variables Polynomials and the Algorithms that Use the Reduction 96 - 108
  Alexander Prolubnikov
- Separation Problem for k-parashuties 109 - 114
  Inna Urazova, Ruslan Simanchev
- About Local Optimum of the Weber Problem on Line with Forbidden Gaps 115 - 124
  Gennady Zabudsky, Natalia Veremchuk

### Mathematical Programming

- Optimization and Discretization in 2D Problems of Electromagnetic Invisible Cloaking 125-137
  Gennady Alekseev, Aleksey Lobanov, Yuliya Spivak
- Predictive Model's Development Based on the Wavelet Analysis Technique 138-151
  Natalia Bakhtadze, Valery Pyatetsky, Ekaterina Sakrutina
- Optimization in Nonlinear Models of Mass Transfer 152-164
  Roman Brizitskii, Zhanna Saritskaya
- Optimal Control Algorithm for Complex Heat Transfer Model 165-177
  Alexander Chebotarev, Gleb Grenkin, Andrey Kovtanyuk
- Optimization Iterative Procedure for Radiative-Conductive Heat Transfer Model 178-184
  Alexander Chebotarev, Andrey Kovtanyuk, Veronika Pestretsova
- A Projection-Type Algorithm for Linear Programming Using Line and Zonotope Intersection 185-195
  Max Demenkov
- Matrix Correction Minimal with respect to the Euclidean Norm of a Pair of Dual Linear Programming Problems 196-209
  Vladimir Erohin, Alexander Krasnikov, Vladimir Volkov, Mikhail Khvostov
- Optimal Control for Radiative Heat Transfer Model with Monotonic Cost Functionals 210-217
  Gleb Grenkin, Alexander Chebotarev
- Explicit Univariate Global Optimization with Piecewise Linear Support Functions 218-225
  Oleg Khamisov
- Modified Simplex Imbeddings Method in Convex Non-differentiable Optimization 226-233
  Anton Kolosnitcyn
- Stochastic Optimal Growth Model with S-Shaped Utility Function 234-241
  Sergei Mironov, Alexey Faizliev, Sergei Sidorov, Alexandre Gudkov
- Solution of the Contact Elasticity Problem Based on an Iterative Proximal Regularization Method for the Modified Lagrangian Functional 242-252
  Robert Namm, George Tsoy
- Parallel Newton Methods for Numerical Analysis of Infeasible Linear Programming Problems with Block-Angular Structure of Constraints 253-260
  Leonid D. Popov
- On the Accuracy of Statistical Estimations of SAT Partitionings Effectiveness in Application to Discrete Function Inversion Problems 261-275
  Alexander Semenov, Oleg Zaikin
- Dual Greedy Algorithm for Conic Optimization Problem 276-283
  Sergei Sidorov, Sergei Mironov, Michael Pleshakov
- Convergence of Solutions of an Optimal Control Problem for SP1 and Rosseland Approximations 284-292
  Andrei Sushchenko, Tatiana Park, René Pinnau, Oliver Tse
- Discrete Optimization of Unsteady Fluid Flows 293-302
  Dmitry Tereshko
- Modified Duality Method for Obstacle Problem 303-314
  Elina Vikhtenko
- A Variant of the Multi-Step Bundle Method 315-320
  Rashid Yarullin
- A Minimization Algorithm with Approximation of an Epigraph of the Objective Function and a Constraint Set 321-324
  Igor Zabotin, Oksana Shulgina, Rashid Yarullin

### Scheduling Problems

- Approximating Two-Machine Flow Shop Problem with Delays When Processing Times Depend Only on Machines 325-335
  Alexander Ageev, Alexei Baburin
- Single Machine Inserted Idle Time Scheduling with Release Times and Due Dates 336-343
  Natalia Grigoreva
- Scheduling of Two Parallel Machines with Linear Decreasing Time Slot Costs to Minimize Total Weighted Completion Time 344-349
  Alexander Kononov, Irina Lushchakova
- Optima Localization in Scheduling Multi-Processor Jobs 350-357
  Alexander Gordeev, Alexander Kononov, Polina Kononova

### Transport and Logistics

- Using Graph Model to Analyze the Topological Vulnerability of Transport Infrastructure 358-366
  Maxim Anop
- Adaptive Landmark Selection when Routing in Time-Depended Network 367-372
  Valentina Bykova, Alexander Soldatenko
- Modeling of Urban Traffic Flows Using the Concept of Multilayer Graph by Methods of Game Theory 373-382
  Anastasiya Ivanova, Alexey Kovalenko
- Software System for Interactive Simulation of Interregional Trade 383-393
  Andrey Velichko, Valeriya Gribova, Leonid Fedorishchev
- Interregional Transportation Modeling for the Far East of Russia Macro-region 394-403
  Andrey Velichko
- The General Multimodal Network Equilibrium Problem with Elastic Balanced Demand 404-414
  Natalia Shamray

### Local Search

- Robust Image Watermarking Technique Based on Genetic Algorithm Optimization and Even Odd Modulation 415-427
  Alexander Bahrushin, Galina Bahrushina, Ruslan Bazhenov, Kiseon Kim, Rudolf Tsoy
- Runtime Analysis of Genetic Algorithms with Very High Selection Pressure 428-439
  Anton Eremeev
- Combinations of the Greedy Heuristic Method for Clustering Problems and Local Search Algorithms 440-452
  Lev Kazakovtsev, Alexander Antamoshkin
- Genetic Local Search for the Servers Load Balancing Problem 453-463
  Yuri Kochetov, Artem Panin, Alexander Plyasunov
- The Band Collocation Problem: a Library of Problems and a Metaheuristic Approach 464-476
  Hakan Kutucu, Arif Gursoy, Mehmet Kurt, Urfat Nuriyev
- On a Local Search for Hexamatrix Games 477-488
  Andrei Orlov, Alexander Strekalovsky

### Clustering and Pattern Recognition

- Cluster Ensemble with Averaged Co-Association Matrix Maximizing the Expected Margin 489-500
  Vladimir Berikov
- An Exact Pseudopolynomial Algorithm for a Problem of Finding a Family of Disjoint Subsets 501-509
  Alexandr Galashov, Alexander Kelmanov
- A Local Search for a Graph Correlation Clustering 510-515
  Victor Il'Ev, Anna Navrotskaya
- Fully Polynomial-Time Approximation Scheme for a Problem of Finding a Subsequence 516-525
  Alexander Kelmanov, Sergey Khamidullin, Semyon Romanchenko
- On a Quadratic Euclidean Problem of Vector Subset Choice: Complexity and Algorithmic Approach 526-535
  Anton Eremeev, Alexander Kelmanov, Artem Pyatkin
- The p-median Problem with Order for Two-Source Clustering 536-544
  Xenia Klimentova, Anton Ushakov, Igor Vasilyev

### Mathematical Economics and Games

- Markov Processes in Modeling Life Cycle of Economic Clusters 545-557
  Galina Boush, Vitaly Shamis, Oksana Kulikova, Svetlana Neiman
- Generalized Mirror Descents with Non-Convex Potential Functions in Atomic Congestion Games 558-562
  Po-An Chen
- An Investigation of a Bilevel Energy Market Model 563-573
  Nadezhda Dresvyanskaya
- The Curvilinear Search Algorithm for Solving Three-Person Game 574-583
  Rentsen Enkhbat, Natsagdorj Tungalag, Aleksander Gornov, Anton Anikin
- Primal-Dual Method for Searching Equilibrium in Hierarchical Congestion Population Games 584-595
  Pavel Dvurechensky, Alexander Gasnikov, Evgenia Gasnikova, Sergey Matsievsky, Anton Rodomanov, Inna Usik
- On the Equivalence of Optimality Principles in the Two-Criteria Problem of the Investment Portfolio Choice 596-605
  Victor Gorelik, Tatiana Zolotova
- Dual Model of Power Market with Generation and Line Capacity Expansion 606-617
  Svetlana Gakh
- One Method for Constructing Pareto-Optimal Nash Equilibriums 618-623
  Konstantin Kudryavtsev, Vladislav Zhukovskiy, Irina Stabulit
- Public-Private Partnership Models for the Russian Mineral Resource Complex 624-637
  Sergey Lavlinskii
- Algorithm Realization of a Stochastic Network Resource Mega-Project Management Model 638-642
  Nina Plyaskina
- On Strong Accessibility of the Core of TU Cooperative Game 643-655
  Valery Vasilev
- On One Multicriteria Optimal Control Problem of Economic Growth 656-663
  Alexey Zakharov

### Applications of Operations Research

- Numerical Simulation of Chemical Enhanced Oil Recovery Processes 664-676
  Bakhbergen Bekbauov, Abdumauvlen Berdyshev, Zharasbek Baishemirov
- An Empirical Study of Concern for Privacy on Providing Health Information in the EMR Context 677-688
  Kuei Fen Chen, Hsin-Ginn Hwang, Ming-Ling Sher, Elisa Hui-Ting Lin
- An Application of Speed Gradient Method to Neural Network Control for Underwater Robot 689-700
  Alexander Dyda, Dmitry Oskin, Pavel Dyda
- Cost-Effective Strip Covering with Identical Directed Sensors 701-712
  Adil Erzin
- On Formulation and Software Implementation of Some Financial Management and Barter Transactions Problems 713-722
  Edward Gimadi, Evgenii Goncharov, Valentin Leonov
- Application of Active Set Method for Soft Sensor Model Identification of Crude Oil Distillation Process 723-732
  Anton Goncharov, Andrey Torgashov
- Malmquist Productivity Index for Network Production Systems 733-744
  Chiang Kao
- Methods Assessment the Probability Density of Discrete Signals in Telecommunications 745-754
  Yuriy Kropotov, Aleksey Belov
- Modeling the Goodness-of-Fit Test Based on the Interval Estimation of the Probability Distribution Function 755-763
  Evgeny Kuleshov, Konstantin Petrov, Tatiana Kirillova
- Optimizing the Properties of Tool Materials by Means of the Mathematical Modeling of their Fracture Processes 764-767
  Elena Mokritskaya
- Selection of the Optimal Parameters of the Process for Thermal Laser Treatment of Metals for Creating the Molten Pool with a Required Depth 768-778
  Marina V. Polonik, Olga V. Dudko
- Migration Processes Modeling with Cellular Automation 779-786
  Yuriy Shmidt, Natalia Ivashina, Galina Ozerova, Paul Lobodin
- Valid Inequalities for Time-Indexed Formulations of the Runway Scheduling Problem 787-790
  Igor Vasilyev, Pasquale Avella, Maurizio Boccia, Carlo Mannino
- A Using Distributed Intelligent Agents for Due Date Assignment 791-798
  Wei Weng, Gang Rong, Shigeru Fujimura

Complete proceedings in one ZIP file

2016-08-02: submitted by Polina Kononova, metadata incl. bibliographic data published under Creative Commons CC0
2016-08-02: published on CEUR-WS.org |valid HTML5|