A scheme of independent calculations in a precedence constrained routing problem

Alexander G. Chentsov, Alexey M. Grigoryev

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

1 Citation (Scopus)
Original languageEnglish
Title of host publicationDiscrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings
PublisherSpringer Verlag
Pages121-135
Number of pages15
Volume9869 LNCS
ISBN (Print)9783319449135
DOIs
Publication statusPublished - 2016
Event9th International Conference on Discrete Optimization and Operations Research, DOOR 2016 - Vladivostok, Russian Federation
Duration: 19 Sep 201623 Sep 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9869 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Conference

Conference9th International Conference on Discrete Optimization and Operations Research, DOOR 2016
CountryRussian Federation
CityVladivostok
Period19/09/201623/09/2016

Fingerprint

Discrete Dynamics
Precedence Constraints
Supercomputers
Routing Problem
Supercomputer
Parallel Implementation
Discrete Systems
Dynamic programming
Dynamic Systems
Dynamic Programming
Dynamical systems

Keywords

  • Dynamic programming
  • Parallel algorithms
  • Precedence constraints
  • Routing problem
  • Sequential ordering problem

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

WoS ResearchAreas Categories

  • Computer Science, Theory & Methods
  • Engineering, Electrical & Electronic
  • Operations Research & Management Science

Cite this

Chentsov, A. G., & Grigoryev, A. M. (2016). A scheme of independent calculations in a precedence constrained routing problem. In Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings (Vol. 9869 LNCS, pp. 121-135). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9869 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-44914-2_10
Chentsov, Alexander G. ; Grigoryev, Alexey M. / A scheme of independent calculations in a precedence constrained routing problem. Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings. Vol. 9869 LNCS Springer Verlag, 2016. pp. 121-135 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{a069abcb3da94d3694aff0e9fa08981c,
title = "A scheme of independent calculations in a precedence constrained routing problem",
keywords = "Dynamic programming, Parallel algorithms, Precedence constraints, Routing problem, Sequential ordering problem",
author = "Chentsov, {Alexander G.} and Grigoryev, {Alexey M.}",
year = "2016",
doi = "10.1007/978-3-319-44914-2_10",
language = "English",
isbn = "9783319449135",
volume = "9869 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "121--135",
booktitle = "Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings",
address = "Germany",

}

Chentsov, AG & Grigoryev, AM 2016, A scheme of independent calculations in a precedence constrained routing problem. in Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings. vol. 9869 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9869 LNCS, Springer Verlag, pp. 121-135, 9th International Conference on Discrete Optimization and Operations Research, DOOR 2016, Vladivostok, Russian Federation, 19/09/2016. https://doi.org/10.1007/978-3-319-44914-2_10

A scheme of independent calculations in a precedence constrained routing problem. / Chentsov, Alexander G.; Grigoryev, Alexey M.

Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings. Vol. 9869 LNCS Springer Verlag, 2016. p. 121-135 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9869 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

TY - GEN

T1 - A scheme of independent calculations in a precedence constrained routing problem

AU - Chentsov, Alexander G.

AU - Grigoryev, Alexey M.

PY - 2016

Y1 - 2016

KW - Dynamic programming

KW - Parallel algorithms

KW - Precedence constraints

KW - Routing problem

KW - Sequential ordering problem

UR - http://www.scopus.com/inward/record.url?scp=84987988883&partnerID=8YFLogxK

UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000387730300010

U2 - 10.1007/978-3-319-44914-2_10

DO - 10.1007/978-3-319-44914-2_10

M3 - Conference contribution

SN - 9783319449135

VL - 9869 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 121

EP - 135

BT - Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings

PB - Springer Verlag

ER -

Chentsov AG, Grigoryev AM. A scheme of independent calculations in a precedence constrained routing problem. In Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings. Vol. 9869 LNCS. Springer Verlag. 2016. p. 121-135. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-44914-2_10