WorldCat Identities

Pallottino, Stefano

Overview
Works: 39 works in 55 publications in 3 languages and 94 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

An efficient algorithm for determining the length of the longest dead path in a "LIFO" branch-and-bound exploration schema by Stefano Pallottino( Book )

5 editions published between 1979 and 1980 in English and held by 11 WorldCat member libraries worldwide

The length of the longest dead path (LLDP) is a widely used parameter in estimating the efficiency of branch-and-bound 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 self-contained in the sense that it can be externally attached to any LIFO branch-and-bound program without interfering with its algorithms and data structures. (Author)
Polynomial auction algorithms for shortest paths by Dimitri P Bertsekas( Book )

5 editions published in 1992 in English and held by 6 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."
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."
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

Adaptation de l'algorithme de d'Esopo-Pape 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

The maximum flow problem : a max-preflow approach by Giuseppe Mazzoni( Book )

2 editions published in 1990 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

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

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

Hypergraph models and algorithms for the assembly problem by Giorgio Gallo( Book )

2 editions published in 1992 in English and held by 2 WorldCat member libraries worldwide

Abstract: "We consider the problem of finding an optimal set of feasible assembly operations in order to derive a desired product from a given set of parts. We show that optimal solutions, under different objective functions, can be obtained by means of computationally efficient hypergraph algorithms. In particular, we consider the case in which one wants to minimize the duration with an unlimited degree of parallelism. Finally, a new fast algorithm is presented in order to assign operations to robots in an optimal way when the degree of parallelism is bounded."
A modeling framework for the passenger assignment on a transport network with time-tables by Sang Nguyen( Book )

1 edition published in 1994 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

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 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

Una procedura per la visualizzazione grafica di alberi by N Ocello( Book )

2 editions published in 1981 in Italian 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

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

Appunti di programmazione matematica by Paolo Carraresi( Book )

1 edition published in 1993 in Italian and held by 2 WorldCat member libraries worldwide

The computational complexity of two tree-indexing methods by S Pallottino( Book )

2 editions published in 1981 in English and held by 2 WorldCat member libraries worldwide

 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.84 (from 0.65 for Polynomial ... to 0.98 for Scienze de ...)

Languages