Large-scale capacitated arc routing problem
ದೊಡ್ಡ-ಪ್ರಮಾಣದ ಕೆಪ್ಯಾಸಿಟೆಡ್ ಆರ್ಕ್ ರೂಟಿಂಗ್ ಸಮಸ್ಯೆಯು (ಎಲ್ಎಸ್ಸಿಎಆರ್ಪಿ) ಕೆಪ್ಯಾಸಿಟೆಡ್ ಆರ್ಕ್ ರೂಟಿಂಗ್ ಸಮಸ್ಯೆಯ ಒಂದು ರೂಪಾಂತರವಾಗಿದ್ದು, ಇದು ದೊಡ್ಡ ಪ್ರಮಾಣದಲ್ಲಿ ಸಂಕೀರ್ಣ ಆರ್ಕ್ ರೂಟಿಂಗ್ ಸಮಸ್ಯೆಗಳನ್ನು ರೂಪಿಸಲು 300 ಅಥವಾ ಹೆಚ್ಚಿನ ಅಂಚುಗಳನ್ನು ಒಳಗೊಂಡಿದೆ. ಯಿ ಮೈ ಮತ್ತು ಇತರರು. ಸಹಕಾರಿ ಸಹ-ವಿಕಸನ ಕ್ರಮಾವಳಿಯನ್ನು ಬಳಸಿಕೊಂಡು ದೊಡ್ಡ ಪ್ರಮಾಣದ ಕೆಪ್ಯಾಸಿಟೆಡ್ ಆರ್ಕ್ ರೂಟಿಂಗ್ ಸಮಸ್ಯೆಯನ್ನು ಪರಿಹರಿಸಲು ಕ್ರಮಾವಳಿಯನ್ನು ಪ್ರಕಟಿಸಲಾಗಿದೆ. ಎಲ್. ಎಸ್. ಸಿ. ಎ. ಆರ್. ಪಿ. ಯನ್ನು ವಿಭಜನೆಯನ್ನು ಕಡಿತಗೊಳಿಸುವ ಮಾರ್ಗಕ್ಕೆ ಅನ್ವಯಿಸಲಾದ ವಿಭಜನೆ ಮತ್ತು ವಶಪಡಿಸಿಕೊಳ್ಳುವ ಅಲ್ಗಾರಿದಮ್ನೊಂದಿಗೆ ಪರಿಹರಿಸಬಹುದು. ಎಲ್. ಎಸ್. ಸಿ. ಎ. ಆರ್. ಪಿ. ಯನ್ನು ಇತರ ವಿಧಾನಗಳ ಮೇಲಿನ ಮತ್ತು ಕೆಳಗಿನ ಮಿತಿಗಳಲ್ಲಿ ಸುಧಾರಿಸುವ ಪುನರಾವರ್ತಿತ ಸ್ಥಳೀಯ ಹುಡುಕಾಟದ ಮೂಲಕವೂ ಪರಿಹರಿಸಬಹುದು. ಡೆನ್ಮಾರ್ಕ್ನಲ್ಲಿ ತ್ಯಾಜ್ಯ ಸಂಗ್ರಹಣೆಗೆ ಫಾಸ್ಟ್-ಕಾರ್ಪ್ ಎಂಬ ಹೆಸರಿನ ವೇಗದ ಶೋಧನೆಯೊಂದಿಗೆ ಎಲ್. ಎಸ್. ಸಿ. ಎ. ಆರ್. ಪಿ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಅನ್ವಯಿಸಲಾಗಿದೆ. ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಸಾಮಾನ್ಯವಾಗಿ ಟೈಮ್ ಕೆಪಾಸಿಟೆಡ್ ಆರ್ಕ್ ರೂಟಿಂಗ್ ಪ್ರಾಬ್ಲಮ್ ಎಂದೂ ಕರೆಯಲಾಗುತ್ತದೆ, ಇದನ್ನು ಸಾಮಾನ್ಯವಾಗಿ ಟಿಸಿಎಆರ್ಪಿ ಎಂದು ಕರೆಯಲಾಗುತ್ತದೆ. ಟಿಸಿಎಆರ್ಪಿ ಅನ್ನು ಮೆಟಾ-ಹ್ಯೂರಿಸ್ಟಿಕ್ನೊಂದಿಗೆ ಸಮಂಜಸವಾದ ಸಮಯದಲ್ಲಿ ಪರಿಹರಿಸಬಹುದು. ಪರಿಮಾಣದ ನಿರ್ಬಂಧಗಳು ಅನ್ವಯಿಸದಿದ್ದಾಗ ಟಿ. ಸಿ. ಎ. ಆರ್. ಪಿ ಸಾಮಾನ್ಯವಾಗಿ ಉದ್ಭವಿಸುತ್ತದೆ, ಉದಾಹರಣೆಗೆ ಮೀಟರ್ ಓದುವಿಕೆ ಜಾಂಗ್ ಮತ್ತು ಇತರರು. ರೂಟ್ ಕ್ಲಸ್ಟರಿಂಗ್ ಮತ್ತು ಸರ್ಚ್ ಹ್ಯೂರಿಸ್ಟಿಕ್ ಎಂಬ ಹೆಸರಿನ ದೊಡ್ಡ-ಪ್ರಮಾಣದ ಮಲ್ಟಿ-ಡಿಪೋ ಸಿಎಆರ್ಪಿ (ಎಲ್ಎಸ್ಎಂಡಿಸಿಎಆರ್ಪಿ) ಎಂಬ ಸಾಮಾನ್ಯೀಕರಣವನ್ನು ಪರಿಹರಿಸಲು ಮೆಟಾ-ಹ್ಯೂರಿಸ್ಟಿಕ್ ಅನ್ನು ರಚಿಸಲಾಗಿದೆ. ದೊಡ್ಡ ಪ್ರಮಾಣದ ಸಿಎಆರ್ಪಿ (ಇಎಸ್ಎಂಎಇಎನ್ಎಸ್) ಗಾಗಿ ಎಕ್ಸ್ಟೆನ್ಶನ್ ಸ್ಟೆಪ್ ಮತ್ತು ಸ್ಟ್ಯಾಟಿಸ್ಟಿಕಲ್ ಫಿಲ್ಟರಿಂಗ್ ಎಂಬ ಎಲ್ಎಸ್ಸಿಎಆರ್ಪಿಗಾಗಿ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು 2017 ರಲ್ಲಿ ಅಭಿವೃದ್ಧಿಪಡಿಸಲಾಯಿತು. ಎಲ್. ಎಸ್. ಸಿ. ಎ. ಆರ್. ಪಿ. ಯನ್ನು ಶ್ರೇಣೀಕೃತ ವಿಭಜನೆ ಕ್ರಮಾವಳಿಯೊಂದಿಗೆ ದೊಡ್ಡ ಪ್ರಮಾಣದ ಕೆಪ್ಯಾಸಿಟೆಡ್ ವೆಹಿಕಲ್ ರೂಟಿಂಗ್ ಸಮಸ್ಯೆಗೆ ವಿಸ್ತರಿಸಬಹುದು. ಸ್ಥಳೀಯ ಹುಡುಕಾಟದ ಆಧಾರದ ಮೇಲೆ ವಿಕಾಸಾತ್ಮಕ ವಿಧಾನದೊಂದಿಗೆ ಎಲ್. ಎಸ್. ಸಿ. ವಿ. ಆರ್. ಪಿ. ಯನ್ನು ಪರಿಹರಿಸಬಹುದು. ಎಲ್. ಎಸ್. ಸಿ. ವಿ. ಆರ್. ಪಿ. ಯನ್ನು ಸಮಗ್ರ ಬೆಂಬಲ ವಾಹಕ ಯಂತ್ರಗಳು ಮತ್ತು ಯಾದೃಚ್ಛಿಕ ಅರಣ್ಯ ವಿಧಾನಗಳಿಂದ ಪರಿಹರಿಸಬಹುದು. ಎಫ್. ಐ. ಎಲ್. ಓ. ಎಂಬ ಹೆಸರಿನ ಸಿಮ್ಯುಲೇಟೆಡ್ ಅನೀಲಿಂಗ್ ಅನ್ನು ಆಧರಿಸಿದ ಎಲ್. ಎಸ್. ಸಿ. ಎ. ಆರ್. ಪಿ. ಅನ್ನು ಪರಿಹರಿಸಲು ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಅಕೋರ್ಸಿ ಮತ್ತು ಇತರರು ಅಭಿವೃದ್ಧಿಪಡಿಸಿದ್ದಾರೆ. ಉಲ್ಲೇಖಗಳು ಗ್ರಾಫ್ ಸಿದ್ಧಾಂತ