We compare two different models for multicriterion routing in stochastic time-dependent networks: the classic ‘‘time-adaptive’’ model and the more flexible ‘‘history-adaptive’’ one. We point out several properties of the sets of efficient solutions found under the two models. We also devise a method for finding supported history-adaptive solutions.
Time-adaptive and history-adaptive multicriterion routing in stochastic, time-dependent networks / Pretolani, Daniele; L. R., Nielsen; K. A., Andersen; M., Ehrgott. - In: OPERATIONS RESEARCH LETTERS. - ISSN 0167-6377. - STAMPA. - 37:3(2009), pp. 201-205. [10.1016/j.orl.2009.02.001]