An Evaluation of the Dual as a Lower Bound in Facilities Location Problems

1987 ◽  
Vol 19 (2) ◽  
pp. 160-166 ◽  
Author(s):  
Paul D. Dowling ◽  
Robert F. Love
2019 ◽  
Vol 485 (2) ◽  
pp. 142-144
Author(s):  
A. A. Zevin

Solutions x(t) of the Lipschitz equation x = f(x) with an arbitrary vector norm are considered. It is proved that the sharp lower bound for the distances between successive extremums of xk(t) equals π/L where L is the Lipschitz constant. For non-constant periodic solutions, the lower bound for the periods is 2π/L. These estimates are achieved for norms that are invariant with respect to permutation of the indices.


Sign in / Sign up

Export Citation Format

Share Document