Revisiting dynamic programming for precedence-constrained traveling salesman problem and its time-dependent generalization

Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

ЯзыкАнглийский
Страницы32-42
Число страниц11
ЖурналEuropean Journal of Operational Research
Том272
Номер выпуска1
DOI
СостояниеОпубликовано - 1 янв 2019

Отпечаток

Traveling salesman problem
Travelling salesman problems
Dynamic programming
Dynamic Programming
Cost Function
Optimality Principle
Aggregation Function
Precedence Constraints
Cost functions
Directed Acyclic Graph
Partial Order
Agglomeration
Time Complexity
Generalization
Heuristics
Upper bound
Costs
Estimate

Ключевые слова

    Предметные области ASJC Scopus

    • Modelling and Simulation
    • Management Science and Operations Research
    • Information Systems and Management

    Предметные области WoS

    • Менеджмент
    • Управление и менеджмент

    Цитировать

    @article{b6ea6ca00e4d4385ba9711f3a49f4ea1,
    title = "Revisiting dynamic programming for precedence-constrained traveling salesman problem and its time-dependent generalization",
    keywords = "Complexity, Dynamic programming, Precedence constraints, Time dependence, Traveling salesman problem",
    author = "Yaroslav Salii",
    year = "2019",
    month = "1",
    day = "1",
    doi = "10.1016/j.ejor.2018.06.003",
    language = "English",
    volume = "272",
    pages = "32--42",
    journal = "European Journal of Operational Research",
    issn = "0377-2217",
    publisher = "Elsevier",
    number = "1",

    }

    Revisiting dynamic programming for precedence-constrained traveling salesman problem and its time-dependent generalization. / Salii, Yaroslav.

    В: European Journal of Operational Research, Том 272, № 1, 01.01.2019, стр. 32-42.

    Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

    TY - JOUR

    T1 - Revisiting dynamic programming for precedence-constrained traveling salesman problem and its time-dependent generalization

    AU - Salii,Yaroslav

    PY - 2019/1/1

    Y1 - 2019/1/1

    KW - Complexity

    KW - Dynamic programming

    KW - Precedence constraints

    KW - Time dependence

    KW - Traveling salesman problem

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

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

    U2 - 10.1016/j.ejor.2018.06.003

    DO - 10.1016/j.ejor.2018.06.003

    M3 - Article

    VL - 272

    SP - 32

    EP - 42

    JO - European Journal of Operational Research

    T2 - European Journal of Operational Research

    JF - European Journal of Operational Research

    SN - 0377-2217

    IS - 1

    ER -