Branch-and-Price Decomposition to Design a Surveillance System for Port and Waterway Security
作者： Wilbert E Wilhelm , Elif I Gokce
DOI: 10.1109/TASE.2008.2011563
关键词: Homeland security 、 National security 、 Engineering 、 Port security 、 Operations research 、 Program Design Language 、 Total cost 、 Solver 、 Simulation 、 Integer programming 、 Branch and price
摘要: This paper formulates an integer program to design a surveillance system for port and waterway security. The model represents relevant practical considerations prescribes the types of sensors, number each type, location sensor meet requirements while minimizing total cost. A Branch-and-Price decomposition approach is formulated solve problem effective implementation techniques are identified. Data representing Houston Ship Channel used as test bed benchmark relative commercial solver, analyze influence parameters on run time, explore sensitivity cost parameters.
sci-hub.se 参考文章(38)
María A. Osorio, Fred Glover, Peter Hammer, Cutting and Surrogate Constraint Analysis for Improved Multidimensional Knapsack Solutions Annals of Operations Research. ,vol. 117, pp. 71- 93 ,(2002) , 10.1023/A:1021513321301
Andrea Bottino, Aldo Laurentini, Optimal positioning of sensors in 3d iberoamerican congress on pattern recognition. ,vol. 3773, pp. 804- 812 ,(2005) , 10.1007/11578079_84
Wilbert E. Wilhelm, A Technical Review of Column Generation in Integer Programming Optimization and Engineering. ,vol. 2, pp. 159- 200 ,(2001) , 10.1023/A:1013141227104
Pierre Chardaire, Geoff P. McKeown, Jameel A. Maki, Application of GRASP to the Multiconstraint Knapsack Problem evoworkshops on applications of evolutionary computing. pp. 30- 39 ,(2001) , 10.1007/3-540-45365-2_4
Dusan P.Jokanovic, Norio Shiratori, Martin Moser, An Algorithm for the Multidimensional Multiple-Choice Knapsack Problem IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. ,vol. 80, pp. 582- 589 ,(1997)
V. Kharchenko, V. Vasylyev, Application of the intellectual decision making system for vessel traffic control international conference on microwaves radar wireless communications. ,vol. 2, pp. 639- 642 ,(2002) , 10.1109/MIKON.2002.1017926
Monique Guignard, Siwhan Kim, Lagrangean decomposition: A model yielding stronger lagrangean bounds Mathematical Programming. ,vol. 39, pp. 215- 228 ,(1987) , 10.1007/BF02592954
Stefan Balev, Nicola Yanev, Arnaud Fréville, Rumen Andonov, A dynamic programming based reduction procedure for the multidimensional 0–1 knapsack problem European Journal of Operational Research. ,vol. 186, pp. 63- 76 ,(2008) , 10.1016/J.EJOR.2006.02.058
Jonathan Berry, William E. Hart, Cynthia A. Phillips, James Uber, A General Integer-Programming-Based Framework for Sensor Placement in Municipal Water Networks World Water and Environmental Resources Congress 2004. pp. 1- 10 ,(2004) , 10.1061/40737(2004)455
Hanif D. Sherali, Mokhtar S. Bazaraa, John J. Jarvis, Linear Programming and Network Flows ,(1977)