Priority-based search for combinatorial optimization problems

Number of patents in Portfolio can not be more than 2000

United States of America Patent

APP PUB NO 20050033731A1
SERIAL NO

10634280

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method solves a combinatorial optimization problem including multiple elements and values. An ordering function is applied to an instance of the combinatorial optimization problem to produce an ordering of elements. The ordering of the elements is modified repeatedly to produce a re-ordering of the elements. A placement function is applied to each re-ordering of the elements to obtain solutions of the combinatorial optimization problem, until a termination condition is reached, and a best solution is selected.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
MITSUBISHI ELECTRIC INFORMATION TECHNOLOGY CENTER AMERICA INC201 BROADWAY CAMBRIDGE MA 02139

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Lesh, Neal B Cambridge, MA 10 532
Mitzenmacher, Michael D Lexington, MA 11 467

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation