(数学与计算科学学院通讯员:刘胡蓁君)8月15日,湘潭大学数学与计算科学学院团委学生会农村垃圾分类调研团通过两天的努力建立了集合覆盖模型来确定垃圾中转站的初步待选点,从这个方向来对垃圾分类后垃圾的转运处理问题进行研究。
集合覆盖问题是组合最优化中的一类典型问题,其基本思路是:首先找出满足区域覆盖条件的点集,然后在满足区域覆盖条件的点集中找出满足条件的点。它要求以最小代价将某一集合利用其若干子集加以覆盖。在现实生产生活中,集合覆盖问题有着众多应用场合,例如物流配送、设施选址、工程调度等。因为其在算法负责性上属于NP-困难问题,即它不存在多项式时间精确算法,除非P=NP。因此,通常运用贪心算法求解集合覆盖问题。
我们团队经过讨论后决定运用整数规划构建垃圾收运系统费用现值最小模型,从待选点中选出垃圾中转站的最优组合,通过实例分析,验证了该方法的可行性。经过队内的讨论,我们决定继续对垃圾中转站选址分阶段地二次优化。
http://www.dxswb.com/shijian/227356.html
点此复制本页地址
为扎实有效的开展好2023年“12.4”国家宪法日主题教育活动,将宪法精神贯彻到我校各个领域,使尊崇宪法,依法办事成为每个师生普遍的价值取向和行为规范,因此,在全校开展“国家宪法日”主……
刘芳 查看全文 >>
在当今社会,女大学生的成长和发展越来越受到社会各界的关注。为了进一步提升女大学生的自我意识,促进她们在校园内外的全面发展,人文学院于4月18日成功举办了主题为“她的力量”的女大……
刘芳 查看全文 >>
百年征程波澜壮阔,百年初心历久弥坚。传承英模精神,铭记历史成就。建国初期,兼任中共中央纪律检查委员会书记,为加强执政党的建设,维护党的组织纪律,克服党内各种不良倾向,保持党……
刘芳 查看全文 >>
有这样一所纪念馆,它记录着压迫,它象征着历史,但它更意味着珍惜和平、祈盼幸福。本次云游圣地,就让大家跟随着小编的脚步,一起走进这个永远应该被铭记的地方。场馆简介侵华日军南京……
刘芳 查看全文 >>
为了进一步加深对于读书重要性的认识,营造“爱读书,读好书,善读书”的院风学风,培养高尚的精神追求和高雅的生活方式,提高学生的综合素质,形成爱好阅读的文化氛围。11月28日晚19:00,……
刘芳 陕西理工大学查看全文 >>
从历史深处走来,向美好未来奔去。党的二十大将在2022年下半年于北京召开,它是我们党进入全面建设社会主义现代化国家、向第二个百年奋斗目标进军新征程的重要时刻召开的一次十分重要的代……
刘芳 查看全文 >>