[发明专利]计算装置、计算方法以及程序

摘要

本公开涉及计算装置、计算方法以及程序。计算装置具备更新部和输出部。更新部针对与第1变量和第2变量相关联的多个要素中的每一个，从初始时刻到结束时刻按每单位时间依次将第1变量和第2变量交替更新。多个要素对应于组合优化问题的多个离散变量。第1变量和第2变量分别由实数表示。在每单位时间的更新处理中，更新部针对多个要素中的每一个，基于第2变量更新第1变量。在第1变量小于第1值的情况下，将第1变量变更为第1值，将第2变量变更为第3值。在第1变量大于第2值的情况下，将第1变量变更为第2值，将第2变量变更为第3值。对第2变量加上通过预先确定的运算算出的加速值。由此，精确地算出组合优化问题的解。