Patent · US Active

System and method of determining minimum cost path

US7941778B2 · kind B2 · utility

1Cited by

8References

24Claims

0Family size

Assignee

AT&T Intellectual Property I, L.P. · US

Inventors

Canhui Ou · Berkeley, US
Jian Li · Shanghai, CN
Steven Gemelos · San Jose, US
Howard Scott Mountford · Danville, US
Brent Edward Jacobson · Chino Hills, US
Orlando Echeverria-Calvet · San Ramon, US
Thomas Cronin · Hillsboro, US
Jerold Osato · Pinole, US

Key dates

Filing date	Nov 15, 2007
Grant date	May 10, 2011
Priority date	—
Expiry date	Jan 29, 2030

Classification

Technology area (CPC G)Physics
CPC primaryG06F30/394
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A network is represented using a graph. The graph comprises a plurality of vertices and a plurality of edges. The vertices comprise a source vertex, a destination vertex and a vertex u. The edges link corresponding adjacent pairs of the vertices. A minimum cost path in the graph is determined from the source vertex to the destination vertex, wherein the vertex u is in the minimum cost path. An edge from the vertex u in the minimum cost path introduces an additional capital expenditure cost that is dependent on how the minimum cost path traverses from the source vertex to the vertex u.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.