Skip to main content

Table 2 Revised-LP results for the two LP problems

From: A linear programming model for preserving privacy when disclosing patient spatial information for secondary purposes

Re-identification probability

Objective function value (unit: meter)

Nearest 10

Nearest 30

ϵ = 0.6

321.9

317.9

ϵ = 0.5

497.5

478.3

ϵ = 0.4

Infeasible*

695.4

ϵ =0.3

 

1,032.1

ϵ =0.2

 

1,686.3

  1. *Note that “Nearest 10” is infeasible when ϵ ≤ 0.4.