Skip to main content
  • Conference proceedings
  • © 2016

Discrete Optimization and Operations Research

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

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)

Conference series link(s): DOOR: International Conference on Discrete Optimization and Operations Research

Conference proceedings info: DOOR 2016.

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

  1. Front Matter

    Pages I-XXVI
  2. Invited Talks

    1. Front Matter

      Pages 1-1
    2. Linear Superiorization for Infeasible Linear Programming

      • Yair Censor, Yehuda Zur
      Pages 15-24
    3. Short Survey on Graph Correlation Clustering with Minimization Criteria

      • Victor Il’ev, Svetlana Il’eva, Alexander Kononov
      Pages 25-36
    4. Wardrop Equilibrium for Networks with the BPR Latency Function

      • Jaimie W. Lien, Vladimir V. Mazalov, Anna V. Melnik, Jie Zheng
      Pages 37-49
    5. A Review on Network Robustness from an Information Theory Perspective

      • Tiago Schieber, Martín Ravetti, Panos M. Pardalos
      Pages 50-60
    6. 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
    2. 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
    3. A Scheme of Independent Calculations in a Precedence Constrained Routing Problem

      • Alexander G. Chentsov, Alexey M. Grigoryev
      Pages 121-135
    4. 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
    5. Efficient Randomized Algorithm for a Vector Subset Problem

      • Edward Gimadi, Ivan Rykov
      Pages 148-158
    6. An Algorithm with Approximation Ratio 5/6 for the Metric Maximum m-PSP

      • Aleksey N. Glebov, Anastasiya V. Gordeeva
      Pages 159-170
    7. 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

Other Volumes

  1. Discrete Optimization and Operations Research

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

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