On Wed, Jun 1, 2011 at 3:57 AM, Greg Stark <gsst...@mit.edu> wrote: > I guess it was obvious but that was "expect the *penalty* function to > obey the triangle inequality" >
Actually, penalty function for boxes is even not commutative. Fox example: A = ((0,0)-(1,1)) B = ((0,0)-(2,2)) penalty(A,B) = 3 penalty(B,A) = 0 ------ With best regards, Alexander Korotkov.