HiGHS optimization solver
ಹೈಜಿಹೆಚ್ಎಸ್ ರೇಖೀಯ ಪ್ರೋಗ್ರಾಮಿಂಗ್ (ಎಲ್ಪಿ), ಮಿಶ್ರ-ಪೂರ್ಣಾಂಕ ಪ್ರೋಗ್ರಾಮಿಂಗ್ (ಎಂಐಪಿ) ಮತ್ತು ಕನ್ವೆಕ್ಸ್ ಕ್ವಾಡ್ರಾಟಿಕ್ ಪ್ರೋಗ್ರಾಮಿಂಗ್ (ಕ್ಯುಪಿ) ಮಾದರಿಗಳನ್ನು ಪರಿಹರಿಸಲು ತೆರೆದ ಮೂಲ ಸಾಫ್ಟ್ವೇರ್ ಆಗಿದೆ. ಸಿ + + ನಲ್ಲಿ ಬರೆಯಲಾಗಿದೆ ಮತ್ತು ಎಮ್ಐಟಿ ಪರವಾನಗಿ ಅಡಿಯಲ್ಲಿ ಪ್ರಕಟಿಸಲಾಗಿದೆ, ಹೈಜಿಹೆಚ್ಎಸ್ ಸಿ, ಪೈಥಾನ್, ಜೂಲಿಯಾ, ರಸ್ಟ್, ಜಾವಾಸ್ಕ್ರಿಪ್ಟ್, ಫೋರ್ಟ್ರಾನ್ ಮತ್ತು ಸಿ #ಗೆ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಇಂಟರ್ಫೇಸ್ಗಳನ್ನು ಒದಗಿಸುತ್ತದೆ. ಇದು ಯಾವುದೇ ಬಾಹ್ಯ ಅವಲಂಬನೆಗಳನ್ನು ಹೊಂದಿಲ್ಲ. ಪೈಥಾನ್ಗೆ ಅನುಕೂಲಕರವಾದ ತೆಳುವಾದ ಹೊದಿಕೆಯು ಪೈಪಿಐ ಪ್ಯಾಕೇಜ್ ಮೂಲಕ ಲಭ್ಯವಿದೆ. ಸಾಮಾನ್ಯವಾಗಿ ಏಕ-ಥ್ರೆಡ್ ಆಗಿದ್ದರೂ, ಕೆಲವು ಪರಿಹಾರಕ ಘಟಕಗಳು ಬಹು-ಕೋರ್ ವಿನ್ಯಾಸಗಳನ್ನು ಬಳಸಿಕೊಳ್ಳಬಹುದು. ಹೈಜಿಎಚ್ಎಸ್ ಅನ್ನು ದೊಡ್ಡ ಪ್ರಮಾಣದ ಮಾದರಿಗಳನ್ನು ಪರಿಹರಿಸಲು ವಿನ್ಯಾಸಗೊಳಿಸಲಾಗಿದೆ ಮತ್ತು ಸಮಸ್ಯೆಯ ಸೂಕ್ಷ್ಮತೆಯನ್ನು ಬಳಸಿಕೊಳ್ಳುತ್ತದೆ. ವಾಣಿಜ್ಯ ಮತ್ತು ಇತರ ಮುಕ್ತ-ಮೂಲ ತಂತ್ರಾಂಶಗಳಿಗೆ ಸಂಬಂಧಿಸಿದಂತೆ ಅದರ ಕಾರ್ಯಕ್ಷಮತೆಯನ್ನು ಉದ್ಯಮದ-ಪ್ರಮಾಣಿತ ಮಾನದಂಡಗಳನ್ನು ಬಳಸಿಕೊಂಡು ನಿಯತಕಾಲಿಕವಾಗಿ ಪರಿಶೀಲಿಸಲಾಗುತ್ತದೆ. ಹೈಜಿಎಚ್ಎಸ್ ಎಂಬ ಪದವು ಆಧಾರವಾಗಿರುವ ಯೋಜನೆ ಮತ್ತು ಸಾಫ್ಟ್ವೇರ್ ಅಭಿವೃದ್ಧಿಯನ್ನು ಮುನ್ನಡೆಸುವ ಸಣ್ಣ ತಂಡ ಎರಡನ್ನೂ ಸಹ ಉಲ್ಲೇಖಿಸಬಹುದು. ಹಿಸ್ಟರಿ ಹೈಜಿಎಚ್ಎಸ್ ಎಡಿನ್ಬರ್ಗ್ ವಿಶ್ವವಿದ್ಯಾಲಯದ ಸ್ಕೂಲ್ ಆಫ್ ಮ್ಯಾಥಮ್ಯಾಟಿಕ್ಸ್ನ ಆಪ್ಟಿಮೈಸೇಶನ್ ಮತ್ತು ಆಪರೇಷನಲ್ ರಿಸರ್ಚ್ ಗ್ರೂಪ್ನ ಪಿಎಚ್ಡಿ ವಿದ್ಯಾರ್ಥಿಗಳು ಬರೆದ ಪರಿಹಾರಗಳನ್ನು ಆಧರಿಸಿದೆ. ಅದರ ಮೂಲವನ್ನು 2016 ರ ಕೊನೆಯಲ್ಲಿ ಪತ್ತೆಹಚ್ಚಬಹುದು, ಐವೆಟ್ ಗಾಲಾಬೋವಾ ತನ್ನ ಎಲ್ಪಿ ಪ್ರಿಸೋಲ್ವ್ ಅನ್ನು ಜೂಲಿಯನ್ ಹಾಲ್ನ ಸಿಂಪ್ಲೆಕ್ಸ್ ಕ್ರ್ಯಾಶ್ ಕಾರ್ಯವಿಧಾನ ಮತ್ತು ಹುವಾಂಗ್ಫು ಕಿಯ ಡ್ಯುಯಲ್ ಸಿಂಪ್ಲೆಕ್ಸ್ ಪರಿಹಾರಕದೊಂದಿಗೆ ಸಂಯೋಜಿಸಿ ಆ ಸಮಯದಲ್ಲಿ ಅತ್ಯುತ್ತಮ ತೆರೆದ ಮೂಲ ಪರಿಹಾರಕಗಳಿಗಿಂತ ವೇಗವಾಗಿ ಕೈಗಾರಿಕಾ ಎಲ್ಪಿ ಸಮಸ್ಯೆಗಳ ವರ್ಗವನ್ನು ಪರಿಹರಿಸಿದರು. ಅಂದಿನಿಂದ, ಸಿ + + ಎಪಿಐ ಮತ್ತು ಇತರ ಭಾಷಾ ಇಂಟರ್ಫೇಸ್ಗಳನ್ನು ಅಭಿವೃದ್ಧಿಪಡಿಸಲಾಗಿದೆ ಮತ್ತು ಮಾಡೆಲಿಂಗ್ ಉಪಯುಕ್ತತೆಗಳು ಮತ್ತು ಇತರ ವರ್ಗದ ಪರಿಹಾರಕಗಳನ್ನು ಸೇರಿಸಲಾಗಿದೆ. 2022ರ ಆರಂಭದಲ್ಲಿ, ಜೆನ್ಎಕ್ಸ್ ಮತ್ತು ಪೈಪಿಎಸ್ಎ ಓಪನ್ ಎನರ್ಜಿ ಸಿಸ್ಟಮ್ ಮಾಡೆಲಿಂಗ್ ಯೋಜನೆಗಳು ಸ್ವಾಮ್ಯದ ಗ್ರಂಥಾಲಯಗಳ ಮೇಲಿನ ತಮ್ಮ ಸಮುದಾಯದ ಅವಲಂಬನೆಯನ್ನು ಕಡಿಮೆ ಮಾಡುವ ಪ್ರಯತ್ನದಲ್ಲಿ ಹೈಜಿಹೆಚ್ಎಸ್ ಪರಿಹಾರಕಕ್ಕಾಗಿ ನಿಧಿಯ ಅರ್ಜಿಯನ್ನು ಅನುಮೋದಿಸಿದವು. ಆ ಮನವಿಯು 2022ರ ಜುಲೈನಲ್ಲಿ ಯುನೈಟೆಡ್ ಕಿಂಗ್ಡಂನ ಕೇಂಬ್ರಿಡ್ಜ್ನ ಇನ್ವೆನಿಯಾ ಲ್ಯಾಬ್ಸ್ನಿಂದ ಧನಸಹಾಯಕ್ಕೆ ಕಾರಣವಾಯಿತು. ಹಾಲ್ ಮತ್ತು ಮೆಕಿನ್ನಾನ್ (2005), ಮತ್ತು ಹುವಾಂಗ್ಫು ಮತ್ತು ಹಾಲ್ (2015,2018) ವಿವರಿಸಿದ ತಂತ್ರಗಳ ಆಧಾರದ ಮೇಲೆ ಎಲ್ಪಿ ಸಮಸ್ಯೆಗಳನ್ನು ಪರಿಹರಿಸಲು ಸಾಲ್ವರ್ಸ್ ಸಿಂಪ್ಲೆಕ್ಸ್ ಹೈಜಿಎಚ್ಎಸ್ ಪ್ರೈಮಲ್ ಮತ್ತು ಡ್ಯುಯಲ್ ಪರಿಷ್ಕೃತ ಸಿಂಪ್ಲೆಕ್ಸ್ ವಿಧಾನದ ಅನುಷ್ಠಾನಗಳನ್ನು ಹೊಂದಿದೆ. ಇವುಗಳಲ್ಲಿ ಸಿಂಪ್ಲೆಕ್ಸ್ ಅನುಷ್ಠಾನಗಳಲ್ಲಿ ರೇಖೀಯ ವ್ಯವಸ್ಥೆಗಳನ್ನು ಪರಿಹರಿಸುವಾಗ ಹೈಪರ್-ಸ್ಪಾರ್ಸಿಟಿಯ ಬಳಕೆ ಮತ್ತು ಡ್ಯುಯಲ್ ಸಿಂಪ್ಲೆಕ್ಸ್ ಪರಿಹಾರಕಕ್ಕಾಗಿ, ಬಹು-ಥ್ರೆಡಿಂಗ್ನ ಬಳಕೆ ಸೇರಿವೆ. ವಾಣಿಜ್ಯ ಮತ್ತು ಇತರ ಮುಕ್ತ-ಮೂಲ ತಂತ್ರಾಂಶಗಳಿಗೆ ಸಂಬಂಧಿಸಿದಂತೆ ಸಿಂಪ್ಲೆಕ್ಸ್ ಪರಿಹಾರಕದ ಕಾರ್ಯಕ್ಷಮತೆಯನ್ನು ಉದ್ಯಮದ-ಪ್ರಮಾಣಿತ ಮಾನದಂಡಗಳನ್ನು ಬಳಸಿಕೊಂಡು ನಿಯಮಿತವಾಗಿ ವರದಿ ಮಾಡಲಾಗುತ್ತದೆ. ಸ್ಕೋರ್ಕ್ ಮತ್ತು ಗೊಂಡ್ಜಿಯೋ (2020) ವಿವರಿಸಿದ ತಂತ್ರಗಳ ಆಧಾರದ ಮೇಲೆ ಆಂತರಿಕ ಬಿಂದುವಾದ ಹೈಜಿಎಚ್ಎಸ್ ಎಲ್ಪಿ ಸಮಸ್ಯೆಗಳನ್ನು ಪರಿಹರಿಸಲು ಆಂತರಿಕ ಬಿಂದುವಿನ ವಿಧಾನದ ಅನುಷ್ಠಾನವನ್ನು ಹೊಂದಿದೆ. ನ್ಯೂಟನ್ ವ್ಯವಸ್ಥೆಯನ್ನು ಎಲ್ಡಿಎಲ್ * ವಿಭಜನೆಯ ಮೂಲಕ ನೇರವಾಗಿ ಪರಿಹರಿಸುವ ಬದಲು ಪೂರ್ವ ಷರತ್ತುಬದ್ಧ ಕಾಂಜುಗೇಟ್ ಗ್ರೇಡಿಯಂಟ್ ವಿಧಾನದಿಂದ ಪುನರಾವರ್ತಿತವಾಗಿ ಪರಿಹರಿಸುವಲ್ಲಿ ಇದು ಗಮನಾರ್ಹವಾಗಿದೆ. ವಾಣಿಜ್ಯ ಮತ್ತು ಇತರ ಮುಕ್ತ-ಮೂಲ ತಂತ್ರಾಂಶಗಳಿಗೆ ಸಂಬಂಧಿಸಿದಂತೆ ಆಂತರಿಕ ಬಿಂದು ಪರಿಹಾರಕದ ಕಾರ್ಯಕ್ಷಮತೆಯನ್ನು ಉದ್ಯಮದ-ಪ್ರಮಾಣಿತ ಮಾನದಂಡಗಳನ್ನು ಬಳಸಿಕೊಂಡು ನಿಯಮಿತವಾಗಿ ವರದಿ ಮಾಡಲಾಗುತ್ತದೆ. ಮಿಶ್ರ ಪೂರ್ಣಾಂಕ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಹೈಜಿಎಚ್ಎಸ್ ಎಮ್ಐಪಿ ಸಮಸ್ಯೆಗಳಿಗೆ ಶಾಖೆ ಮತ್ತು ಕಟ್ ಪರಿಹಾರಕವನ್ನು ಹೊಂದಿದೆ. ವಾಣಿಜ್ಯ ಮತ್ತು ಇತರ ಮುಕ್ತ-ಮೂಲ ತಂತ್ರಾಂಶಗಳಿಗೆ ಸಂಬಂಧಿಸಿದಂತೆ ಅದರ ಕಾರ್ಯಕ್ಷಮತೆಯನ್ನು ಉದ್ಯಮದ-ಪ್ರಮಾಣಿತ ಮಾನದಂಡಗಳನ್ನು ಬಳಸಿಕೊಂಡು ನಿಯಮಿತವಾಗಿ ವರದಿ ಮಾಡಲಾಗುತ್ತದೆ. ಕ್ವಾಡ್ರಾಟಿಕ್ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಹೈಜಿಎಚ್ಎಸ್ ಕನ್ವೆಕ್ಸ್ ಕ್ವಾಡ್ರಾಟಿಕ್ ಪ್ರೋಗ್ರಾಮಿಂಗ್ (ಕ್ಯುಪಿ) ಸಮಸ್ಯೆಗಳಿಗೆ ಸಕ್ರಿಯ ಸೆಟ್ ಪರಿಹಾರಕವನ್ನು ಹೊಂದಿದೆ. ಹೈಜಿಎಚ್ಎಸ್ ಹೈಜಿಎಚ್ಎಸ್ ಅನ್ನು ಬಳಸುವ ಅಪ್ಲಿಕೇಶನ್ಗಳನ್ನು ಬೆಸ್ಪೋಕ್ ಅಪ್ಲಿಕೇಶನ್ಗಳಲ್ಲಿ ಸ್ವತಂತ್ರ ಪರಿಹಾರಕ ಗ್ರಂಥಾಲಯವಾಗಿ ಬಳಸಬಹುದು, ಆದರೆ ಸಂಖ್ಯಾತ್ಮಕ ಕಂಪ್ಯೂಟಿಂಗ್ ಪರಿಸರಗಳು, ಆಪ್ಟಿಮೈಸೇಶನ್ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಪ್ಯಾಕೇಜುಗಳು ಮತ್ತು ಡೊಮೇನ್ ನಿರ್ದಿಷ್ಟ ಸಂಖ್ಯಾತ್ಮಕ ವಿಶ್ಲೇಷಣೆ ಯೋಜನೆಗಳು ತಮ್ಮ ಸಿಸ್ಟಮ್ಗಳಲ್ಲಿ ಸಾಫ್ಟ್ವೇರ್ ಅನ್ನು ಅಳವಡಿಸಲು ಪ್ರಾರಂಭಿಸುತ್ತಿವೆ. ಸಕ್ರಿಯ ಅಭಿವೃದ್ಧಿಯ ಅಡಿಯಲ್ಲಿ ಪ್ರಬಲವಾದ ತೆರೆದ ಮೂಲ ತಂತ್ರಾಂಶವಾಗಿ, ಸಂಖ್ಯಾತ್ಮಕ ವಿಶ್ಲೇಷಣೆಗೆ ಬೆಂಬಲವನ್ನು ಒದಗಿಸುವ ಅಪ್ಲಿಕೇಶನ್ ಸಾಫ್ಟ್ವೇರ್ ಯೋಜನೆಗಳಿಂದ ಹೈಜಿಎಚ್ಎಸ್ ಅನ್ನು ಹೆಚ್ಚಾಗಿ ಅಳವಡಿಸಿಕೊಳ್ಳಲಾಗುತ್ತಿದೆ. ಉದಾಹರಣೆಗೆ, ಸೈಪೈ ವೈಜ್ಞಾನಿಕ ಗ್ರಂಥಾಲಯವು release1.6.0 ನಿಂದ ಹೈಜಿಎಚ್ಎಸ್ ಅನ್ನು ಅದರ ಎಲ್ಪಿ ಪರಿಹಾರಕವಾಗಿ ಮತ್ತು release1.9.0 ನಿಂದ ಪ್ರತ್ಯೇಕ ಆಪ್ಟಿಮೈಸೇಶನ್ಗಾಗಿ ಹೈಜಿಎಚ್ಎಸ್ ಎಮ್ಐಪಿ ಪರಿಹಾರಕವನ್ನು ಬಳಸುತ್ತದೆ. ಹೈಜಿಎಚ್ಎಸ್ಗೆ ಇಂಟರ್ಫೇಸ್ ಅನ್ನು ನೀಡುವುದರ ಜೊತೆಗೆ, ಜೂಲಿಯಾದ ಜೆಯುಎಂಪಿ ಮಾಡೆಲಿಂಗ್ ಭಾಷೆಯು ಅದರ ಬಳಕೆದಾರರ ದಾಖಲಾತಿಯಲ್ಲಿ ಹೈಜಿಎಚ್ಎಸ್ನ ನಿರ್ದಿಷ್ಟ ಬಳಕೆಯನ್ನು ಸಹ ವಿವರಿಸುತ್ತದೆ. ಮುಕ್ತ ಶಕ್ತಿ ವ್ಯವಸ್ಥೆಯ ಮಾದರಿಗಳಾದ ಹೈಜಿಎಚ್ಎಸ್ ಅನ್ನು ಈಗ ಒಂದು ಮುಕ್ತ ಶಕ್ತಿ ವ್ಯವಸ್ಥೆಯ ಮಾದರಿ ಪರಿಸರವನ್ನು ಒಳಗೊಂಡಂತೆ ಕೆಲವು ಡೊಮೇನ್ ನಿರ್ದಿಷ್ಟ ಅನ್ವಯಿಕೆಗಳಿಂದಲೂ ಬಳಸಲಾಗುತ್ತದೆ. ಪೈಪಿಎಸ್ಎ ಯುರೋಪಿಯನ್ ಮಲ್ಟಿಸೆಕ್ಟರ್ ಮಾದರಿಯ ವೆಬ್ ಆಧಾರಿತ ಆವೃತ್ತಿಯು ಫೆಬ್ರವರಿ 2022 ರಿಂದ ಪೂರ್ವನಿಯೋಜಿತವಾಗಿ ಹೈಜಿಎಚ್ಎಸ್ ಪರಿಹಾರಕವನ್ನು ನಿಯೋಜಿಸುತ್ತದೆ. ಸಂಶೋಧನೆ ಆಧಾರಿತ ವಿದ್ಯುತ್ ವ್ಯವಸ್ಥೆಗಳ ತಂತ್ರಾಂಶವನ್ನು ಅಭಿವೃದ್ಧಿಪಡಿಸುವ ಗ್ರಿಡ್ಕಾಲ್ ಯೋಜನೆಯು 2022ರ ಫೆಬ್ರವರಿಯಲ್ಲಿ ಹೈಜಿಎಚ್ಎಸ್ಗೆ ಐಚ್ಛಿಕ ಬೆಂಬಲವನ್ನು ಸೇರಿಸಿತು. ಆಪ್ಟಿಮೈಸೇಶನ್ ಸಾಫ್ಟ್ವೇರ್ಗಳ ಪಟ್ಟಿಯನ್ನು ಸಹ ನೋಡಿ ಮ್ಯಾಥಮೆಟಿಕಲ್ ಆಪ್ಟಿಮೈಸೇಶನ್ ನ್ಯೂಮೆರಿಕಲ್ ಬೆಂಚ್ಮಾರ್ಕಿಂಗ್ ಸಿಂಪ್ಲೆಕ್ಸ್ ವಿಧಾನ ಬಾಹ್ಯ ಕೊಂಡಿಗಳು ಗಿಟ್ಹಬ್ ರೆಪೊಸಿಟರಿ ಸಾಫ್ಟ್ವೇರ್ ಡಾಕ್ಯುಮೆಂಟೇಶನ್ ಉಲ್ಲೇಖಗಳು ಲೀನಿಯರ್ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಉಚಿತ ಮತ್ತು ತೆರೆದ ಮೂಲ ಸಾಫ್ಟ್ವೇರ್ ಆಪ್ಟಿಮೈಸೇಶನ್ ಕ್ರಮಾವಳಿಗಳು ಮತ್ತು ವಿಧಾನಗಳು