Skip to main content
SpringerLink
Log in

Optimization and Applications

9th International Conference, OPTIMA 2018, Petrovac, Montenegro, October 1–5, 2018, Revised Selected Papers

  • Conference proceedings
  • © 2019

Overview

Editors:
  1. Yury Evtushenko

    1. FRC CSC RAS, Dorodnitsyn Computing Centre, Moscow, Russia

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Milojica Jaćimović

    1. University of Montenegro, Podgorica, Montenegro

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Michael Khachay

    1. Krasovsky Institute of Mathematics and Mechanics, Yekaterinburg, Russia

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Yury Kochetov

    1. Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  5. Vlasta Malkova

    1. FRC CSC RAS, Dorodnitsyn Computing Centre, Moscow, Russia

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  6. Mikhail Posypkin

    1. FRC CSC RAS, Dorodnitsyn Computing Centre, Moscow, Russia

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Communications in Computer and Information Science (CCIS, volume 974)

Included in the following conference series:

Conference proceedings info: OPTIMA 2018.

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

Access this book

Log in via an institution
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

Licence this eBook for your library

Institutional subscriptions

Table of contents (36 papers)

  1. Front Matter

    Pages I-XX
    Download chapter PDF

  2. Mathematical Programming

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. New Perspective on Slack Variables Applications to Singular Optimization Problems

      • Yuri Evtushenko, Vlasta Malkova, Alexey Tret’yakov
      Pages 3-20

    3. The Nearest Point Theorem for Weakly Convex Sets in Asymmetric Seminormed Spaces

      • Grigorii E. Ivanov, Mariana S. Lopushanski, Maxim O. Golubev
      Pages 21-34

    4. A Modified Duality Method for Solving an Elasticity Problem with a Crack Extending to the Outer Boundary

      • Robert Namm, Georgiy Tsoy, Ellina Vikhtenko
      Pages 35-48

    5. Subgradient Method with Polyak’s Step in Transformed Space

      • Petro Stetsyuk, Viktor Stovba, Zhanna Chernousova
      Pages 49-63

    6. Mirror Descent and Constrained Online Optimization Problems

      • Alexander A. Titov, Fedor S. Stonyakin, Alexander V. Gasnikov, Mohammad S. Alkousa
      Pages 64-78

    7. Primal-Dual Newton’s Method with Steepest Descent for Linear Programming

      • Vitaly Zhadan
      Pages 79-94

  3. Combinatorial and Discrete Optimization

    1. Front Matter

      Pages 95-95
      Download chapter PDF

    2. Sufficient Conditions of Polynomial Solvability of the Two-Machine Preemptive Routing Open Shop on a Tree

      • Ilya Chernykh
      Pages 97-110

    3. On Complexity and Exact Solution of Production Groups Formation Problem

      • Anton Eremeev, Alexander Kononov, Igor Ziegler
      Pages 111-122

    4. Time Complexity of the Ageev’s Algorithm to Solve the Uniform Hard Capacities Facility Location Problem

      • Edward Kh. Gimadi, Anna A. Kurochkina
      Pages 123-130

    5. An Exact Algorithm of Searching for the Largest Size Cluster in an Integer Sequence 2-Clustering Problem

      • Alexander Kel’manov, Sergey Khamidullin, Vladimir Khandeev, Artem Pyatkin
      Pages 131-143

    6. NP-hardness of Some Max-Min Clustering Problems

      • Alexander Kel’manov, Vladimir Khandeev, Artem Pyatkin
      Pages 144-154

    7. Improved Polynomial Time Approximation Scheme for Capacitated Vehicle Routing Problem with Time Windows

      • Michael Khachay, Yuri Ogorodnikov
      Pages 155-169

    8. Piecewise Linear Bounding Functions for Univariate Global Optimization

      • Oleg Khamisov, Mikhail Posypkin, Alexander Usov
      Pages 170-185

    9. The Scalability Analysis of a Parallel Tree Search Algorithm

      • Roman Kolpakov, Mikhail Posypkin
      Pages 186-201

    10. Minimization of the Weighted Total Sparsity of Cosmonaut Training Courses

      • Alexander Lazarev, Nail Khusnullin, Elena Musatova, Denis Yadrentsev, Maxim Kharlamov, Konstantin Ponomarev
      Pages 202-215

    11. Genetic Local Search for Conflict-Free Minimum-Latency Aggregation Scheduling in Wireless Sensor Networks

      • Roman Plotnikov, Adil Erzin, Vyacheslav Zalyubovskiy
      Pages 216-231

  4. Optimal Control

    1. Front Matter

      Pages 233-233
      Download chapter PDF
Back to top

Other volumes

  1. Optimization and Applications

Keywords

About this book

This book constitutes the refereed proceedings of the 9th International Conference on Optimization and Applications, OPTIMA 2018, held in Petrovac, Montenegro, in October 2018.The 35 revised full papers and the one short paper presented were carefully reviewed and selected from 103 submissions. The papers are organized in topical sections on mathematical programming; combinatorial and discrete optimization; optimal control; optimization in economy, finance and social sciences; applications.

Editors and Affiliations

  • FRC CSC RAS, Dorodnitsyn Computing Centre, Moscow, Russia

    Yury Evtushenko, Vlasta Malkova, Mikhail Posypkin

  • University of Montenegro, Podgorica, Montenegro

    Milojica Jaćimović

  • Krasovsky Institute of Mathematics and Mechanics, Yekaterinburg, Russia

    Michael Khachay

  • Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia

    Yury Kochetov

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation