US Patent 7924729 Determining a minimum cost solution for resolving covering-by-pairs problem

Patent 7924729 was granted and assigned to AT&T Intellectual Property I on April, 2011 by the United States Patent and Trademark Office.

Overview Structured Data Issues Contributors Activity

Is a

Patent

Patent attributes

Current Assignee

AT&T Intellectual Property I

Patent Jurisdiction

United States Patent and Trademark Office

Patent Number

79247290

Patent Inventor Names

Mauricio Guilherme de Carvalho Resende0

Date of Patent

April 12, 2011

Patent Application Number

122778780

Date Filed

November 25, 2008

Patent Primary Examiner

‌

Kwang B Yao

Patent abstract

In one method for determining a minimum cost solution for resolving a covering-by-pairs problem, a plurality of covering nodes, a plurality of branch nodes, and a plurality of edges connecting the covering nodes and the branch nodes are given. A plurality of vectors are generated. For each vector in the plurality of vectors, it is determined whether the selected covering nodes cover the branch nodes. Responsive to determining that the selected covering nodes do not cover the branch nodes, each vector is completed so that the selected covering nodes cover the branch nodes. Responsive to determining that selected covering nodes cover the branch nodes or to completing the vector, redundant covering nodes are removed from each vector. The vectors are inserted into a current population. A new population is generated by evolving the current population for at least one generation.

Timeline

No Timeline data yet.

Further Resources

Title

Author

Link

Type

Date

No Further Resources data yet.

References

Find more entities like US Patent 7924729 Determining a minimum cost solution for resolving covering-by-pairs problem

Use the Golden Query Tool to find similar entities by any field in the Knowledge Graph, including industry, location, and more.

Open Query Tool

Access by API