公开(公告)号：US06490572B2

公开(公告)日：2002-12-03

申请号：US09080320

申请日：1998-05-15

申请人： Rama Kalyani Tirumala Akkiraju ,  Brenda Lynn Dietrich ,  Pinar Keskinocak ,  Seshashayee Sankarshana Murthy ,  John Nathan Rachlin ,  Frederick Yung-Fung Wu

发明人： Rama Kalyani Tirumala Akkiraju ,  Brenda Lynn Dietrich ,  Pinar Keskinocak ,  Seshashayee Sankarshana Murthy ,  John Nathan Rachlin ,  Frederick Yung-Fung Wu

IPC分类号： G06F1518

CPC分类号： G06Q10/04

摘要： 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.

摘要翻译： 使用预测详细优化步骤的结果的预测方法代替或结合实际优化来改进响应时间并减少具有分层结构的优化问题所需的计算资源。 将优化问题分解为子问题和子子问题本身就是迭代执行的优化过程，同时优选地通过预测“主”优化问题可能被分解的问题的解决方案的质量来指导 。 预测还减少了对计算资源的要求，并允许在可用时间内对更多的分解进行检查，以获得更接近最优的分解以及更接近最优解。 当确定这样的益处是可能的时候，选择性地使用预测。

公开(公告)号：US5940816A

公开(公告)日：1999-08-17

申请号：US790641

申请日：1997-01-29

申请人： Robert Mack Fuhrer ,  Raymond T. Henry ,  Rama Kalyani T. Akkiraju ,  Robin Lougee-Heimer ,  Seshashayee Sankarshana Murthy ,  John Nathan Rachlin ,  Martin C. Sturzenbecker ,  Frederick Yung-Fung Wu

发明人： Robert Mack Fuhrer ,  Raymond T. Henry ,  Rama Kalyani T. Akkiraju ,  Robin Lougee-Heimer ,  Seshashayee Sankarshana Murthy ,  John Nathan Rachlin ,  Martin C. Sturzenbecker ,  Frederick Yung-Fung Wu

IPC分类号： G06F9/44 ,  B65G61/00 ,  G06F15/18 ,  G06N5/04 ,  G06Q10/06 ,  G06Q90/00

CPC分类号： G06Q10/06 ,  G06N99/005

摘要： A method for effecting computer implemented decision support. The method can improve on a candidate solution by allowing problem solving methods to cooperate towards the creation of a more desirable solution. The method can realize an enhanced understanding of tradeoffs inherent in competing objectives, and can incorporate factors or special considerations not easily specified, by enabling the decision maker to actively participate in the creation of a more desirable solution.

摘要翻译： 一种实现计算机实现决策支持的方法。 该方法可以通过允许解决问题的方法来协助创建更理想的解决方案来改进候选解决方案。 该方法可以增强对竞争目标固有的权衡的理解，并且可以通过使决策者积极参与创建更理想的解决方案，并入不容易指定的因素或特殊考虑因素。