Preface This supplementary volume contains the proceedings of the 9th conference on Discrete Optimization and Operations Research and scientific school on Modern Optimization and Equilibrium, held in Vladivostok, Russia, during September 19 - 23, 2016. It was organized by the Far Eastern Federal University, Sobolev Institute of Mathematics, Krasovsky Institute of Mathematics and Mechanics, Novosibirsk State University, and the Higher School of Economics in Nizhny Novgorod. Previous conferences took place at the Sobolev Institute of Mathematics, Novosi- birsk, in 1996, 1998, 2000, 2002, and 2004. The 6th conference was held in the Russian Far East in a picturesque on the shore of the Japanese Sea near Vladivostok in 2007. The 7th one, in 2010, was held in the Mountain Altay. The 8th event took place in Novosibirsk again. This event is a part of series of regular international conferences on optimization and operations research that covers a wide range of topics in mathematical programming and its applications, integer programming and polyhedral combinatorics, bi-level pro- gramming and multi-criteria optimization, optimization problems in machine learning and data mining, discrete optimization in scheduling, routing, bin packing, locations, and optimization problems on graphs, computational complexity, and polynomial time approximation. The main purpose of the conference and scientific school is to provide a forum where scientists and young researchers can exchange ideas, identify promising directions for research and application domains, and foster new collaborations. In response to the call for papers, we received 181 submissions. Papers included in this volume were carefully selected by the Program Committee on the basis of reports from two or more reviewers from 17 countries such as Belarus, Belgium, France, Ger- many, India, Israel, Italy, Kazakhstan, Netherlands, Russian Federation, Spain, Sweden, Taiwan, Turkey, Ukraine, United Kingdom, United States. Only 82 submissions were selected for inclusion in this volume. The conference also featured ten invited talks by the following eminent speakers: – Vladimir Mazalov from the Institute of Applied Mathematical Research of the Karelian Research Centre RAS, Russia; Title of the talk: Behavioral equilibrium in transportation networks; – Evripidis Bampis from the Université Pierre et Marie Curie, France; Title of the talk: Algorithmic issues in energy-efficient computation. – Vitaly Strusevich from the University of Greenwich, Old Royal Naval College, United Kingdom; Title of the talk: Handling scheduling problems with controllable parameters by methods of submodular optimization. – Fedor Fomin from the University of Bergen, Norway; Title of the talk: Modern trends in parameterized algorithms – Panos Pardalos from the University of Florida, USA; Title of the talk: A new information theory perspective on network robustness – Jun Pei from School of Management, Hefei University of Technology, China; Title of the talk: Coordinated scheduling of deteriorating jobs in a two-stage supply chain. – Yair Censor from the University of Haifa, Israel; Title of the talk: Linear and non- linear superiorization: A methodology between feasibility-seeking and optimization. ii – Athanasios Migdalas from the Lulea University of Technology, Sweden; Title of the talk: Location modeling in the presence of firm and customer competition. – Vadim Shmyrev from the Sobolev Institute of Mathematics, Russia; Title of the talk: Iterative approach for piecewise linear exchange model ; – Alexandr Kononov from the Sobolev Institute of Mathematics, Russia; Title of the talk: Short survey on minimization graph correlation clustering; and eight tutorials: – Adil Erzin from the Sobolev Institute of Mathematics, Russia; Title of the talk: Computational geometry and combinatorial optimization problems in the context of wireless sensor networks optimization; – Alexandr Kononov from the Sobolev Institute of Mathematics, Russia; Title of the talk: How to design approximation schemes for intractable optimization problems; – Yury Kochetov from the Sobolev Institute of Mathematics, Russia; Title of the talk: Discrete Location Problems; – Nenad Mladenovic from the University of Valenciennes, France; Title of the talk: Developing variable neighborhood and formulation space search procedures; – Michael Khachay from the Krasovsky Institute of Mathematics and Mechanics, Russia; Title of the talk: Effective algorithms for some actual generalizations of geometrical traveling salesman problems; – Oleg Khamisov from the Melentiev Institute of Energy Systems, Russia; Title of the talk: Modeling of the energy markets with network restrictions; – Michael Batsyn from the National Research University Higher School of Economics, Russia; Title of the talk: Optimization problems in the transportation logistics; – Alexandr Strekalovsky from the Matrosov Institute for System Dynamics and Con- trol Theory, Russia; Title of the talk: Theory and methods of nonlinear optimiza- tion. We thank all Program Committee members and external reviewers for their cooper- ation. We also thank the Organizing Committee members and our sponsors: the Russian Foundation for Basic Research, the Far Eastern Federal University, Novosibirsk State University, the Laboratory of Algorithms and Technologies for Networks Analysis, the Higher School of Economics in Nizhny Novgorod for supporting our project. September 2016 Alexandr Kononov, Igor Bykadorov, Oleg Khamisov, Ivan Davydov, Polina Kononova iii Organizations Far Eastern Federal University Sobolev Institute of Mathematics Novosibirsk State University Higher School of Economics, Nizhny Novgorod Krasovsky Institute of Mathematics and Mechanics Program Chairs Evgeni Nurminski Far Eastern Federal University, Russia Vladimir Beresnev Sobolev Institute of Mathematics, Russia Panos Pardalos University of Florida, USA Program Committee Ekaterina Alekseeva Sobolev Institute of Mathematics, Russia Edilkhan Amirgaliev Suleyman Demirel University, Kazakhstan Oleg Burdakov Linköping University, Sweden Igor Bykadorov Sobolev Institute of Mathematics, Russia Emilio Carrizosa Universidad de Sevilla, Spain Yair Censor University of Haifa, Israel Ivan Davydov Sobolev Institute of Mathematics, Russia Vladimir Deineko The University of Warwick, UK Stefan Dempe TU Bergakademie Freiberg, Germany Anton Eremeev Sobolev Institute of Mathematics, Russia Adil Erzin Sobolev Institute of Mathematics, Russia Yury Evtushenko Dorodnicyn Computing Centre, Russia Edward Gimadi Sobolev Institute of Mathematics, Russia Alexandr Grigoriev Maastricht University, The Netherlands Florian Jaehn Universität Augsburg, Germany Josef Kallrath TU Darmstadt, Germany Valery Kalyagin Higher School of Economics, Russia Alexander Kelmanov Sobolev Institute of Mathematics, Russia Michael Khachay Krasovsky Institute of Mathematics and Mechanics, Russia Oleg Khamisov Melentiev Energy Systems Institute, Russia Andrey Kibzun Moscow Aviation Institute, Russia Yury Kochetov Sobolev Institute of Mathematics, Russia Alexander Kolokolov Sobolev Institute of Mathematics, Russia Alexander Kononov Sobolev Institute of Mathematics, Russia Mikhail Kovalev Belarusian State University, Belarus Nikolay Kuzyurin Institute for System Programming, Russia iv Bertrand Lin National Chiao Tung University, Taiwan Bertrand Mareschal Universite Libre de Bruxelles, Belgium Athanasios Migdalas Luleå University of Technology, Sweden Nenad Mladenovic University of Valenciennes, France Urfat Nuriyev Ege University, Turkey Alexandr Plyasunov Sobolev Institute of Mathematics, Russia Artem Pyatkin Sobolev Institute of Mathematics, Russia Soumyendu Raha Indian Institute of Science, India Konstantin Rudakov Dorodnicyn Computing Centre, Russia Yaroslav Sergeev Università della Calabria, Italy Sergey Sevastianov Sobolev Institute of Mathematics, Russia Vadim Shmyrev Sobolev Institute of Mathematics, Russia Petro Stetsuk Institute of Cybernetics, Ukraina Alexander Strekalovsky Matrosov Institute for System Dynamics and Control Theory, Russia Maxim Sviridenko Yahoo, USA El-Ghazali Talbi University of Lille, CNRS, INRIA, France Yury Zhuravlev Dorodnicyn Computing Centre, Russia Organizing Committee Natalia Shamry Far Eastern Federal University, Russia Yury Kochetov Sobolev Institute of Mathematics, Russia Mikhail Khachay Krasovsky Institute of Mathematics and Mechanics, Russia Timur Medvedev Higher School of Economics, Russia Evgeniya Vorontsova Far Eastern Federal University, Russia Nina Kochetova Sobolev Institute of Mathematics, Russia Polina Kononova Sobolev Institute of Mathematics, Russia Andrey Velichko Far Eastern Federal University, Russia v Table of Contents Discrete Optimization A Two-Pass Algorithm for Unordered Colored Bin Packing . . . . . . . . . . . . . . . . . . . 1 Ananya Christman, Hamza Alsarhan, Davin Chia, Shannia Fu and Yanfeng Jin On Algorithm for the Minimum Spanning Trees Problem with Diameter Bounded Below . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 Edward Kh. Gimadi, Alexey Istomin and Ekaterina Shin Probabilistic Analysis of an Algorithm for the Uncapacitated Facility Location Problem on Unbounded Above Random Input Data . . . . . . . . . . . . . . . . . . . . . . . . . 18 Edward Kh. Gimadi, Anna A. Kurochkina and Elena A. Nagornaya Bilevel Programming Problem with Quantile Follower’s Objective Function . . . . . 28 Sergey Ivanov and Vera Korbulakova Robust Identification of Subgraphs in a Complete Weighted Graph Associated with a Set of Random Variables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 Valeriy Kalyagin, Alexander Koldanov and Petr Koldanov Approximation Algorithms for Generalized TSP in Grid Clusters . . . . . . . . . . . . . . 39 Michael Khachay and Katherine Neznakhina Discrete Optimization Models for Solving Complex Products Design Problems . . 49 Alexander Kolokolov, Alexandra Artemova, Alexander Adelshin and Irina Kan On the m-clustering Problem on the Line . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 Anna Kurochkina and Alexander Kurochkin AOE-Trails Constructing for a Plane Connected 4-Regular Graph . . . . . . . . . . . . . 62 Tatyana Makarovskikh and Anatoly Panyukov Binary Cut-and- Branch Method for Solving Linear Programming Problems with Boolean Variables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72 Yurii A Mezentsev Pq -König Extended Forests and Cycles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86 Dmitry Mokeev Reduction of the Graph Isomorphism Problem to Equality Checking of n-variables Polynomials and the Algorithms that Use the Reduction . . . . . . . . . . . 96 Alexander Prolubnikov Separation Problem for k-parashuties . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109 Inna Urazova and Ruslan Simanchev vi About Local Optimum of the Weber Problem on Line with Forbidden Gaps . . . . 115 Gennady Zabudsky and Natalia Veremchuk Mathematical Programming Optimization and Discretization in 2D Problems of Electromagnetic Invisible Cloaking . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 125 Gennady Alekseev, Aleksey Lobanov and Yuliya Spivak Predictive Model’s Development Based on the Wavelet Analysis Technique . . . . . 138 Natalia Bakhtadze, Valery E. Pyatetsky and Ekaterina Sakrutina Optimization in Nonlinear Models of Mass Transfer . . . . . . . . . . . . . . . . . . . . . . . . . 152 Roman Brizitskii and Zhanna Saritskaya Optimal Control Algorithm for Complex Heat Transfer Model . . . . . . . . . . . . . . . . 165 Alexander Chebotarev, Gleb Grenkin and Andrey Kovtanyuk Optimization Iterative Procedure for Radiative-Conductive Heat Transfer Model 178 Alexander Chebotarev, Andrey Kovtanyuk and Veronika Pestretsova A Projection-Type Algorithm for Linear Programming Using Line and Zonotope Intersection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 185 Max Demenkov Matrix correction minimal with respect to the Euclidean norm of a pair of dual linear programming problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 196 Vladimir Erohin, Alexander Krasnikov, Vladimir Volkov and Mikhail Khvos- tov Optimal Control for Radiative Heat Transfer Model with Monotonic Cost Functionals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 210 Gleb Grenkin and Alexander Chebotarev Explicit univariate global optimization with piecewise linear support functions . . 218 Oleg Khamisov Modified Simplex Imbeddings Method in Convex Non-differentiable Optimization 226 Anton Kolosnitcyn Stochastic Optimal Growth Model with S-Shaped Utility Function . . . . . . . . . . . . 234 Sergei Mironov, Alexey Faizliev, Sergei Sidorov and Alexandre Gudkov Solution of the Contact Elasticity Problem Based on an Iterative Proximal Regularization Method for the Modified Lagrangian Functional . . . . . . . . . . . . . . . 242 Robert Namm and George Tsoy Parallel Newton Methods for Numerical Analysis of Infeasible Linear Programming Problems with Block-Angular Structure of Constraints . . . . . . . . . . 253 Leonid D. Popov vii On the Accuracy of Statistical Estimations of SAT Partitionings Effectiveness in Application to Discrete Functions Inversion Problems . . . . . . . . . . . . . . . . . . . . . 261 Alexander Semenov and Oleg Zaikin Dual Greedy Algorithm for Conic Optimization Problem . . . . . . . . . . . . . . . . . . . . . 276 Sergei Sidorov, Sergei Mironov and Michael Pleshakov Convergence of Solutions of an Optimal Control Problem for SP1 and Rosseland Approximations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 284 Andrei Sushchenko, Tatiana Park, René Pinnau and Oliver Tse Discrete Optimization of Unsteady Fluid Flows . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 293 Dmitry Tereshko Modified Duality Method for Obstacle Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 303 Elina Vikhtenko A Variant of the Multi-Step Bundle Method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 315 Rashid Yarullin A Minimization Algorithm with Approximation of an Epigraph of the Objective Function and a Constraint Set . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 321 Igor Zabotin, Oksana Shulgina and Rashid Yarullin Scheduling Problems Approximating Two-Machine Flow Shop Problem with Delays when Processing Times Depend Only on Machines . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 325 Alexander Ageev and Alexei Baburin Single Machine Inserted Idle Time Scheduling with Release Times and Due Dates 336 Natalia Grigoreva Scheduling of Two Parallel Machines with Linear Decreasing Time Slot Costs to Minimize Total Weighted Completion Time . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 344 Alexander Kononov and Irina Lushchakova Optima Localization in Scheduling Multi-Processor Jobs . . . . . . . . . . . . . . . . . . . . . 350 Alexander Gordeev, Alexander Kononov and Polina Kononova Transport and Logistics Using Graph Model to Analyze the Topological Vulnerability of Transport Infrastructure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 358 Maxim Anop Adaptive Landmark Selection when Routing in Time-Depended Network . . . . . . . 367 Valentina Bykova and Alexander Soldatenko viii Modeling of Urban Traffic Flows Using the Concept of Multilayer Graph by Methods of Game Theory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 373 Anastasiya Ivanova and Alexey Kovalenko Software System for Interactive Simulation of Interregional Trade . . . . . . . . . . . . . 383 Andrey Velichko, Valeriya Gribova and Leonid Fedorishchev Interregional Transportation Modeling for the Far East of Russia Macro-region . 394 Andrey Velichko The General Multimodal Network Equilibrium Problem with Elastic Balanced Demand . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 404 Natalia Shamray Local Search Robust Image Watermarking Technique Based on Genetic Algorithm Optimization and Even Odd Modulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 415 Alexander Bahrushin, Galina Bahrushina, Ruslan Bazhenov, Kiseon Kim and Rudolf Tsoy Runtime Analysis of Genetic Algorithms with Very High Selection Pressure . . . . 428 Anton Eremeev Combinations of the Greedy Heuristic Method for Clustering Problems and Local Search Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 440 Lev Kazakovtsev and Alexander Antamoshkin Genetic Local Search for the Servers Load Balancing Problem . . . . . . . . . . . . . . . . 453 Yuri Kochetov, Artem Panin and Alexander Plyasunov The Band Collocation Problem: a Library of Problems and a Metaheuristic Approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 464 Hakan Kutucu, Arif Gursoy, Mehmet Kurt and Urfat Nuriyev On a Local Search for Hexamatrix Games . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 477 Andrei Orlov and Alexander Strekalovsky Clustering and Pattern Recognition Cluster Ensemble with Averaged Co-Association Matrix Maximizing the Expected Margin . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 489 Vladimir Berikov An Exact Pseudopolynomial Algorithm for a Problem of Finding a Family of Disjoint Subsets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 501 Alexandr Galashov and Alexander Kelmanov ix A Local Search for a Graph Correlation Clustering . . . . . . . . . . . . . . . . . . . . . . . . . . 510 Victor Il’Ev and Anna Navrotskaya Fully Polynomial-Time Approximation Scheme for a Problem of Finding a Subsequence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 516 Alexander Kelmanov, Sergey Khamidullin and Semyon Romanchenko On a Quadratic Euclidean Problem of Vector Subset Choice: Complexity and Algorithmic Approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 526 Anton Eremeev, Alexander Kelmanov and Artem Pyatkin The p-median Problem with Order for Two-Source Clustering . . . . . . . . . . . . . . . . 536 Xenia Klimentova, Anton Ushakov and Igor Vasilyev Mathematical Economics and Games Markov Processes in Modeling Life Cycle of Economic Clusters . . . . . . . . . . . . . . . 545 Galina Boush, Vitaly Shamis, Oksana Kulikova and Svetlana Neiman Generalized Mirror Descents with Non-Convex Potential Functions in Atomic Congestion Games . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 558 Po-An Chen An Investigation of a Bilevel Energy Market Model . . . . . . . . . . . . . . . . . . . . . . . . . . 563 Nadezhda Dresvyanskaya The Curvilinear Search Algorithm for Solving Three-Person Game . . . . . . . . . . . . 574 Rentsen Enkhbat, Natsagdorj Tungalag, Aleksander Gornov and Anton Anikin Primal-Dual Method for Searching Equilibrium in Hierarchical Congestion Population Games . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 584 Pavel Dvurechensky, Alexander Gasnikov, Evgenia Gasnikova, Sergey Mat- sievsky, Anton Rodomanov and Inna Usik On the Equivalence of Optimality Principles in the Two-Criteria Problem of the Investment Portfolio Choice . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 596 Victor Gorelik and Tatiana Zolotova Dual Model of Power Market with Generation and Line Capacity Expansion . . . . 606 Svetlana Gakh One Method for Constructing Pareto-Optimal Nash Equilibriums . . . . . . . . . . . . . 618 Konstantin Kudryavtsev, Vladislav Zhukovskiy and Irina Stabulit Public-Private Partnership Models for the Russian Mineral Resource Complex . . 624 Sergey Lavlinskii Algorithm Realization of a Stochastic Network Resource Mega-Project Management Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 638 Nina Plyaskina x On Strong Accessibility of the Core of TU Cooperative Game . . . . . . . . . . . . . . . . 643 Valery Vasilev On One Multicriteria Optimal Control Problem of Economic Growth . . . . . . . . . . 656 Alexey Zakharov Applications of Operations Research Numerical Simulation of Chemical Enhanced Oil Recovery Processes . . . . . . . . . . 664 Bakhbergen Bekbauov, Abdumauvlen Berdyshev and Zharasbek Baishemirov An Empirical Study of Concern for Privacy on Providing Health Information in the EMR Context . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 677 Kuei Fen Chen, Hsin-Ginn Hwang, Ming-Ling Sher and Hui-Ting Lin An Application of Speed Gradient Method to Neural Network Control for Underwater Robot . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 689 Alexander Dyda, Dmitry Oskin and Pavel Dyda Cost-Effective Strip Covering with Identical Directed Sensors . . . . . . . . . . . . . . . . . 701 Adil Erzin On Formulation and Software Implementation of Some Financial Management and Barter Transactions Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 713 Edward Gimadi, Evgenii Goncharov and Valentin Leonov Application of Active Set Method for Soft Sensor Model Identification of Crude Oil Distillation Process . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 723 Anton Goncharov and Andrei Torgashov Malmquist Productivity Index for Network Production Systems . . . . . . . . . . . . . . . 733 Chiang Kao Methods Assessment the Probability Density of Discrete Signals in Telecommunications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 745 Yuriy Kropotov and Aleksey Belov Modeling the Goodness-of-Fit Test Based on the Interval Estimation of the Probability Distribution Function . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 755 Evgeny Kuleshov, Konstantin Petrov and Tatiana Kirillova Optimizing the Properties of Tool Materials by Means of the Mathematical Modeling of their Fracture Processes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 764 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 Marina V. Polonik and Olga V. Dudko xi Migration Processes Modeling with Cellular Automation . . . . . . . . . . . . . . . . . . . . . 779 Yuriy Shmidt, Natalia Ivashina, Galina Ozerova and Paul Lobodin Valid Inequalities for Time-Indexed Formulations of the Runway Scheduling Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 787 Igor Vasilyev, Pasquale Avella, Maurizio Boccia and Carlo Mannino A distributed learning method for due date assignment in flexible job shops . . . . 791 Wei Weng, Gang Rong and Shigeru Fujimura xii