Výsledky vyhledávání - "Thompson, Gerald Luther"

A dynamic space-time network flow model for city traffic congestion

Autor: Zawack, Daniel J., Thompson, Gerald Luther, Carnegie Mellon University.Design Research Center.

"A space-time network is used to model traffic flows over time for a capacitated road transportation system having one-way and two-way streets. Also, for the first time, traffic signal lights which change the network structure are explicitly incorpor

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::4aaa0219d9e15d08f796d42dc3967204

Zobrazit plný text záznamu

Solution of constrained generalized transportation problems using the pivot and probe algorithm

Autor: Awanti P. Sethi, Thompson, Gerald Luther, Carnegie Mellon UniversityDesign Research Center

"In this paper we use a specialized version of our pivot and probe algorithm to solve generalized transportation problems with side constraints. The dual of an m x n generalized transportation problem with t side constraints is a linear program with

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::26c8881467c7d067b4b6dedb79966d13

Zobrazit plný text záznamu

A probabilistic polynomial algorithm for solving a directed Hamiltonian Path problem

Autor: Thompson, Gerald Luther, Singhal, Sharad, Carnegie Mellon UniversityDesign Research Center.

"In this paper we present a graph-theoretic polynomial algorithm which has positive probability of finding a Hamiltonian Path in a given graph, if there is one; if the algorithm fails, it can be rerun with a randomly chosen starting solution, and the

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::af68f83d6998f8758f755f384137802e

Zobrazit plný text záznamu

Vyhledávací nástroje:

Upřesnit hledání