An improved binary programming formulation for the secure domination problem

Ryan Burdett, Michael Haythorpe

The secure domination problem, a variation of the domination problem with some important real-world applications, is considered. Very few algorithmic attempts to solve this problem…