1. How to submit my research paper? What’s the process of publication of my paper?
The journal receives submitted manuscripts via email only. Please submit your research paper in .doc or .pdf format to the submission email: jtle@ejournal.net.
2.Can I submit an abstract?
The journal publishes full research papers. So only full paper submission should be considered for possible publication...[Read More]

Hybrid Sampling-Based Evaluators for the Orienteering Problem with Stochastic Travel and Service Times

Vassilis Papapanagiotou, Roberto Montemanni, and Luca M. Gambardella
Istituto Dalle Molle di studisull' Intelligenza Artificiale (IDSIA), Scuolauniversitaria Professionaledella Svizzeraitaliana (SUPSI), Universitàdella Svizzeraitaliana (USI), Lugano, Switzerland

Abstract—Stochastic Combinatorial Optimization Problems (SCOPs) are many times used to model more accurately realistic situations. However, the stochasticity introduced also perplexes the computation of the objective function making it either difficult to solve or in our case very time-consuming. In this paper, we present different techniques of evaluating the objective function of the Orienteering Problem with Stochastic Travel and Service Times, that combine analytical, sampling and deterministic parts. We then compare these methods experimentally on well-known datasets.

Index Terms—orienteering problem; stochastic optimization; objective function evaluation; monte carlo sampling

Cite: Vassilis Papapanagiotou, Roberto Montemanni, and Luca M. Gambardella, "Hybrid Sampling-Based Evaluators for the Orienteering Problem with Stochastic Travel and Service Times," Journal of Traffic and Logistics Engineering, Vol. 3, No. 2, pp. 108-114, December 2015. doi: 10.12720/jtle.3.2.108-114
 

Copyright © 2012-2015 Journal of Traffic and Logistics Engineering, All Rights Reserved