On Chamfer Distances on the Square and Body-Centered Cubic Grids: An Operational Research Approach

Table 2

The feasible bases of the linear programming problem of the BCC grid.

Number	Basic variables	Solution	The value of the objective function
1	x1, x2, x3
2	x1, x2, x7
3	x1, x2, x9
4	x1, x2, x11
5	x1, x3, x8
6	x1, x6, x7
7	x1, x7, x8
8	x1, x7, x12
9	x1, x8, x11
10	x2, x7, x10
11	x2, x8, x9
12	x3, x8, x9
13	x6, x7, x10
14	x7, x8, x9		pa
15	x7, x8, x10		pa
16	x7, x10, x12		(p + q − r)a
17	x8, x9, x11		(p + q + r)a