The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 03, 2002
Filed:
May. 15, 1998
Rama Kalyani Tirumala Akkiraju, Ossining, NY (US);
Brenda Lynn Dietrich, Yorktown Heights, NY (US);
Pinar Keskinocak, Yorktown Heights, NY (US);
Seshashayee Sankarshana Murthy, Yorktown Heights, NY (US);
John Nathan Rachlin, Tarrytown, NY (US);
Frederick Yung-Fung Wu, Cos Cob, CT (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
Prediction methods that anticipate the outcome of a detailed optimization step are used in lieu of or in conjunction with actual optimization to improve response time and reduce required computational resources for optimization problems having a hierarchical structure. Decomposition of the optimization problem into sub-problems and sub-sub-problems is, itself, an optimization process which is iteratively performed while preferably guided by prediction of the quality of solutions to the problems into which the “master” optimization problem may be decomposed. Prediction also reduces the requirements for computational resources and allows more decompositions to be examined within the available time in order to arrive at a more nearly optimal decomposition as well as a more nearly optimal solution. Prediction is selectively used when it is determined that such a benefit is probable.