Skip to main content
SpringerLink
Log in
Book cover

Discrete Optimization and Operations Research

9th International Conference, DOOR 2016, Vladivostok, Russia, September 19-23, 2016, Proceedings

  • Conference proceedings
  • © 2016

Overview

Editors:
  1. Yury Kochetov

    1. Sobolev Institute of Mathematics , Novosibirsk, Russia

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Michael Khachay

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Vladimir Beresnev

    1. Sobolev Institute of Mathematics , Novosibirsk, Russia

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Evgeni Nurminski

    1. Far Eastern Federal University , Vladivostik, Russia

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  5. Panos Pardalos

    1. University of Florida , Gainesville, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 9869)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: DOOR 2016.

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 (46 papers)

  1. Front Matter

    Pages I-XXVI
    Download chapter PDF

  2. Invited Talks

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Algorithmic Issues in Energy-Efficient Computation

      • Evripidis Bampis
      Pages 3-14

    3. Linear Superiorization for Infeasible Linear Programming

      • Yair Censor, Yehuda Zur
      Pages 15-24

    4. Short Survey on Graph Correlation Clustering with Minimization Criteria

      • Victor Il’ev, Svetlana Il’eva, Alexander Kononov
      Pages 25-36

    5. Wardrop Equilibrium for Networks with the BPR Latency Function

      • Jaimie W. Lien, Vladimir V. Mazalov, Anna V. Melnik, Jie Zheng
      Pages 37-49

    6. A Review on Network Robustness from an Information Theory Perspective

      • Tiago Schieber, Martín Ravetti, Panos M. Pardalos
      Pages 50-60

    7. An Iterative Approach for Searching an Equilibrium in Piecewise Linear Exchange Model

      • Vadim I. Shmyrev
      Pages 61-73

    8. Handling Scheduling Problems with Controllable Parameters by Methods of Submodular Optimization

      • Akiyoshi Shioura, Natalia V. Shakhlevich, Vitaly A. Strusevich
      Pages 74-90

  3. Discrete Optimization

    1. Front Matter

      Pages 91-91
      Download chapter PDF

    2. Constant-Factor Approximations for Cycle Cover Problems

      • Alexander Ageev
      Pages 93-104

    3. Precedence-Constrained Scheduling Problems Parameterized by Partial Order Width

      • René van Bevern, Robert Bredereck, Laurent Bulteau, Christian Komusiewicz, Nimrod Talmon, Gerhard J. Woeginger
      Pages 105-120

    4. A Scheme of Independent Calculations in a Precedence Constrained Routing Problem

      • Alexander G. Chentsov, Alexey M. Grigoryev
      Pages 121-135

    5. On Asymptotically Optimal Approach to the m-Peripatetic Salesman Problem on Random Inputs

      • Edward Kh. Gimadi, Alexey M. Istomin, Oxana Yu. Tsidulko
      Pages 136-147

    6. Efficient Randomized Algorithm for a Vector Subset Problem

      • Edward Gimadi, Ivan Rykov
      Pages 148-158

    7. An Algorithm with Approximation Ratio 5/6 for the Metric Maximum m-PSP

      • Aleksey N. Glebov, Anastasiya V. Gordeeva
      Pages 159-170

    8. An Approximation Algorithm for a Problem of Partitioning a Sequence into Clusters with Restrictions on Their Cardinalities

      • Alexander Kel’manov, Ludmila Mikhailova, Sergey Khamidullin, Vladimir Khandeev
      Pages 171-181

    9. A Fully Polynomial-Time Approximation Scheme for a Special Case of a Balanced 2-Clustering Problem

      • Alexander Kel’manov, Anna Motkova
      Pages 182-192

    10. PTAS for the Euclidean Capacitated Vehicle Routing Problem in \(R^d\)

      • Michael Khachay, Roman Dubinin
      Pages 193-205

    11. On Integer Recognition over Some Boolean Quadric Polytope Extension

      • Andrei Nikolaev
      Pages 206-219
Back to top

Other volumes

  1. Discrete Optimization and Operations Research

Keywords

About this book

This book constitutes the proceedings of the 9th International Conference on Discrete Optimization and Operations Research, DOOR 2016, held in Vladivostok, Russia, in September 2016.
The 39 full papers presented in this volume were carefully reviewed and selected from 181 submissions. They were organized in topical sections named: discrete optimization; scheduling problems; facility location; mathematical programming; mathematical economics and games; applications of operational research; and short communications.

Editors and Affiliations

  • Sobolev Institute of Mathematics , Novosibirsk, Russia

    Yury Kochetov, Vladimir Beresnev

  • Krasovsky Institute of Mathematics and Mechanics, Ekaterinburg, Russia

    Michael Khachay

  • Far Eastern Federal University , Vladivostik, Russia

    Evgeni Nurminski

  • University of Florida , Gainesville, USA

    Panos Pardalos

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation