Optimization Problems and Their Applications: 7th International Conference, OPTA 2018, Omsk, Russia, July 8-14, 2018, Revised Selected Papers (Communications in Computer and Information Science, 871)

This book constitutes extended, revised and selected papers from the 7 th International Conference on Optimization Problems and Their Applications, OPTA 2018, held in Omsk, Russia in July 2018. The 27 papers presented in this volume were carefully reviewed and selected from a total of 73 submissions. The papers are listed in thematic sections, namely location problems, scheduling and routing problems, optimization problems in data analysis, mathematical programming, game theory and economical applications, applied optimization problems and metaheuristics. Front Matter ....Pages I-XIX Front Matter ....Pages 1-1 On Minimizing Supermodular Functions on Hereditary Systems (Victor Il’ev, Svetlana Il’eva)....Pages 3-15 A New Model of Competitive Location and Pricing with the Uniform Split of the Demand (Aleksandr V. Kononov, Artem A. Panin, Aleksandr V. Plyasunov)....Pages 16-28 Branch and Bound Method for the Weber Problem with Rectangular Facilities on Lines in the Presence of Forbidden Gaps (Gennady G. Zabudsky, Natalia S. Veremchuk)....Pages 29-41 Front Matter ....Pages 43-43 Inapproximability Lower Bounds for Open Shop Problems with Exact Delays (Alexander Ageev)....Pages 45-55 Exact Solution of One Production Scheduling Problem (Pavel Borisovsky)....Pages 56-67 Towards Tractability of the Euclidean Generalized Traveling Salesman Problem in Grid Clusters Defined by a Grid of Bounded Height (Michael Khachay, Katherine Neznakhina)....Pages 68-77 Worst-Case Analysis of a Modification of the Brucker-Garey-Johnson Algorithm (Julia Memar, Yakov Zinder, Aleksandr V. Kononov)....Pages 78-92 Reduction of the Pareto Set in Bicriteria Asymmetric Traveling Salesman Problem (Aleksey O. Zakharov, Yulia V. Kovalenko)....Pages 93-105 Front Matter ....Pages 107-107 Randomized Algorithms for Some Clustering Problems (Alexander Kel’manov, Vladimir Khandeev, Anna Panasenko)....Pages 109-119 An Approximation Polynomial Algorithm for a Problem of Searching for the Longest Subsequence in a Finite Sequence of Points in Euclidean Space (Alexander Kel’manov, Artem Pyatkin, Sergey Khamidullin, Vladimir Khandeev, Yury V. Shamardin, Vladimir Shenmaier)....Pages 120-130 On Vector Summation Problem in the Euclidean Space (Edward Kh. Gimadi, Ivan A. Rykov, Yury V. Shamardin)....Pages 131-136 Fast Numerical Evaluation of Periodic Solutions for a Class of Nonlinear Systems and Its Applications for Parameter Estimation Problems (Ivan Y. Tyukin, Jehan Mohammed Al-Ameri, Alexander N. Gorban, Jeremy Levesley, Valery A. Terekhov)....Pages 137-151 Front Matter ....Pages 153-153 On Vertices of the Simple Boolean Quadric Polytope Extension (Andrei V. Nikolaev)....Pages 155-169 On Accuracy Estimates for One Regularization Method in Linear Programming (Leonid D. Popov)....Pages 170-182 Binary Solutions to Some Systems of Linear Equations (Alexandr V. Seliverstov)....Pages 183-192 Variant of the Cutting Plane Method with Approximation of the Set of Constraints and Auxiliary Functions Epigraphs (I. Ya. Zabotin, K. E. Kazaeva)....Pages 193-204 Front Matter ....Pages 205-205 Sorger Game Under Uncertainty: Discrete Case (Natalia V. Adukova, Konstantin N. Kudryavtsev)....Pages 207-219 Public-Private Partnership Models with Tax Incentives: Numerical Analysis of Solutions (Sergey Lavlinskii, Artem A. Panin, Aleksandr V. Plyasunov)....Pages 220-234 Fuzzy Core Allocations in a Mixed Economy of Arrow-Debreu Type (Valery A. Vasil’ev)....Pages 235-248 Front Matter ....Pages 249-249 Convergence Analysis of Swarm Intelligence Metaheuristic Methods (Tatjana Davidović, Tatjana Jakšić Krüger)....Pages 251-266 An Optimization Model for Empty Tank Cars Movement at Railway Petroleum Logistics Market (Ivan A. Davydov)....Pages 267-277 Complexity of Bi-objective Buffer Allocation Problem in Systems with Simple Structure (Alexandre B. Dolgui, Anton V. Eremeev, Mikhail Y. Kovalyov, Vyacheslav S. Sigaev)....Pages 278-287 Inventory Policies in Dual Sourcing Systems with Uncertain Yield (Adriana F. Gabor, Andrei Sleptchenko)....Pages 288-295 A Genetic Algorithm for the Pooling-Inventory-Capacity Problem in Spare Part Supply Systems (Hasan Hüseyin Turan, Andrei Sleptchenko, Fuat Kosanoglu)....Pages 296-308 A Core Heuristic and the Branch-and-Price Method for a Bin Packing Problem with a Color Constraint (Artem Kondakov, Yury Kochetov)....Pages 309-320 On Calculation and Estimation of Flow Transmission Probability in a Communication Network (Alexey S. Rodionov, Olga A. Yadykina, Denis A. Migov)....Pages 321-330 Profit Maximization and Vehicle Fleet Planning for a Harbor Logistics Company (Natalia B. Shamray, Nina A. Kochetova)....Pages 331-342 Back Matter ....Pages 343-343