Scalable Algorithms with Provable Optimality Bounds for the Multiple Watchman Route Problem
تقدم هذه الورقة MWRP-CP3، وهو مخطط أمثل وفعال يستخدم تقليم فضاء الحالة وتحسينات استدلالية لتحقيق تسريع يتجاوز 200 ضعف في حل مسألة مسار الحارس المتعدد، إلى جانب خوارزميات غير مثالية قابلة للتوسع ذات حدود مثالية مثبتة قادرة على التعامل مع خرائط أكبر بثلاث مرات.