Pallottino, Stefano
Overview
Works:  39 works in 48 publications in 3 languages and 88 library holdings 

Roles:  Author, Editor 
Classifications:  T57.6, 380 
Publication Timeline
.
Most widely held works by
Stefano Pallottino
Scienze delle decisioni per i trasporti
(
Book
)
2 editions published in 1999 in Italian and held by 12 WorldCat member libraries worldwide
2 editions published in 1999 in Italian and held by 12 WorldCat member libraries worldwide
An efficient algorithm for determining the length of the longest dead path in a "LIFO" branchandbound exploration schema
by
Stefano Pallottino(
Book
)
3 editions published in 1980 in English and held by 9 WorldCat member libraries worldwide
The length of the longest dead path (LLDP) is a widely used parameter in estimating the efficiency of branchandbound optimization algorithms that employ the LIFO exploration schema. Thanks to two original theorems, we are able to present a particularly attractive procedure for determining of the LLDP. In fact this procedure requires a number of storage variables which is independent of problem size and very small; moreover, the procedure is selfcontained in the sense that it can be externally attached to any LIFO branchandbound program without interfering with its algorithms and data structures. (Author)
3 editions published in 1980 in English and held by 9 WorldCat member libraries worldwide
The length of the longest dead path (LLDP) is a widely used parameter in estimating the efficiency of branchandbound optimization algorithms that employ the LIFO exploration schema. Thanks to two original theorems, we are able to present a particularly attractive procedure for determining of the LLDP. In fact this procedure requires a number of storage variables which is independent of problem size and very small; moreover, the procedure is selfcontained in the sense that it can be externally attached to any LIFO branchandbound program without interfering with its algorithms and data structures. (Author)
Polynomial auction algorithms for shortest paths
by
Dimitri P Bertsekas(
Book
)
4 editions published in 1992 in English and held by 5 WorldCat member libraries worldwide
Abstract: "In this paper we consider strongly polynomial variations of the auction algorithm for the single origin/all destinations shortest path problem. These variations are based on the idea of graph reduction, that is, deleting unnecessary arcs of the graph by using certain bounds naturally obtained in the course of the algorithm. We study the structure of the reduced graph and we exploit this structure to obtain algorithms with O(n.min[m, n log n]) and O(n²) running time. Our initial computational experiments are encouraging, showing that these algorithms outperform their closest competitors on randomly generated dense problems."
4 editions published in 1992 in English and held by 5 WorldCat member libraries worldwide
Abstract: "In this paper we consider strongly polynomial variations of the auction algorithm for the single origin/all destinations shortest path problem. These variations are based on the idea of graph reduction, that is, deleting unnecessary arcs of the graph by using certain bounds naturally obtained in the course of the algorithm. We study the structure of the reduced graph and we exploit this structure to obtain algorithms with O(n.min[m, n log n]) and O(n²) running time. Our initial computational experiments are encouraging, showing that these algorithms outperform their closest competitors on randomly generated dense problems."
Adaptation de l'algorithme de d'EsopoPape pour la détermination de tous les chemins les plus courts : améliorations et simplifications
by
Stefano Pallottino(
Book
)
2 editions published in 1979 in French and held by 4 WorldCat member libraries worldwide
2 editions published in 1979 in French and held by 4 WorldCat member libraries worldwide
Implicit enumeration of hyperpaths in logit models for transit networks
by
Sang Nguyen(
Book
)
2 editions published in 1992 in English and held by 4 WorldCat member libraries worldwide
Abstract: "This paper investigates the application of multinomial logit distribution models to urban transit networks where every set of competitive transit lines is describes [sic] by a particular graph structure called a hyperpath. It shows that the standard multinomial logit model does not lead to a practical algorithmic implementation similar to that obtained for the private vehicle networks and should be replaced with a hierarchical logit. This latter model seems to transcend the inherent limitations of the simple logit model which are amplified by the hyperpath framework."
2 editions published in 1992 in English and held by 4 WorldCat member libraries worldwide
Abstract: "This paper investigates the application of multinomial logit distribution models to urban transit networks where every set of competitive transit lines is describes [sic] by a particular graph structure called a hyperpath. It shows that the standard multinomial logit model does not lead to a practical algorithmic implementation similar to that obtained for the private vehicle networks and should be replaced with a hierarchical logit. This latter model seems to transcend the inherent limitations of the simple logit model which are amplified by the hyperpath framework."
Discrete time dynamic estimation model for passenger origin/destination matrices on transit networks
by
Sang Nguyen(
Book
)
1 edition published in 1986 in English and held by 4 WorldCat member libraries worldwide
1 edition published in 1986 in English and held by 4 WorldCat member libraries worldwide
A dual simplex algorithm for finding all shortest paths
by
Michael Alexander Florian(
Book
)
1 edition published in 1979 in English and held by 3 WorldCat member libraries worldwide
1 edition published in 1979 in English and held by 3 WorldCat member libraries worldwide
Equilibrium traffic assignment for large scale transit networks
by
Sang Nguyen(
Book
)
1 edition published in 1985 in English and held by 3 WorldCat member libraries worldwide
1 edition published in 1985 in English and held by 3 WorldCat member libraries worldwide
Emperical evidence for equilibrium paradoxes with implications for optimal planning strategies
by
Caroline Fisk(
Book
)
1 edition published in 1980 in English and held by 3 WorldCat member libraries worldwide
1 edition published in 1980 in English and held by 3 WorldCat member libraries worldwide
Paradoxes in equilibrium traffic assignment and their implications for optimal planning strategies
by
Caroline Fisk(
Book
)
1 edition published in 1980 in English and held by 3 WorldCat member libraries worldwide
1 edition published in 1980 in English and held by 3 WorldCat member libraries worldwide
Shortest path methods : complexity, interrelations and new propositions
by
Stefano Pallottino(
Book
)
1 edition published in 1981 in English and held by 2 WorldCat member libraries worldwide
1 edition published in 1981 in English and held by 2 WorldCat member libraries worldwide
Un problema di kpartizione di una famiglia di insiemi di cardinalità k
by
P Hansen(
)
1 edition published in 1996 in Italian and held by 2 WorldCat member libraries worldwide
1 edition published in 1996 in Italian and held by 2 WorldCat member libraries worldwide
Appunti di programmazione matematica
by
Paolo Carraresi(
Book
)
1 edition published in 1993 in Italian and held by 2 WorldCat member libraries worldwide
1 edition published in 1993 in Italian and held by 2 WorldCat member libraries worldwide
Hyperpaths and shortest hyperpaths
by
Sang Nguyen(
Book
)
1 edition published in 1987 in English and held by 2 WorldCat member libraries worldwide
1 edition published in 1987 in English and held by 2 WorldCat member libraries worldwide
A modeling framework for the passenger assignment on a transport network with timetables
by
Sang Nguyen(
Book
)
1 edition published in 1994 in English and held by 2 WorldCat member libraries worldwide
1 edition published in 1994 in English and held by 2 WorldCat member libraries worldwide
Dual algorithm for the shortest path tree problem
by
Stefano Pallottino(
)
1 edition published in 1996 in English and held by 2 WorldCat member libraries worldwide
1 edition published in 1996 in English and held by 2 WorldCat member libraries worldwide
Paradoxes in equilibrium traffic assignment and their implications for the network design problem
by
Caroline Fisk(
Book
)
1 edition published in 1979 in English and held by 2 WorldCat member libraries worldwide
1 edition published in 1979 in English and held by 2 WorldCat member libraries worldwide
Postoptimizing equilibrium flows on large scale networks
by
Quang Sáng Nguyễn(
Book
)
1 edition published in 1993 in English and held by 2 WorldCat member libraries worldwide
1 edition published in 1993 in English and held by 2 WorldCat member libraries worldwide
Shortest path algorithms in transportation models : classical and innovative aspects
by
Stefano Pallottino(
)
1 edition published in 1998 in English and held by 2 WorldCat member libraries worldwide
1 edition published in 1998 in English and held by 2 WorldCat member libraries worldwide
The maximum flow problem : a maxpreflow approach
by
Giuseppe Mazzoni(
Book
)
1 edition published in 1990 in English and held by 2 WorldCat member libraries worldwide
1 edition published in 1990 in English and held by 2 WorldCat member libraries worldwide
more
fewer
Audience Level
0 

1  
Kids  General  Special 
Related Identities
 Nguyen, Sang 1944 Author
 Sciomachen, Anna Editor
 Université de Montréal Centre de recherche sur les transports
 Toffoli, Tommaso
 Fisk, Caroline 1946 Author
 Scutellà, Maria Grazia
 Centre for Research on Transportation (Montréal, Québec)
 Università di Pisa Dipartimento di informatica
 Bertsekas, Dimitri P. Author
 Nguyen, Sang Author
Associated Subjects
Algorithms Auctions AuctionsMathematical models Branch and bound algorithms Bus linesMathematical models City trafficMathematical models Computer algorithms Computer networks Critical path analysis Directed graphs Hypergraphs Local transitMathematical models Logits Mathematical optimization Matrices Traffic assignmentMathematical models Traffic flowMathematical models Travel time (Traffic engineering)Mathematical models