Abstract

This paper formulates an integer program to design a surveillance system for port and waterway security. The model represents relevant practical considerations and prescribes the types of sensors, the number of each type, and the location of each sensor to meet surveillance requirements while minimizing total cost. A Branch-and-Price decomposition approach is formulated to solve the problem and effective implementation techniques are identified. Data representing the Houston Ship Channel is used as a test bed to benchmark relative to a commercial solver, analyze the influence of parameters on run time, and explore the relevant sensitivity of system cost to parameters.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.