首页>
外国专利>
Solving a combinatorial problem using a quality metric value of a characteristic solution thereof
Solving a combinatorial problem using a quality metric value of a characteristic solution thereof
展开▼
机译:使用其特征解的质量度量值解决组合问题
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method is provided for solving a given combinatorial problem includes providing a function that has been established for a family of combinatorial problems including the given combinatorial problem. For each problem in the family, the function relates a secondary measure of the problem to a quality metric of a characteristic solution to the problem. The function may be applied to a value of the secondary measure for the given problem to obtain a value of the quality metric of the characteristic solution to the given problem. The given problem may be solved to obtain a solution to the given problem; and the solution evaluated based on comparison of a value of the quality metric of the solution, and the value of the quality metric of the characteristic solution. And in at least one instance based on the evaluation, the solution may be communicated to guide performance of a task.
展开▼