A Discrete Time, Nested Cost Operator Approach to the Dynamic Network User Equilibrium Problem

Wie, Byung-Wook; Tobin, Roger L.; Friesz, Terry L.; Bernstein, David
February 1995
Transportation Science;Feb95, Vol. 29 Issue 1, p79
Academic Journal
In this paper we formulate the dynamic network user equilibrium problem as a variational inequality problem in discrete time in terms of unit path cost functions. We then show how arc exit flow functions and nested cost operators can be used to calculate unit path costs given the departure time and route choices of network users. We also demonstrate that, assuming certain regularity conditions hold, a discrete time dynamic network user equilibrium is guaranteed to exist. Finally, a heuristic algorithm and numerical results are presented.


Related Articles

  • Switching Costs and Implicit Contracts. Eber, Nicolas // Journal of Economics;1999, Vol. 69 Issue 2, p159 

    When firms can discriminate between old and new customers and when multiperiod binding commitments are too costly, the effects of switching costs may be mitigated thanks to implicit contracts offered (competitively) by firms in equilibrium and backed by reputation.

  • Response to 'On the uncanny capabilities of consequential LCA' by Sangwon Suh and Yi Yang (Int J Life Cycle Assess, doi: 10.1007/s11367-014-0739-9). Plevin, Richard; Delucchi, Mark; Creutzig, Felix // International Journal of Life Cycle Assessment;Aug2014, Vol. 19 Issue 8, p1559 

    A response from the authors of the article "On the Uncanny Capabilities of Consequential LCA," by Sangwon Suh and Yi Yang in an issue of the "International Journal of Life Cycle Assessment" is presented.

  • ON THE MAXIMIZATION OF THE GEOMETRIC MEAN WITH LOGNORMAL RETURN DISTRIBUTION. Elton, Edwin J.; Gruber, Martin J. // Management Science;Dec1974, Vol. 21 Issue 4, p483 

    In this paper we discuss the relevancy of the geometric mean as a portfolio selection criteria. A procedure for finding that portfolio with the highest geometric mean when returns on portfolios are lognormally distributed is presented. The development of this algorithm involves a proof that the...

  • A Randomized Approach in Identifying High Quality Force Closure Grasp from Contact Points in Real Time. Watcharapol Watcharawisetkul; Mana Borwornpadungkitti; Nattee Niparnan; Attawith Sudsang // Applied Mechanics & Materials;2015, Vol. 781, p483 

    We propose a randomized algorithm that can effectively identify a large number of high quality force closure grasps in short time. This task is very important when we consider grasping in real time where a large number of force closure grasps are needed as candidates for planning in higher...

  • Optimal Inspection Schedules for Failure Detection in a Model Where Tests Hasten Failures. Wattanapanom, N.; Shaw, L. // Operations Research;Mar/Apr79, Vol. 27 Issue 2, p303 

    Methods are well known for determining testing times to minimize the mean cost of testing plus mean cost of an undetected failure (linear in the mean time between failure and detection) when testing does not degrade a good system. Here, we introduce a model in which the ith test increases the...

  • Computing equilibria in finance economies with incomplete markets and transaction costs. Jean-Jacques Herings, P.; Schmedders, Karl // Economic Theory;Mar2006, Vol. 27 Issue 3, p493 

    Transaction costs on financial markets may have important consequences for volumes of trade, asset pricing, and welfare. This paper introduces an algorithm for the computation of equilibria in the general equilibrium model with incomplete asset markets and transaction costs. We show that...

  • Cyclical Wages in a Search-and-Bargaining Model with Large Firms. Rotemberg, Julio J. // Research Review;Jan-Jun2006, Issue 5, p15 

    The article presents information on research regarding cyclical wages in a search-and-bargaining model with large firms. A general equilibrium model composed of large, imperfectly competitive firms in a flexible wage environment was developed for the research. Key findings include the...

  • On the Morphology of a Growing City: A Heuristic Experiment Merging Static Economics with Dynamic Geography. Delloye, Justin; Peeters, Dominique; Thomas, Isabelle // PLoS ONE;8/26/2015, Vol. 10 Issue 8, p1 

    In this paper, we aim at exploring how individual location decisions affect the shape of a growing city and, more precisely, how they may add up to a configuration that diverges from equilibrium configurations formulated ex-ante. To do so, we provide a two-sector city model merging a static...

  • Designing Gaussian Membership Functions for Fuzzy Classifier Generated by Heuristic Possibilistic Clustering. Viattchenin, Dmitri A.; Tati, Reyhane; Damaratski, Aliaksandr // Journal of Information & Organizational Sciences;Dec2013, Vol. 37 Issue 2, p127 

    The paper deals with the problem of constructing Gaussian membership functions of fuzzy sets for fuzzy rules derived from the data by using heuristic algorithms of possibilistic clustering. Basic concepts of the heuristic approach to possibilistic clustering are reminded and the extended...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics