英文文献：利用非凸松弛的二次整数极小化的精确算法
英文文献作者：Christoph Buchheim,Marianna De Santis,Laura Palagi,Mauro Piacentini
英文文献摘要：
我们提出了一个分枝定界算法来最小化一个在整变量上不一定凸的二次函数。该算法基于目标函数在适当椭球面上连续极小值的下界计算。在非凸情况下，我们用椭球包住问题的可行域。尽管具有非凸性，但这些极小值可以很快地计算出来。我们提出了几个思想，允许加速解决连续松弛在分支和有界方案，并通过计算实验检查整体算法的性能。