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

DOOR 2016 Banner

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

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
P_q-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|