💻 bioinformatics
Minimum flow decomposition guided by saturating subflows
यह शोध पत्र एनपी-हार्ड (NP-hard) न्यूनतम प्रवाह अपघटन समस्या के लिए एक नया ह्यूरिस्टिक एल्गोरिदम प्रस्तुत करता है जो सभी ग्राफ समीकरणों को संयुक्त रूप से मॉडल करने के लिए समीकरण-समाधान तंत्रों का विस्तार करता है, जिससे जटिल ग्राफों को निकट-इष्टतम समाधान प्राप्त करने के लिए पुनरावृत्ति रूप से सरल बनाने हेतु सुरक्षित विलय संचालन सक्षम होते हैं, जो पूर्णांक रैखिक प्रोग्रामिंग सूचकांकों की तुलना में काफी तेजी से कार्य करता है।