Optimization Problems and Their Applications
Total Page：16
File Type：pdf, Size：1020Kb
Anton Eremeev · Michael Khachay Yury Kochetov · Panos Pardalos (Eds.) Communications in Computer and Information Science 871 Optimization Problems and Their Applications 7th International Conference, OPTA 2018 Omsk, Russia, July 8–14, 2018 Revised Selected Papers 123 Communications in Computer and Information Science 871 Commenced Publication in 2007 Founding and Former Series Editors: Alfredo Cuzzocrea, Xiaoyong Du, Orhun Kara, Ting Liu, Dominik Ślęzak, and Xiaokang Yang Editorial Board Simone Diniz Junqueira Barbosa Pontifical Catholic University of Rio de Janeiro (PUC-Rio), Rio de Janeiro, Brazil Phoebe Chen La Trobe University, Melbourne, Australia Joaquim Filipe Polytechnic Institute of Setúbal, Setúbal, Portugal Igor Kotenko St. Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences, St. Petersburg, Russia Krishna M. Sivalingam Indian Institute of Technology Madras, Chennai, India Takashi Washio Osaka University, Osaka, Japan Junsong Yuan University at Buffalo, The State University of New York, Buffalo, USA Lizhu Zhou Tsinghua University, Beijing, China More information about this series at http://www.springer.com/series/7899 Anton Eremeev • Michael Khachay Yury Kochetov • Panos Pardalos (Eds.) Optimization Problems and Their Applications 7th International Conference, OPTA 2018 Omsk, Russia, July 8–14, 2018 Revised Selected Papers 123 Editors Anton Eremeev Panos Pardalos Sobolev Institute of Mathematics SB RAS Industrial and Systems Engineering Omsk University of Florida Russia Gainesville, FL USA Michael Khachay Krasovsky Institute of Mathematics and and Mechanics Ekaterinburg Laboratory of Algorithms and Technologies Russia for Network Analysis (LATNA) Higher School of Economics Yury Kochetov Moscow Sobolev Institute of Mathematics SB RAS Russia Novosibirsk Russia ISSN 1865-0929 ISSN 1865-0937 (electronic) Communications in Computer and Information Science ISBN 978-3-319-93799-1 ISBN 978-3-319-93800-4 (eBook) https://doi.org/10.1007/978-3-319-93800-4 Library of Congress Control Number: 2018947312 © Springer International Publishing AG, part of Springer Nature 2018 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. The publisher, the authors, and the editors are safe to assume that the advice and information in this book are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors give a warranty, express or implied, with respect to the material contained herein or for any errors or omissions that may have been made. The publisher remains neutral with regard to jurisdictional claims in published maps and institutional affiliations. Printed on acid-free paper This Springer imprint is published by the registered company Springer International Publishing AG part of Springer Nature The registered company address is: Gewerbestrasse 11, 6330 Cham, Switzerland Preface This volume contains the proceedings of the 7th International Conference on Opti- mization Problems and Their Applications (OPTA 2018), held in Omsk, Russia, July 8–14, 2018. The conference was organized by the Russian Operational Research Society, Sobolev Institute of Mathematics, Krasovsky Institute of Mathematics and Mechanics, Novosibirsk State University, Dostoevsky Omsk State University, the Higher School of Economics in Nizhny Novgorod, and several other institutions. This year, the conference started in the city of Omsk and continued countryside in a pic- turesque place Chernoluchye, located in a pine forest in the vicinity of Omsk. Con- currently with the OPTA 2018 conference, an eponymous school seminar, OPTA-SCL 2018, was held, where invited speakers gave plenary lectures on the subjects of their individual expertise. The previous conferences of this series, named “Optimization Problems and Eco- nomical Applications,” were organized in 1997, 2003, 2006, 2009, 2012, and 2015 and chaired by Professor Alexander Kolokolov. OPTA 2018 was devoted to the memory of Alexander Kolokolov, who passed away in 2017. The OPTA conference belongs to a group of international conferences on opti- mization and operations research in the Siberian and Ural areas of Russia, covering a wide range of topics in operations research, mathematical programming, discrete optimization, and their applications. This group also involves the International Con- ference on Discrete Optimization and Operations Research (DOOR), Baikal Interna- tional Triennial School Seminar Methods of Optimization and Their Applications (BITSS), and the conference Mathematical Programming and Applications (MPA). The main purpose of these events is to provide a forum where researchers can exchange ideas, identify promising directions for theoretical studies and application domains, and foster new collaborations. In response to the call for papers, we received 73 submissions. The papers included in this volume were carefully selected by the Program Committee on the basis of reports from two or more reviewers. Only 27 submissions were selected for inclusion in this volume. The abstracts of invited talks made by eminent speakers are also included here. We thank the Program Committee members and the external reviewers for their helpful remarks and fair evaluation of the submissions. We also thank the Organizing Committee members for their input. Finally, we thank our sponsors, the Russian Foundation for Basic Research, the Novosibirsk State University, the Laboratory of Algorithms and Technologies for Networks Analysis (LATNA), the Higher School of Economics in Nizhny Novgorod, and Dostoevsky Omsk State University for their support. April 2018 Anton Eremeev Michael Khachay Yury Kochetov Panos Pardalos Organization Organizing Committee Alexander Adelshin Sobolev Institute of Mathematics SB RAS, Russia Pavel Borisovsky Sobolev Institute of Mathematics SB RAS, Russia Ksenia Chernykh Sobolev Institute of Mathematics SB RAS, Russia Anton Eremeev (Chair) Sobolev Institute of Mathematics SB RAS, Russia Adil Erzin Sobolev Institute of Mathematics SB RAS, Russia Alexander Gnusarev Sobolev Institute of Mathematics SB RAS, Russia Victor Il’ev Dostoevsky Omsk State University, Russia Natalia Ivanova Sobolev Institute of Mathematics SB RAS, Russia (Secretary) Yury Kochetov Sobolev Institute of Mathematics SB RAS, Russia Nina Kochetova Sobolev Institute of Mathematics SB RAS, Russia Julia Kovalenko Sobolev Institute of Mathematics SB RAS, Russia Pavel Kuznetsov Dostoevsky Omsk State University, Russia Tatyana Levanova Sobolev Institute of Mathematics SB RAS, Russia Timur Medvedev Higher School of Economics, Russia Alexander Morshinin Sobolev Institute of Mathematics SB RAS, Russia Leonid Popov Krasovsky Institute of Mathematics and Mechanics UB RAS, Russia Artem Pyatkin Sobolev Institute of Mathematics SB RAS, Russia Anna Romanova Dostoevsky Omsk State University, Russia Tatyana Sergienko Dostoevsky Omsk State University, Russia Vladimir Servakh Sobolev Institute of Mathematics SB RAS, Russia Anatoly Solovyov Siberian State Automobile and Highway University, Russia Nikolay Tyunin Sobolev Institute of Mathematics SB RAS, Russia Gennady Zabudsky Sobolev Institute of Mathematics SB RAS, Russia Lidia Zaozerskaya Sobolev Institute of Mathematics SB RAS, Russia Igor Ziegler Sobolev Institute of Mathematics SB RAS, Russia Program Committee Ekaterina Alekseeva Colisweb Company, France Edilkhan Amirgaliev Institute of Information and Computational Technologies MES RK, Republic of Kazakhstan Adil Bagirov Federation University Australia, Australia Evripidis Bampis Universite Pierre et Marie Curie, France Olga Battaia ISAE-Supaero, France Sergey Belim Dostoevsky Omsk State University, Russia Vladimir Beresnev Sobolev Institute of Mathematics SB RAS, Russia VIII Organization René van Bevern Novosibirsk State University, Russia Valentina Bykova Siberian Federal University, Russia Duc-Cuong Dang University of Nottingham, UK Tatjana Davidović Mathematical Institute SASA, Serbia Stephan Dempe TU Freiberg University of Mining and Technology, Germany Alexandre Dolgui IMT Atlantique, France Anton Eremeev Sobolev Institute of Mathematics SB RAS, Russia (Co-chair) Stefka Fidanova Institute of Information and Communication Technologies BAS, Bulgaria Edward Gimadi Sobolev Institute of Mathematics SB RAS, Russia Alexander Grigoriev Maastricht University, The Netherlands Evgeny Gurevsky University of Nantes, France Klaus Jansen University of Kiel, Germany Vyacheslav Kalashnikov Tecnologico de Monterrey, Mexico Valeriy Kalyagin Higher School of Economics, Russia Valery Karpov Institute of Economics and Industrial Engineering SB RAS, Russia Alexander Kelmanov Sobolev Institute of Mathematics SB RAS, Russia Mikhail Khachay Krasovsky Institute of Mathematics and Mechanics UB (Co-chair) RAS, Russia Oleg Khamisov Melentiev Energy Systems Institute SB RAS, Russia Yury Kochetov Sobolev Institute