scispace - formally typeset
Search or ask a question

Showing papers by "HEC Montréal published in 1990"


Journal ArticleDOI
TL;DR: The problem is shown to be NP-hard, polynomial subcases are determined and a pseudo-polynomial algorithm is provided for the general case.
Abstract: We formulate the choice of a best path for a commuter leaving his/her home at a given time and willing to arrive at his/her destination within a given time interval. The objective function integrates constant costs for use of arcs, travel times and schedule delay. The travel times along arcs, which depend on exogenous congestion, are represented by functions of the arrival time at the origin node of the arc. The schedule delay is taken into consideration by penalizing arrival time at the destination outside the desired time interval. The problem is shown to be NP-hard, polynomial subcases are determined and a pseudo-polynomial algorithm is provided for the general case.

37 citations


01 Jan 1990
TL;DR: Wampoum et lettres patentes as mentioned in this paper : etude exploratoire de l'entrepreneuriat autochtone Harold Bherer, Sylvie Gagnon et Jacinthe Roberge
Abstract: Wampoum et lettres patentes : etude exploratoire de l'entrepreneuriat autochtone Harold Bherer, Sylvie Gagnon et Jacinthe Roberge

4 citations