用线性求解器计算凸包
Computing Convex Hulls with a Linear Solver
摘要:
本文提出了一种在约束逻辑程序多面体分析中得到广泛应用的多面体编程策略。该方法使计算的凸包,多面体分析所需的编码与线性约束求解机器,可在许多Prolog系统。逻辑程序设计理论与实践(Theory and Practice of Logic Programming,TPLP)
英文摘要:
A programming tactic involving polyhedra is reported that has been widely applied in the polyhedral analysis of (constraint) logic programs. The method enables the computations of convex hulls that are required for polyhedral analysis to be coded with linear constraint solving machinery that is available in many Prolog systems. To appear in Theory and Practice of Logic Programming (TPLP)
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。