Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download The following is reprinted from European Journal of Operational
Document related concepts
Transcript
The following is reprinted from European Journal of Operational Research, Volume 88, A.V. Naik, A. Baveja, R. Batta, and P. Caulkins, “Scheduling crackdowns on illicit drug markets,” pp. 231-250, ©1996, with permission from Elsevier. Abstract: This paper presents an analytical approach for scheduling crackdowns on street-corner drug markets. The crackdown scheduling problem is shown to be NP-complete. We then provide efficient optimal algorithms for several special cases and approximation algorithms for the general case. These results show that the optimal strategy is to give priority to markets that take longer to bring down and which require low levels of postcrackdown maintenance. The results are then extended to incorporate dealer displacement between drug markets. The full article is available at: http://www.sciencedirect.com/science/journal/03772217
