Publication

Activity path size for correlation between activity paths

Michel Bierlaire
2015
Talks

Résumé

In the activity path choice approach, the activity-episode sequence is modeled as a path in an activity network defining the activity type, duration and time of day. The IIA property might not be appropriate in the activity path approach since activity paths share unobserved attributes due to overlaps. Overlaps correspond to performing the same activity type at the same time and might be correlated. In this talk, we first show that the traditional Path Size correction term cancels out in the activity path approach and then propose two different deterministic corrections for correlation, the Primary Activity Path Size (PAPS) and the Activity Pattern Path Size (APPS), for the utility of overlapping activity paths.

Source officielle

https://infoscience.epfl.ch/entities/publication/13a3ab35-c48d-468a-81ab-d20425169d97

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Michel Bierlaire
2015
Talks

Résumé

Source officielle

https://infoscience.epfl.ch/entities/publication/13a3ab35-c48d-468a-81ab-d20425169d97

À propos de ce résultat

Concepts associés (7)

Problème de la plus longue chaîne

vignette|Par suppression d'une arête rouge arbitraire, ce cycle hamiltonien donne une chaîne de longueur maximale. En théorie des graphes et en informatique théorique, le problème de la plus longue chaîne (ou le problème du plus long chemin dans le cas d'un graphe orienté) consiste à déterminer la plus longue chaîne élémentaire dans un graphe. Une chaîne est élémentaire si elle ne passe pas deux fois par le même sommet. La longueur d'une chaîne peut être mesurée par le nombre d'arêtes qui la composent ou, dans le cas de graphes pondérés, par la somme des poids des arêtes du chemin.

Chemin critique

Dans un problème d'ordonnancement en informatique théorique, ou en gestion de projet, un chemin critique désigne la (ou les) liste(s) ordonnée(s) des opérations nécessaires pour obtenir le résultat voulu, dont la durée totale donne la durée du projet. C'est donc aussi, parmi les différents chemins constitués par les tâches (ordonnées selon la nécessité du projet), le (les) plus long(s) chemin(s) obtenu(s) ; il y a deux chemins critiques lorsque les deux listes de tâches correspondantes qui sont prévues demandent la même durée.

PERT

PERT (en anglais : program evaluation and review technique) est une méthode conventionnelle utilisable en gestion de projet, ordonnancement et planification développée aux États-Unis par la Navy dans les années 1950. Elle fournit une méthode et des moyens pratiques pour décrire, représenter, analyser et suivre de manière logique les et le réseau des tâches à réaliser dans le cadre d'une action à entreprendre ou à suivre. Le diagramme PERT représente le planning des travaux par un graphe de dépendances.

Afficher plus