Skip to main content
  • Conference proceedings
  • © 2018

Optimization Problems and Their Applications

7th International Conference, OPTA 2018, Omsk, Russia, July 8-14, 2018, Revised Selected Papers

Conference proceedings info: OPTA 2018.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (27 papers)

  1. Front Matter

    Pages I-XIX
  2. Location Problems

    1. Front Matter

      Pages 1-1
    2. On Minimizing Supermodular Functions on Hereditary Systems

      • Victor Il’ev, Svetlana Il’eva
      Pages 3-15
    3. 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
  3. Scheduling and Routing Problems

    1. Front Matter

      Pages 43-43
    2. Worst-Case Analysis of a Modification of the Brucker-Garey-Johnson Algorithm

      • Julia Memar, Yakov Zinder, Aleksandr V. Kononov
      Pages 78-92
    3. Reduction of the Pareto Set in Bicriteria Asymmetric Traveling Salesman Problem

      • Aleksey O. Zakharov, Yulia V. Kovalenko
      Pages 93-105
  4. Optimization Problems in Data Analysis

    1. Front Matter

      Pages 107-107
    2. Randomized Algorithms for Some Clustering Problems

      • Alexander Kel’manov, Vladimir Khandeev, Anna Panasenko
      Pages 109-119
    3. 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
    4. On Vector Summation Problem in the Euclidean Space

      • Edward Kh. Gimadi, Ivan A. Rykov, Yury V. Shamardin
      Pages 131-136
    5. 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
  5. Mathematical Programming

    1. Front Matter

      Pages 153-153
    2. Binary Solutions to Some Systems of Linear Equations

      • Alexandr V. Seliverstov
      Pages 183-192

Other Volumes

  1. Optimization Problems and Their Applications

About this book

This book constitutes extended, revised and selected papers from the 7th 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.

Editors and Affiliations

  • Sobolev Institute of Mathematics SB RAS, Omsk, Russia

    Anton Eremeev

  • Krasovsky Institute of Mathematics and Mechanics, Ekaterinburg, Russia

    Michael Khachay

  • Sobolev Institute of Mathematics SB RAS, Novosibirsk, Russia

    Yury Kochetov

  • Industrial and Systems Engineering, University of Florida, Gainesville, USA

    Panos Pardalos

Bibliographic Information

  • Book Title: Optimization Problems and Their Applications

  • Book Subtitle: 7th International Conference, OPTA 2018, Omsk, Russia, July 8-14, 2018, Revised Selected Papers

  • Editors: Anton Eremeev, Michael Khachay, Yury Kochetov, Panos Pardalos

  • Series Title: Communications in Computer and Information Science

  • DOI: https://doi.org/10.1007/978-3-319-93800-4

  • Publisher: Springer Cham

  • eBook Packages: Computer Science, Computer Science (R0)

  • Copyright Information: Springer Nature Switzerland AG 2018

  • Softcover ISBN: 978-3-319-93799-1Published: 17 June 2018

  • eBook ISBN: 978-3-319-93800-4Published: 29 June 2018

  • Series ISSN: 1865-0929

  • Series E-ISSN: 1865-0937

  • Edition Number: 1

  • Number of Pages: XIX, 343

  • Number of Illustrations: 62 b/w illustrations

  • Topics: Math Applications in Computer Science

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access