1.Department of Economic Sciences, Indian Institute of Technology Kanpur, Kanpur, 208016, India ;2.Departament d’Economia i d’Història Econòmica, Universitat Autònoma de Barcelona, Bellaterra, Spain ;3.BGSMath, Barcelona, Spain ;
Abstract:
The main goal in this paper is to devise an approach to explicitly calculate the constant in the Hoffman’s error bound for (not necessarily convex) inequality systems defining convex sets. We give a constructive proof of the Hoffman’s error bound and show that we can use our method to calculate the constant at least in simple cases.