Network flow problem
ಸಂಯೋಜಿತ ಆಪ್ಟಿಮೈಸೇಶನ್ನಲ್ಲಿ, ಜಾಲಬಂಧ ಹರಿವಿನ ಸಮಸ್ಯೆಗಳು ಗಣನೆಯ ಸಮಸ್ಯೆಗಳ ಒಂದು ವರ್ಗವಾಗಿದ್ದು, ಇದರಲ್ಲಿ ಇನ್ಪುಟ್ ಒಂದು ಹರಿವಿನ ಜಾಲವಾಗಿದೆ (ಅದರ ಅಂಚುಗಳ ಮೇಲೆ ಸಂಖ್ಯಾತ್ಮಕ ಸಾಮರ್ಥ್ಯಗಳನ್ನು ಹೊಂದಿರುವ ಗ್ರಾಫ್), ಮತ್ತು ಸಾಮರ್ಥ್ಯದ ನಿರ್ಬಂಧಗಳನ್ನು ಗೌರವಿಸುವ ಮತ್ತು ಕೆಲವು ಗೊತ್ತುಪಡಿಸಿದ ಟರ್ಮಿನಲ್ಗಳನ್ನು ಹೊರತುಪಡಿಸಿ ಎಲ್ಲಾ ಶೃಂಗಗಳಲ್ಲಿ ಹೊರಹೋಗುವ ಹರಿವಿಗೆ ಸಮಾನವಾದ ಒಳಬರುವ ಹರಿವನ್ನು ಹೊಂದಿರುವ ಪ್ರತಿ ತುದಿಯಲ್ಲಿ ಸಂಖ್ಯಾತ್ಮಕ ಮೌಲ್ಯಗಳನ್ನು ನಿರ್ಮಿಸುವುದು ಗುರಿಯಾಗಿದೆ. ಜಾಲಬಂಧ ಹರಿವಿನ ಸಮಸ್ಯೆಗಳ ನಿರ್ದಿಷ್ಟ ವಿಧಗಳು ಸೇರಿವೆಃ ಗರಿಷ್ಠ ಹರಿವಿನ ಸಮಸ್ಯೆ, ಇದರಲ್ಲಿ ಮೂಲ ಟರ್ಮಿನಲ್ಗಳಿಂದ ಮತ್ತು ಸಿಂಕ್ ಟರ್ಮಿನಲ್ಗಳಿಗೆ ಒಟ್ಟು ಹರಿವಿನ ಪ್ರಮಾಣವನ್ನು ಗರಿಷ್ಠಗೊಳಿಸುವುದು ಗುರಿಯಾಗಿದೆ ಕನಿಷ್ಠ-ವೆಚ್ಚದ ಹರಿವಿನ ಸಮಸ್ಯೆ, ಇದರಲ್ಲಿ ಅಂಚುಗಳು ವೆಚ್ಚಗಳು ಮತ್ತು ಸಾಮರ್ಥ್ಯಗಳನ್ನು ಹೊಂದಿರುತ್ತವೆ ಮತ್ತು ಕನಿಷ್ಠ ಸಂಭವನೀಯ ವೆಚ್ಚವನ್ನು ಹೊಂದಿರುವ ನಿರ್ದಿಷ್ಟ ಪ್ರಮಾಣದ ಹರಿವನ್ನು (ಅಥವಾ ಗರಿಷ್ಠ ಹರಿವನ್ನು) ಸಾಧಿಸುವುದು ಗುರಿಯಾಗಿದೆ. ಅಂದಾಜು ಗರಿಷ್ಠ-ಹರಿವಿನ ಕನಿಷ್ಠ-ಕಡಿತ ಪ್ರಮೇಯಗಳು ಬಹು-ಸರಕು ಹರಿವಿನ ಸಮಸ್ಯೆಗಳಿಗೆ ಈ ಫಲಿತಾಂಶದ ವಿಸ್ತರಣೆಯನ್ನು ಒದಗಿಸುತ್ತವೆ. ದಿಕ್ಕಿಲ್ಲದ ಹರಿವಿನ ಜಾಲದ ಗೊಮೊರಿ-ಹು ಮರವು ವಿವಿಧ ಜೋಡಿ ಟರ್ಮಿನಲ್ ಶೃಂಗಗಳ ನಡುವಿನ ಎಲ್ಲಾ ಕನಿಷ್ಠ ಕಡಿತಗಳ ಸಂಕ್ಷಿಪ್ತ ಪ್ರಾತಿನಿಧ್ಯವನ್ನು ಒದಗಿಸುತ್ತದೆ. ಹರಿವುಗಳನ್ನು ನಿರ್ಮಿಸುವ ಕ್ರಮಾವಳಿಗಳಲ್ಲಿ ಡಿನಿಕ್ ಅಲ್ಗಾರಿದಮ್, ಗರಿಷ್ಠ ಹರಿವಿನ ಬಲವಾದ ಬಹುಪದ ಅಲ್ಗಾರಿದಮ್ ಎಡ್ಮಂಡ್ಸ್-ಕಾರ್ಪ್ ಅಲ್ಗಾರಿದಮ್, ಗರಿಷ್ಠ ಹರಿವಿನ ವೇಗವಾದ ಬಲವಾದ ಬಹುಪದ ಅಲ್ಗಾರಿದಮ್ ಫೋರ್ಡ್-ಫುಲ್ಕರ್ಸನ್ ಅಲ್ಗಾರಿದಮ್, ಗರಿಷ್ಠ ಹರಿವಿನ ದುರಾಸೆಯ ಅಲ್ಗಾರಿದಮ್, ಅದು ಸಾಮಾನ್ಯವಾಗಿ ಬಲವಾಗಿ ಬಹುಪದಿಯಲ್ಲ ನೆಟ್ವರ್ಕ್ ಸಿಂಪ್ಲೆಕ್ಸ್ ಅಲ್ಗಾರಿದಮ್, ರೇಖೀಯ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಅನ್ನು ಆಧರಿಸಿದ ಆದರೆ ನೆಟ್ವರ್ಕ್ ಹರಿವಿಗೆ ವಿಶೇಷವಾದ ವಿಧಾನ ಕನಿಷ್ಠ-ವೆಚ್ಚದ ಹರಿವಿನ ಕಿಲೋಮೀಟರ್ ಹೊರಗೆ ಪುಶ್-ರೀಲೇಬಲ್ ಗರಿಷ್ಠ ಹರಿವಿನ ಅಲ್ಗಾರಿದಮ್, ಗರಿಷ್ಠ ಹರಿವಿನ ಅತ್ಯಂತ ಪರಿಣಾಮಕಾರಿ ತಂತ್ರಗಳಲ್ಲಿ ಒಂದಾಗಿದೆ ಇಲ್ಲದಿದ್ದರೆ ಸಮಸ್ಯೆಯನ್ನು ಹೆಚ್ಚು ಸಾಂಪ್ರದಾಯಿಕ ರೇಖೀಯ ಪ್ರೋಗ್ರಾಂ ಅಥವಾ ಅಂತಹುದೇ ಮಾದರಿಯಾಗಿ ರೂಪಿಸಬಹುದು ಮತ್ತು ಸಾಮಾನ್ಯ ಉದ್ದೇಶದ ಆಪ್ಟಿಮೈಸೇಶನ್ ಪರಿಹಾರಕವನ್ನು ಬಳಸಿಕೊಂಡು ಪರಿಹರಿಸಬಹುದು. ಗ್ರಾಫ್ ಕ್ರಮಾವಳಿಗಳು ಸಂಯೋಜಿತ ಆಪ್ಟಿಮೈಸೇಶನ್ ನಿರ್ದೇಶಿತ ಗ್ರಾಫ್ಗಳು