数学吧 关注:871,614贴子:8,674,471
  • 12回复贴,共1

符号整数线性规划问题

只看楼主收藏回复

Min Abs[p1 n1 + p2 n2 + p3 n3]
s.t. p1 n1 + p2 n2 + p3 n3 != 0
&& {p1,p2,p3,n1, n2, n3} [Element] Integers
n1, n2, n3给定


1楼2015-06-03 21:36回复
    不是相当于原点到平面的最近整数点的距离吗?


    IP属地:浙江来自WindowsPhone客户端2楼2015-06-04 00:17
    收起回复
      目测......是gcd(n1,n2,n3)


      IP属地:北京3楼2015-06-04 10:14
      收起回复