Dynamic time-linkage problems revisited

Trung Thanh NGUYEN, Xin YAO

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

38 Citations (Scopus)


Dynamic time-linkage problems (DTPs) are common types of dynamic optimization problems where "decisions that are made now... may influence the maximum score that can be obtained in the future"[3]. This paper contributes to understanding the questions of what are the unknown characteristic of DTPs and how to characterize DTPs. Firstly, based on existing definitions we will introduce a more detailed definition to help characterize DTPs. Secondly, although it is believed that DTPs can be solved to optimality with a perfect prediction method to predict function values [3] [4], in this paper we will discuss a new class of DTPs where even with such a perfect prediction method algorithms might still be deceived and hence will not be able to get the optimal results. We will also propose a benchmark problem to study that particular type of time-linkage problems. ©Springer-Verlag Berlin Heidelberg 2009.
Original languageEnglish
Title of host publicationApplications of Evolutionary Computing : EvoWorkshops 2009 : EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG,Tübingen, Germany, April 15-17, 2009, Proceedings
EditorsMario GIACOBINI, Anthony BRABAZON, Stefano CAGNONI, Gianni A. CARO, Anikó EKÁRT, Anna Isabel ESPARCIA-ALCÁZAR, Muddassar FAROOQ, Andreas FINK, Penousal MACHADO
PublisherSpringer Berlin Heidelberg
Number of pages10
ISBN (Electronic)9783642011290
ISBN (Print)9783642011283
Publication statusPublished - 2009
Externally publishedYes
Event2009 Workshops on Applications of Evolutionary Computation, EvoWorkshops 2009 - Tübingen, Germany
Duration: 15 Apr 200917 Apr 2009

Publication series

NameLecture Notes in Computer Science
PublisherSpringer, Berlin, Heidelberg
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference2009 Workshops on Applications of Evolutionary Computation, EvoWorkshops 2009


Dive into the research topics of 'Dynamic time-linkage problems revisited'. Together they form a unique fingerprint.

Cite this