Multidimensional assignment problem
ಬಹುಆಯಾಮದ ನಿಯೋಜನೆ ಸಮಸ್ಯೆಯು (ಎಂಎಪಿ) ವಿಲಿಯಂ ಪಿಯರ್ಸ್ಕಲ್ಲಾ ಪರಿಚಯಿಸಿದ ಮೂಲಭೂತ ಸಂಯೋಜಿತ ಆಪ್ಟಿಮೈಸೇಶನ್ ಸಮಸ್ಯೆಯಾಗಿದೆ. ಈ ಸಮಸ್ಯೆಯನ್ನು ರೇಖೀಯ ನಿಯೋಜನೆಯ ಸಮಸ್ಯೆಯ ಸಾಮಾನ್ಯೀಕರಣವಾಗಿ ನೋಡಬಹುದು. ಪದಗಳಲ್ಲಿ ಹೇಳುವುದಾದರೆ, ಸಮಸ್ಯೆಯನ್ನು ಈ ಕೆಳಗಿನಂತೆ ವಿವರಿಸಬಹುದುಃ ಸಮಸ್ಯೆಯ ಒಂದು ನಿದರ್ಶನವು ಹಲವಾರು ಏಜೆಂಟ್ಗಳನ್ನು (ಅಂದರೆ, ಕಾರ್ಡಿನಲಿಟಿ ನಿಯತಾಂಕ) ಮತ್ತು ಕಾರ್ಯ, ಯಂತ್ರ, ಸಮಯದ ಮಧ್ಯಂತರ ಮುಂತಾದ ಹಲವಾರು ಉದ್ಯೋಗದ ಗುಣಲಕ್ಷಣಗಳನ್ನು (ಅಂದರೆ, ಆಯಾಮದ ನಿಯತಾಂಕ) ಹೊಂದಿದೆ. ಉದಾಹರಣೆಗೆ, ಸಮಯದ ಮಧ್ಯಂತರದಲ್ಲಿ ಯಂತ್ರ Yಯಲ್ಲಿ X ಕಾರ್ಯವನ್ನು ನಿರ್ವಹಿಸಲು ಏಜೆಂಟ್ ಅನ್ನು ನಿಯೋಜಿಸಬಹುದು. ವಿಶಿಷ್ಟವಾದ ಕೆಲಸದ ಗುಣಲಕ್ಷಣಗಳ ಯಾವುದೇ ಸಂಯೋಜನೆಯೊಂದಿಗೆ ಕೆಲವು ವೆಚ್ಚದಲ್ಲಿ ಕೆಲಸವನ್ನು ನಿರ್ವಹಿಸಲು ಯಾವುದೇ ಏಜೆಂಟ್ ಅನ್ನು ನಿಯೋಜಿಸಬಹುದು. ನಿರ್ದಿಷ್ಟ ಕಾರ್ಯ, ಯಂತ್ರ, ಸಮಯದ ಮಧ್ಯಂತರ ಇತ್ಯಾದಿ ಕೆಲಸದ ಗುಣಲಕ್ಷಣಗಳ ಸಂಯೋಜನೆಗೆ ಏಜೆಂಟ್ನ ನಿಯೋಜನೆಯ ಆಧಾರದ ಮೇಲೆ ಈ ವೆಚ್ಚಗಳು ಬದಲಾಗಬಹುದು. ಏಜೆಂಟರನ್ನು ನಿಯೋಜಿಸುವ ಒಟ್ಟು ವೆಚ್ಚವನ್ನು ಕಡಿಮೆ ಮಾಡುವುದು ಸಮಸ್ಯೆಯಾಗಿದ್ದು, ಇದರಿಂದಾಗಿ ಪ್ರತಿ ಕೆಲಸದ ಗುಣಲಕ್ಷಣಗಳಿಗೆ ಏಜೆಂಟರ ನಿಯೋಜನೆಯು ಚುಚ್ಚುಮದ್ದಿನ ಕಾರ್ಯವಾಗಿದೆ, ಅಥವಾ ಏಜೆಂಟ್ಗಳಿಂದ ನಿರ್ದಿಷ್ಟ ಕೆಲಸದ ಗುಣಲಕ್ಷಣಕ್ಕೆ ಒಬ್ಬರಿಗೊಬ್ಬರು ಕಾರ್ಯವಾಗಿದೆ. ಪರ್ಯಾಯವಾಗಿ, ರೇಖಾಚಿತ್ರ ಸಿದ್ಧಾಂತವನ್ನು ಬಳಸಿಕೊಂಡು ಸಮಸ್ಯೆಯನ್ನು ವಿವರಿಸುವುದುಃ ಬಹುಆಯಾಮದ ನಿಯೋಜನೆಯ ಸಮಸ್ಯೆಯು ತೂಕದ ಬಹುಪಕ್ಷೀಯ ರೇಖಾಚಿತ್ರದಲ್ಲಿ, ನಿರ್ದಿಷ್ಟ ಗಾತ್ರದ ಹೊಂದಾಣಿಕೆಯನ್ನು ಕಂಡುಹಿಡಿಯುವುದನ್ನು ಒಳಗೊಂಡಿರುತ್ತದೆ, ಇದರಲ್ಲಿ ಅಂಚುಗಳ ತೂಕದ ಮೊತ್ತವು ಕನಿಷ್ಠವಾಗಿರುತ್ತದೆ. ಔಪಚಾರಿಕ ವ್ಯಾಖ್ಯಾನ ಈ ಸಮಸ್ಯೆಯ ವಿವಿಧ ಸೂತ್ರೀಕರಣಗಳನ್ನು ಸಾಹಿತ್ಯದಲ್ಲಿ ಕಾಣಬಹುದು. ವೆಚ್ಚ-ಕಾರ್ಯಗಳನ್ನು ಬಳಸಿಕೊಂಡು, ಆಯಾಮದ ನಿಯೋಜನೆಯ ಸಮಸ್ಯೆಯನ್ನು (ಅಥವಾ ಎಂಎಪಿ) ಈ ಕೆಳಗಿನಂತೆ ಹೇಳಬಹುದುಃ ಕೊಟ್ಟಿರುವ ಸೆಟ್ಗಳು, ಮತ್ತು, ಸಮಾನ ಗಾತ್ರದ, ವೆಚ್ಚದ ಶ್ರೇಣಿಯನ್ನು ಅಥವಾ ಬಹುಆಯಾಮದ ತೂಕದ ಕಾರ್ಯದೊಂದಿಗೆಃ, ಕ್ರಮಪಲ್ಲಟನೆಗಳನ್ನು ಹುಡುಕಿಃ ಒಟ್ಟು ವೆಚ್ಚದ ಕಾರ್ಯವನ್ನು ಕಡಿಮೆ ಮಾಡುವಂತಹ ಎ. ಸಮಸ್ಯೆಯ ನಿಯತಾಂಕಗಳು ಬಹುಆಯಾಮದ ನಿಯೋಜನೆ ಸಮಸ್ಯೆಯು (ಎಂಎಪಿ) ಸಮಸ್ಯೆಯ ಉದಾಹರಣೆಯ ಗಾತ್ರವನ್ನು ನಿರ್ಧರಿಸುವ ಎರಡು ಪ್ರಮುಖ ನಿಯತಾಂಕಗಳನ್ನು ಹೊಂದಿದೆಃ ಆಯಾಮದ ನಿಯತಾಂಕ ಕಾರ್ಡಿನಲಿಟಿ ನಿಯತಾಂಕ, ಇದರಲ್ಲಿ ಅಂಶಗಳ ಸಂಖ್ಯೆಯನ್ನು ಸೂಚಿಸುತ್ತದೆ. ವೆಚ್ಚ ಶ್ರೇಣಿಯ ಗಾತ್ರ ನಿಯತಾಂಕಗಳೊಂದಿಗೆ ಎಂ. ಎ. ಪಿ. ಯ ಯಾವುದೇ ಸಮಸ್ಯೆಯ ನಿದರ್ಶನವು ಅದರ ನಿರ್ದಿಷ್ಟ ವೆಚ್ಚ ಶ್ರೇಣಿಯನ್ನು ಹೊಂದಿದೆ, ಇದು ನಿದರ್ಶನ-ನಿರ್ದಿಷ್ಟ ವೆಚ್ಚಗಳು/ತೂಕದ ನಿಯತಾಂಕಗಳನ್ನು ಒಳಗೊಂಡಿರುತ್ತದೆ. ಇದು ವೆಚ್ಚದ ಶ್ರೇಣಿಯ ಗಾತ್ರವಾಗಿದೆ. ಕಾರ್ಯಸಾಧ್ಯವಾದ ಪರಿಹಾರಗಳ ಸಂಖ್ಯೆ ಎಂ. ಎ. ಪಿ. ಯ ಕಾರ್ಯಸಾಧ್ಯವಾದ ಪ್ರದೇಶ ಅಥವಾ ಪರಿಹಾರ ಸ್ಥಳವು ಬಹಳ ದೊಡ್ಡದಾಗಿದೆ. ಕಾರ್ಯಸಾಧ್ಯವಾದ ಪರಿಹಾರಗಳ ಸಂಖ್ಯೆಯು (ಎಂಎಪಿ ಉದಾಹರಣೆಯ ಗಾತ್ರ) ಎಂಎಪಿ ನಿಯತಾಂಕಗಳನ್ನು ಅವಲಂಬಿಸಿರುತ್ತದೆ. ನಿರ್ದಿಷ್ಟವಾಗಿ,. ಕಂಪ್ಯೂಟೇಶನಲ್ ಸಂಕೀರ್ಣತೆ ಸಮಸ್ಯೆಯು ಸಾಮಾನ್ಯವಾಗಿ ಎನ್. ಪಿ.-ಕಠಿಣವಾಗಿರುತ್ತದೆ. ಬೇರೆ ರೀತಿಯಲ್ಲಿ ಹೇಳುವುದಾದರೆ, ಬಹುಪದೀಯ ಸಮಯದಲ್ಲಿ ಈ ಸಮಸ್ಯೆಯನ್ನು ಪರಿಹರಿಸಲು ಯಾವುದೇ ಅಲ್ಗಾರಿದಮ್ ತಿಳಿದಿಲ್ಲ, ಮತ್ತು ಆದ್ದರಿಂದ ಮಧ್ಯಮ ಗಾತ್ರದ (ಆಯಾಮ ಮತ್ತು ಕಾರ್ಡಿನಲಿಟಿ ನಿಯತಾಂಕಗಳ ಆಧಾರದ ಮೇಲೆ) ಸಮಸ್ಯೆಯ ನಿದರ್ಶನಗಳನ್ನು ಪರಿಹರಿಸಲು ದೀರ್ಘ ಗಣನೆಯ ಸಮಯ ಬೇಕಾಗಬಹುದು. ಅಪ್ಲಿಕೇಶನ್ಗಳು ಸಮಸ್ಯೆಯು ಅನೇಕ ಡೊಮೇನ್ಗಳಲ್ಲಿ ಅನ್ವಯವನ್ನು ಕಂಡುಕೊಂಡಿದೆಃ ವೇಳಾಪಟ್ಟಿ (ಉತ್ಪಾದನಾ ಪ್ರಕ್ರಿಯೆಗಳು) ಬಹು-ಸಂವೇದಕ ದತ್ತಾಂಶ ಸಮ್ಮಿಳನ ರೆಕಾರ್ಡ್ ಸಂಪರ್ಕ ಅಥವಾ ಬಹುಪಕ್ಷೀಯ ಘಟಕ ರೆಸಲ್ಯೂಶನ್ ಪ್ರಾಥಮಿಕ ಕಣ ಭೌತಶಾಸ್ತ್ರ ಸಣ್ಣ ಧರಿಸಬಹುದಾದ ಸಾಧನಗಳೊಂದಿಗೆ ವಯಸ್ಸಾದವರಲ್ಲಿ ಪತನ ಪತ್ತೆಹಚ್ಚುವಿಕೆ ಉಲ್ಲೇಖಗಳು ಸಂಯೋಜಿತ ಆಪ್ಟಿಮೈಸೇಶನ್ https://issuu.com/ostraky/docs/the_top_5_english_coursework_help_strategies_for_t