|
International Conference
Discrete Optimization and Operations
Research
Vladivostok · Russky
Island
·
Russia
·
September
19 - 23, 2016
Conference Program
MONDAY September, 19
|
10:30 11:00 Conference
Hall «Sopka» Opening session |
|
11:00 12:00
Conference Hall «Sopka» Plenary
lecture |
|
12:00 12:30 Coffee-break |
|
12:30 13:30 Conference Hall
«Sopka» Plenary lecture |
|
|
|
15:10 16:30 |
|
Room D949
Discrete
Optimization |
Room D945
Mathematical
Programming |
Room D954
Scheduling
Problems |
Room D741
Tutorial:
Lecture 1 (40 min)
Lecture 2 (40 min) |
|
16:30 17:00 Coffee-break |
|
17:00 18:40 |
|
Room D949
Discrete
Optimization |
Room D945
Mathematical
Economics
and Games |
Room D954
Clustering
and Pattern Recognition |
|
|
19:00 21:00 · Building A
level 12 · Welcome party |
TUESDAY September, 20
|
10:00 11:00
Conference Hall «Sopka» Plenary
lecture |
|
11:00 11:30 Coffee-break |
|
11:30 12:30
Conference Hall «Sopka» Plenary
lecture |
|
|
|
15:10 16:30 |
|
Room D949
Discrete
Optimization |
Room D945
Mathematical
Programming |
Room D954
Local Search |
Room D741
Tutorial:
Lecture 3 (40 min)
Lecture 4 (40 min) |
|
16:30 17:00 Coffee-break |
|
17:00 18:40 |
|
Room D949
Discrete
Optimization |
Room D945
Mathematical
Economics and Games |
Room D954
Facility
Location |
|
WEDNESDAY September, 21
|
10:00 11:00
Conference Hall «Sopka» Plenary
lecture |
|
11:00 11:30 Coffee-break |
|
11:30 12:30
Conference Hall «Sopka» Plenary
lecture |
|
|
|
15:10 16:30 |
|
Room D949
Discrete
Optimization |
Room D945
Mathematical
programming |
Room D954
Scheduling
Problems |
|
|
16:30 17:00 Coffee-break |
|
17:00 18:40 |
|
Room D949
Discrete
Optimization |
Room D945
Transport
and Logistics |
Room D954
Applications
of Operations
Research |
|
|
THURSDAY September, 22
|
|
10:00 17:00
Sea boat trip with
leisure
and lunch on the shore |
FRIDAY September, 23
|
10:00 11:00
Conference Hall «Sopka» Plenary
lecture |
|
11:00 11:30 Coffee-break |
|
11:30 12:30
Conference Hall «Sopka» Plenary
lecture |
|
|
|
15:10 16:30 |
|
Room D949
Discrete
Optimization |
Room D945
Mathematical
programming |
Room D954
Mathematical Economics and
Games |
Room D741
Tutorial:
Lecture 7 (45 min) Lecture 8 (45 min) |
|
16:30 17:00 Coffee-break |
|
17:00 18:20 |
|
Room D949
Discrete
Optimization |
Room D945
Mathematical Economics and Games |
Room D954
Applications
of Operations
Research |
|
|
18:30 19:00 Room D738
Closing session |
Plenary Lectures and Tutorials
|
MONDAY September, 19
11:00
12:00
Conference Hall «Sopka»
Plenary lecture
Chair Evgeni Nurminski
11:00
12:00
Fedor
Fomin (University of Bergen, Bergen, Norway)
Modern Trends in Parameterized
Algorithms
Coffee-break 12:00 12:30
12:30 13:30
Vladimir Mazalov
(Institute of Applied Mathematical
Research, Petrozavodsk, Russia)
Wardrop Equilibrium for Networks with the
BPR Latency Function
15:10 Room D741
Tutorial
15:10 - 15:50
N. Mladenović
Developing Variable
Neighborhood and Formulation Space Search Procedures
15:50 16:30
A. Strekalovsky
Theory and Methods of Nonlinear
Optimization
|
TUESDAY September, 20
10:00
12:30
Conference Hall «Sopka» Plenary session
Chair Vladimir Beresnev
10:00 11:00
Panos Pardalos (University of
Florida, USA)
A Review on Network Robustness from an
Information Theory Perspective
Coffee-break 12:00 12:30
11:30 12:30
Jun Pei (Hefei University of
Technology, Hefei City, China)
Coordinated Scheduling
of Deteriorating Jobs in a Two-Stage
Supply Chain
15:10 Room D741
Tutorial
15:10 15:50
M.Khachay
Effective
algorithms for some actual generalizations
of geometrical traveling salesman problems
15:50 16:30
O.
Khamisov
Equilibrium search on energy markets under
network constraints
|
|
WEDNESDAY September, 21
10:00 12:30
Conference Hall «Sopka» Plenary
session
Chair Alexandr Kononov
10:00 11:00
Vitaly Strusevich (University of
Greenwich,
London, United Kingdom)
Handling Scheduling Problems with
Controllable Parameters by Methods
of Submodular Optimization
Coffee-break 12:00 12:30
11:30 12:30
Evripidis Bampis (Université Pierre et Marie
Curie, Paris, France)
Algorithmic Issues in Energy-Efficient
Computation
15:10
Room D741
Tutorial
15:10 15:50
M. Batsyn
Optimization problems in the
transportation logistics
15:50
16:30
A.Erzin
Computational geometry and combinatorial
optimization problems in the context of
wireless sensor networks optimization
|
FRIDAY September, 23
10:00 12:30
Conference Hall «Sopka» Plenary
session
Chair Vladimir Mazalov
10:00 11:00
Yair Censor (University of Haifa, Haifa,
Israel)
Linear Superiorization for Infeasible Linear
Programming
Coffee-break 12:00 12:30
11:30 12:30
Athanasios Migdalas (Lulea University of
Technology, Luleå, Sweden)
Location Modeling in the Presence of Firm
and Customer Competition
15:10
Room D741
Tutorial
15:10 15:50
A.Kononov
How to design
approximation schemes for intractable
optimization problems
15:50
16:30
Yu. Kochetov
Discrete location problems
|
Sections
MONDAY September, 19
Room
D949 15:10 16:30 Discrete Optimization
Chair Valeriy
Kalyagin
1.
Edward Kh. Gimadi,
Alexey Istomin and
Oxana Tsidulko
On Asymptotically
Optimal Approach to the
m-Peripatetic Salesman Problem on
Random Inputs
2.
Alexander Semenov and
Oleg Zaikin.
On the
Accuracy of Statistical Estimations
of SAT Partitionings Effectiveness
in Application to Discrete Functions
Inversion Problems
3.
Andrey Kibzun and
Sergey
Ivanov
Convergence of
Discrete Approximations of
Stochastic Programming Problems with
Probabilistic Criteria
4.
Valeriy Kalyagin,
Alexander Koldanov and Petr
Koldanov
Robust Identification
of Subgraphs in a Complete Weighted
Graph Associated with a Set of Radom
Variables
Room D945 15:10 16:30 Mathematical
programming
Chair
R. Namm
1.
Gleb
Grenkin
and Alexander Chebotarev
Optimal Control for
Radiative Heat Transfer Model with
Monotonic Cost Functionals
2.
Alexander Chebotarev,
Gleb Grenkin and Andrey Kovtanyuk
Optimal
Control Algorithm for Complex Heat
Transfer Model
3.
Andrei
Sushchenko,
Tatiana Park, René Pinnau and Oliver
Tse
Convergence of
Solutions of an Optimal Control
Problem for SP1 and Rosseland
Approximations
4.
Robert Namm and
George Tsoy
Solution of the
Contact Elasticity Problem Based on
an Iterative Proximal Regularization
Method for
the Modified Lagrangian Functional
Room D954 15:10 16:30 Scheduling
Problems
Chair
Anton Eremeev
1.
René van Bevern,
Rolf Niedermeier and Ondřej Suchý
A
parameterized complexity view on
non-preemptively scheduling
interval-constrained jobs: few
machines, small looseness, and small
slack
2.
Alexander Kononov
and Irina Lushchakova
Scheduling of Two
Parallel Machines with Linear
Decreasing Time Slot Costs to
Minimize Total Weighted Completion
Time
3.
Ilya Chernykh
Routing Open Shop
with Unrelated Travel Times
4.
Anton
Eremeev and Yulia Kovalenko
Mixed Integer
Programming Approach to
Multiprocessor Job Scheduling with
Setup Times
Coffee-break
16:30 17:00
Room D949 17:00 18:40 Discrete Optimization
Chair
M. Khachay
1 .
Aleksey Glebov
and Anastasiya Gordeeva
An Algorithm with
Approximation Ratio 5/6 for the
Metric Maximum
 -PSP
2.
Michael Khachay and
Katherine
Neznakhina
Approximation
Algorithms for Generalized TSP in
Grid Clusters
3.
Alexander Chentsov
and Alexey
Grigoryev
A Scheme of
Independent Calculations in a
Precedence Constrained Routing
Problem
4.
Kuei Fen Chen, Hsin-Ginn Hwang,
Ming-Ling Sher and Hui-Ting Lin
An
Empirical Study of Concern for
Privacy on Providing Health
Information in the EMR Context
5.
Michael Khachay
and Roman Dubinin
PTAS for the
Euclidean Capacitated Vehicle
Routing Problem in
Room D945 17:00 18:40 Mathematical
Economics and Games
Chair Igor
Bykadorov
1.
Ning-Yao Pai and Yung-Ming Li
Quality and Entry
Deterrence on Two-sided Market
Platform
2.
Alexey Zakharov
On One Multicriteria
Optimal Control Problem of Economic
Growth
3.
Jen-Ming Chen
and Chia-I Chang
Managing
Production Quantity and End-of-Use
Acquisition Effort Decisions
4.
Chiang Kao
Malmquist
Productivity Index for Network
Production Systems
5.
Igor Bykadorov,
Andrea Ellero, Stefania Funari,
Sergey Kokovin and Marina Pudova
Chain
Store
against Manufacturers: Regulation
Can Mitigate Market Distortion
Room D954 17:00 18:20 Clustering and
Pattern Recognition
Chair
Artem Pyatkin
1.
Alexander Kelmanov, Ludmila
Mikhailova, Sergey Khamidullin and
Vladimir Khandeev
An Approximation
Algorithm for a Problem of
Partitioning a Sequence Into
Clusters with Restrictions on Their
Cardinalities
2.
Alexander Kelmanov, Sergey
Khamidullin and Semyon
Romanchenko
Fully Polynomial-Time
Approximation Scheme for a Problem
of Finding a Subsequence
3.
Alexander Kelmanov and Anna
Motkova
A Fully
Polynomial-Time Approximation Scheme
for a Special Case of a Balanced
2-Clustering Problem
4.
Anton
Eremeev, Alexander Kelmanov and
Artem Pyatkin
On a
Quadratic Euclidean Problem of
Vector Subset Choice: Complexity and
Algorithmic Approach
19:00 21:00 Welcome party
TUESDAY
September, 20
Room D949
15:10 16:30 Discrete
Optimization
Chair
Anatoly Panyukov
1.
Edward
Kh. Gimadi, Alexey Istomin and
Ekaterina Shin
On Algorithm for the
Minimum Spanning Trees Problem with
Diameter Bounded Below
2.
Dmitry
Mokeev
-König
Extended Forests and Cycles
3.
Konstantin Kobylkin
Computational complexity of guarding
of proximity graphs
4.
Tatyana Makarovskikh and Anatoly
Panyukov
AOE-Trails
Constructing for a Plane Connected
4-Regular Graph
Room D945 15:10 16:30 Mathematical
Programming
Chair Olga
Pinyagina
1.
Evgeni Nurminski
Multiple
Cuts in Separating Plane Algorithms
2.
Evgeniya Vorontsova
Extended
Separating Plane Algorithm and
NSO-Solutions of PageRank Problem
3.
Alexander Chebotarev,
Andrey Kovtanyuk and Veronika
Pestretsova
Optimization Iterative Procedure for
Radiative-Conductive Heat Transfer
Model
4.
Olga Pinyagina
On a
Network Equilibrium Problem with
Mixed Demand
Room D954 15:10 16:30 Local Search
Chair Tatyana
Levanova
1.
Anton Eremeev
Runtime
Analysis of Genetic Algorithms with
Very High Selection Pressure
2.
Lev Kazakovtsev
and Alexander Antamoshkin
Combinations of the Greedy Heuristic
Method for Clustering Problems and
Local Search Algorithms
3.
Yuri Kochetov,
Artem Panin and Alexander Plyasunov
Genetic
Local Search for the Servers Load
Balancing Problem
4.
Tatyana Levanova
and Alexander Gnusarev
Variable
Neighborhood Search Approach for the
Location and Design Problem
Coffee-break
16:30 17:00
Room D949
17:00 18:20
Discrete Optimization
Chair Adil Erzin
1.
Andre Berger, Alexander Grigoriev,
Artem Panin and Andrej
Winokurow
Location, Pricing and the Problem of
Apollonius
2.
Inna Urazova
and Ruslan Simanchev
Separation
problem for  -parashuties
3.
Zhong Wang,
Shuping Zhao, Zhiping Zhou, Jun
Pei and Panos Pardalos
A brand equity
evaluation method based on prospect
theory and intuitionistic
trapezoidal fuzzy number
4.
Adil Erzin
Cost-Effective Strip Covering
with Identical Directed Sensors
Room D945
17:00 18:40
Mathematical Economics and Games
Chair
Rentsen Enkhbat
1.
Andrei Orlov
and Alexander Strekalovsky
On a
local search for hexamatrix games
2.
Sergey
Lavlinskii
Public-Private
Partnership Models for the Russian
Mineral Resource Complex
3.
Pavel
Dvurechensky, Alexander Gasnikov,
Evgenia Gasnikova, Sergey
Matsievsky, Anton Rodomanov and Inna
Usik
Primal-Dual Method
for Searching Equilibrium in
Hierarchical Congestion Population
Games
4.
Konstantin Kudryavtsev,
Vladislav Zhukovskiy and Irina
Stabulit
One Method for
Constructing Pareto-Optimal Nash
Equilibriums
5. Rentsen Enkhbat,
Natsagdorj Tungalag, Aleksander
Gornov and Anton Anikin
The Curvilinear
Search Algorithm for Solving
Three-Person Game
Room D954
17:00 18:40
Facility location
Chair Nenad Mladenovic
1.
Vladimir Beresnev
and Andrey Melnikov
Facility Location in
Unfair Competition
2.
Andrey Melnikov
and Vladimir Beresnev
Upper Bound for the
Competitive Facility Location
Problem with Quantile Criterion
3.
Dimitrije Čvokić, Yury Kochetov and
Aleksandr Plyasunov
A Leader-Follower Hub
Location Problem under Fixed Markups
4.
Ivan Davydov,
Marceau Coupechoux and Stefano
Iellamo
Tabu Search Approach
for the Bi-level Competitive Base
Station Location Problem
5.
Jack Brimberg,
Nenad Mladenovic, Raca
Todosijevic and Dragan Urosevic
Variable Neighborhood Descent
for the Capacitated Clustering
Problem
WEDNESDAY September, 21
Room D949 15:10 16:30
Discrete Optimization
Chair
Victor Il'ev
1.
Roman Plotnikov,
Adil Erzin and Nenad Mladenovic
Variable
Neighborhood Search-Based Heuristics
for Min-Power Symmetric Connectivity
Problem in Wireless Networks
2.
Xenia Klimentova,
Anton Ushakov and Igor Vasilyev
The
p-median Problem with Order for
Two-Source Clustering
3.
Roman V. Belavkin
Combinatorics and Optimization of
Recombination in Hamming Space
4.
Victor Il'ev,
Svetlana Il'eva and Alexander
Kononov
Short
Survey on Graph Correlation
Clustering with Minimization
Criteria
Room D945 15:10 16:30 Mathematical
Programming
Chair
Oleg Khamisov
1.
Igor Konnov and
Olga Pinyagina
Partial
Linearization Method for Network
Equilibrium Problems with Elastic
Demands
2.
Elina Vikhtenko
Modified
Duality Method for Obstacle Problem
3.
Dmitry Tereshko
Discrete
Optimization of Unsteady Fluid Flows
4.
Oleg Khamisov
Explicit
Univariate Global Optimization with
Piecewise Linear Support Functions
Room D954 15:10 16:30 Scheduling
Problems
Chair
Ilya Chernykh
1.
Alexander Kononov and
Yulia
Kovalenko
On Speed
Scaling Scheduling of Parallel Jobs
with Preemption
2.
Natalia Grigoreva
Single
Machine Inserted Idle Time
Scheduling with Release Times and
Due Dates
3.
Alexander Gordeev,
Alexander Kononov and Polina
Kononova
Optima
Localization in Scheduling
Multi-Processor Jobs
4.
Ilya Chernykh
and Ekaterina Lgotina
The
2-Machine Routing Open Shop on a
Triangular Transportation Network
Coffee-break
16:30 17:00
Room D949
17:00 18:20 Discrete
Optimization
Chair
René van Bevern
1.
Wei Weng,
Gang Rong and Shigeru Fujimura
A
Distributed Learning Method for Due
Date Assignment in Flexible Job
Shops
2. Hamza Alsarhan, Davin Chia, Ananya
Christman Shannia Fu, and Yanfeng
Jin
A
Two-Pass Algorithm for Unordered
Colored Bin Packing
3.
Yen-Shing Tsai
and Bertrand M.T. Lin
Packing
Problems of Subsets
4.
René van Bevern,
Robert Bredereck, Laurent Bulteau,
Christian Komusiewicz, Nimrod Talmon
and Gerhard J. Woeginger
Precedence-constrained scheduling
problems parameterized by partial
order width
Room D945
17:00 18:20 Transport
and Logistics
Chair
Andrey Velichko
1.
Maxim Anop
Using
Graph Model to Analyze the
Topological Vulnerability of
Transport Infrastructure
2. Anastasiya Ivanova
and Alexey Kovalenko
Modeling of Urban Traffic Flows
Using the Concept of Multilayer
Graph by Methods of Game Theory
3.
Andrey Velichko, Valeriya Gribova
and Leonid Fedorishchev
Software System for Interactive
Simulation of Interregional Trade
4.
Andrey Velichko
Interregional Transportation
Modeling for the Far East of Russia
Macro-region
Room D954
17:00 18:40 Applications
of Operations Research
Chair
Igor Vasilyev
1.
Alexander Dyda,
Dmitry Oskin and Pavel Dyda
An
Application of Speed Gradient Method
to Neural Network Control for
Underwater Robot
2.
Evgeny Kuleshov,
Konstantin Petrov and Tatiana
Kirillova
Modeling
the Goodness-of-Fit Test Based on
the Interval Estimation of the
Probability Distribution Function
3.
Yuriy Shmidt,
Natalia Ivashina, Galina Ozerova and
Paul Lobodin
Migration processes modeling with
cellular automation
4.
Bakhbergen Bekbauov,
Abdumauvlen Berdyshev and
Zharasbek Baishemirov
Numerical Simulation of Chemical
Enhanced Oil Recovery Processes
5.
Pasquale Avella,
Maurizio Boccia and Carlo Mannino,
Igor Vasilyev
Valid Inequalities for Time-indexed
Formulations of the Runway
Scheduling Problem
THURSDAY
September, 22
10:00 17:00
Sea boat trip with
leisure and lunch on the shore
FRIDAY September, 23
Room D949
15:10 16:30
Discrete
Optimization
Chair Mikhail
Batsyn
1.
Yurii A Mezentsev
Binary
Cut-and- Branch Method for Solving
Linear Programming Problems with
Boolean Variables
2.
Andrei Nikolaev
On
Integer Recognition over Some
Boolean Quadric Polytope Extension
3.
Ruslan Simanchev
and Inna Urazova
On the
Facets of Combinatorial Polytopes
4.
Irina Utkina,
Mikhail Batsyn and Ekaterina
Batsyna
A branch and bound algorithm
for a fractional 0-1 programming
problem
Room D945
15:10 16:30
Mathematical
Programming
Chair Vladimir
Skarin
1.
Maxim Demenkov
A
Projection-type Algorithm for Linear
Programming Using Line and Zonotope
Intersection
2.
Gennady Alekseev,
Aleksey Lobanov and Yuliya Spivak
Optimization and
Discretization in 2D Problems of
Electromagnetic Invisible Cloaking
3. Roman Brizitskii and
Zhanna Saritskaya
Optimization in Nonlinear Models of
Mass Transfer
4.
Vladimir Skarin
On the
Parameter Control of the Residual
Method for the Correction of
Improper Problems of Convex
Programming
Room D954
15:10 16:30
Mathematical
Economics and Games
Chair Natalia
Aizenberg
1.
Valery Vasilev
On
Strong Accessibility of the Core of
TU Cooperative Game
2. Ilya
Minarchenko
Search of Nash Equilibrium in
Quadratic  -person
Game
3. Nadezhda Dresvyanskaya
An
Investigation of a Bilevel Energy
Market Model
4. Natalia Aizenberg
Application of Supply Function
Equilibrium Model to Describe the
Interaction of Generation Companies
in the Electricity Market
Coffee-break
16:30 17:00
Room D949
17:00 18:20
Discrete
Optimization
Chair
Gennady Zabudsky
1.
Sergey Ivanov
and Vera Korbulakova
Bilevel
Programming Problem with Quantile
Follower's Objective Function
2.
Victor Il'ev and Anna Navrotskaya
A Local
Search for a Graph Correlation
Clustering
3.
Edward Gimadi, Evgenii Goncharov and
Valentin Leonov
On
Formulation and Software
Implementation of Some Financial
Management and Barter Transactions
Problems
4.
Gennady Zabudsky
and Natalia Veremchuk
About
Local Optimum of the Weber Problem
on Line with Forbidden Gaps
Room D945 17:00 18:20
Mathematical
Programming
Chair
Tatyana Gruzdeva
1.
Alexander
Strekalovskiy
On the
Merit and Penalty Functions for the
D.C. Optimization
2.
Anton Kolosnitcyn
Modified
Simplex Imbeddings Method in Convex
Non-differentiable Optimization
3.
Alexey Chernov, Pavel
Dvurechensky and Alexender
Gasnikov
Fast Primal-Dual Gradient Method for
Strongly Convex Minimization
Problems with Linear Constraints
4.
Tatyana Gruzdeva
and Alexander Strekalovskiy
An Approach to Fractional
Programming via D.C. Constraints
Problem: Local Search
Room D954
17:00 18:20
Applications of
Operations Research
Chair
Alexandr Plyasunov
1.
Natalia Bakhtadze,
Valery Pyatetsky, Ekaterina
Sakrutina (Andrey Torgashov)
Predictive Models Development Based
on the Wavelet Analysis Technique
2.
Anton Goncharov
and Andrey Torgashov
Application of Active Set Method for
Soft Sensor Model Identification of
Crude Oil Distillation Process
3.
Marina V. Polonik and
Olga V. Dudko
Selection
of the Optimal Parameters of the
Process for Thermal Laser Treatment
of Metals for Creating the Molten
Pool with a Required Depth
4.
Elena Mokritskaya
Optimizing the Properties of
Tool Materials by Means of the
Mathematical Modeling of their
Fracture Processes
18:30 19:00 Room A Closing session
Home
|