超大规模线性规划的稀疏存储和预处理中比例行的检测-中国管理科学.PDFVIP

下载本文档

9
0
约4.93万字
约 9页
2019-05-25 发布于天津
举报
版权申诉

超大规模线性规划的稀疏存储和预处理中比例行的检测-中国管理科学.PDF

1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

第卷第期中国管理科学年月文章编号超大规模线性规划的稀疏存储和预处理中比例行的检测和处理方法武昱黄思明中国科学院科技战略咨询研究院北京中国科学院大学北京摘要随着大数据时代的到来线性规划问题的规模越来越大是一种必然面对超大规模线性规划问题如何存储数据使得存储空间节省以避免资源的浪费并且使得数据的查询修改和增删方便快捷是一个急需解决的问题本文提出了基于十字链表的数据稀疏存储方式并且通过对数据库中的超大规模线性规划问题进行存储分析对此种存储方式的优越性进行了验证此外由于大量冗余数据的存在在应用算法求解超大规模线性规划问题之前往往需要进行预处理而比例行的检测和处理是预处理中必要的关键一步因此本文提出了比例行的检测和处理方法首先给出了不同于常理的比例行及其他相关概念的定义然后结合本文提出的数据存储方式提出了简单易操作的比例行检测方法接着总结已有文献得出了比例行消除操作的两个基本原则并在此基础上通过对比例行所含有的非零元素进行分类通过理论分析推导出了保证约束矩阵稀疏度不降且单独列增加的比例行处理方法最后首先通过一个微型算例对比例行检测和处理的具体过程进行了演示和分析然后通过数据库中的个实际线性规划问题对比例行检测和处理方法真正作用于超大规模线性规划问题时的效果进行了验证关键词线性规划预处理十字链表稀疏存储比例行中图分类号文献标识码在线性规划研究领域同样面领着数据规模越引言来越大的挑战随着科技和经济的发展尤其是随随着大数据时代的到来大规模问题的研究已着大数据时代的到来线性规划问题的规模越来越经成为一个热点近年来许多学者在不同领域都大含有成千上万个约束和变量的线性规划问题已