|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 9 van 10 gevonden artikelen
| Titel: |
The orienteering problem with stochastic profits |
| Auteur: |
Ilhan, Taylan Iravani, Seyed M. R. Daskin, Mark S. |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 40 (2008) nr. 4 pagina's 406-421 |
| Jaar: |
2008-04 |
| Inhoud: |
Given a graph G = (N, E), N representing the set of nodes associated with Normally distributed random profits and E representing the set of edges with associated travel times, we define the Orienteering Problem with Stochastic Profits (OPSP) as the problem of finding a tour that visits a subset of N within a prespecified time limit and maximizes the probability of collecting more than a prespecified target profit level. We develop an exact solution scheme based on a parametric formulation of the problem and present a bi-objective genetic algorithm. We also analyze the characteristics of the problem and test the algorithms computationally. The experimental results identify conditions under which the OPSP results in significant improvements in reaching the target profit when compared with the solution from the deterministic variant of the problem. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 9 van 10 gevonden artikelen
| << vorige | volgende >> |