国家知识产权局信息显示,国电南瑞科技股份有限公司申请一项名为“一种混合整数线性规划的拉格朗日对偶问题求解方法”的专利,公开号CN121235166A,申请日期为2025年8月。
专利摘要显示,本申请涉及电力系统技术领域,特别涉及一种混合整数线性规划的拉格朗日对偶问题求解方法,该方法包括:基于混合整数线性规划问题的模型,得到拉格朗日对偶函数;采用线性规划对拉格朗日对偶函数进行求解,将拉格朗日对偶函数的双层问题合并为单层问题,构建拉格朗日函数;基于拉格朗日函数和约束条件,得到有界对偶函数;基于有界对偶函数,得到凸组合;基于凸组合,将拉格朗日函数等价变换,求解等价变换后的拉格朗日函数,得到拉格朗日对偶函数的最优对偶。本申请将依赖于迭代的求解原始混合整数线性规划问题的拉格朗日对偶问题变成求解一个线性规划问题,规避了迭代引起的收敛效率和收敛进度的问题,提高计算效率的同时保证了解的精度。
天眼查资料显示,国电南瑞科技股份有限公司,成立于2001年,位于南京市,是一家以从事软件和信息技术服务业为主的企业。企业注册资本803208.8259万人民币。通过天眼查大数据分析,国电南瑞科技股份有限公司共对外投资了42家企业,参与招投标项目5000次,财产线条,此外企业还拥有行政许可184个。
声明:市场有风险,投资需谨慎。本文为AI基于第三方数据生成,仅供参考,不构成个人投资建议。