割平面

作品数：105被引量：263H指数：8
导出分析报告
相关领域：理学电气工程更多>>
相关作者：全然简金宝杨林峰郑海艳程凡更多>>
相关机构：广西大学华南理工大学安徽大学清华大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家教育部博士点基金国家重点基础研究发展计划广西壮族自治区自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种求解机组组合问题的分支定界方法
《电气工程》2025年第1期10-17,共8页张志强 全然 
2021年度河南工业大学自科创新基金支持计划项目(2020ZKCJ08)。
文章提出一种求解机组组合问题的分支定界方法。利用热率和透视割平面将机组组合模型做近似线性化处理,将混合整数二次规划转化为混合整数线性规划进行求解。为提高分支定界的计算效率,进行上层变量固定并优先搜索机组启停状态最接近0....
关键词：机组组合 分支定界 热率 透视割平面 
基于系统约束诱导割平面的机组组合加速求解算法
《电网技术》2025年第3期1155-1165,I0082-I0084,共14页颜心斐 钟海旺 朱灏翔 虞泽宽 
国家自然科学基金项目(U22B6007,52122706)。
随着新能源渗透率的提高,电力系统线路与断面越限、备用不足等风险增大。在电力系统调度优化中,这一变化体现为系统约束不易满足,导致网络约束机组组合求解效率显著降低,需要通过割平面方法进行提速。目前针对系统约束的割平面生成效率...
关键词：网络约束机组组合 混合整数规划 割平面 诱导函数 求解效率 
分段线性的不可分流弧集多面体研究
《运筹学学报(中英文)》2024年第4期101-110,共10页黄诗语 陈亮 寇彩霞 
重点研发计划(No.2022YFB2403400);北京自然科学基金(No.Z220004);中央高校基本科研业务费专项资金(No.2023ZCJH02)。
分段线性函数在运输、通信和生产规划等领域都有着重要的应用。本文聚焦于目标函数是分段线性函数的不可分多商品流问题。通过引入额外的0-1变量,该问题可建模为混合整数线性规划问题。我们以分段线性不可分流弧集多面体作为子结构提出...
关键词：割平面 混合整数规划 网络设计 分段线性优化 
针对多类恐怖袭击的机场资源配置问题的松弛算法
《太原师范学院学报（自然科学版）》2023年第4期16-18,96,共4页逯婧瑜 闫喜红 郭思怡 
山西省科技创新人才团队专项(202204051002018);山西省回国留学人员科研教研资助项目(2022-170)。
为了提高我国国内机场网络的安全性,针对不同类型恐怖分子且能力互不相同的情况建立双层优化模型,采用松弛割平面算法来求解该模型,数值实验表明了模型和算法的有效性.
关键词：机场安全 双层优化模型 资源配置 松弛割平面算法 
针对大规模国内机场资源配置问题的一种松弛算法
《太原师范学院学报（自然科学版）》2022年第4期1-5,共5页闫喜红 郝世宇 闫雪 
研究生教育教学管理改革项目(2021YJJG262);2022年度太原师范学院研究生教育创新项目(SYYJSYC-2289)。
近年来,恐怖袭击事件在世界全球范围内迅速蔓延,民航是恐怖分子袭击的主要对象.为此,机场安全是当今社会关注的热点之一.为了提高国内机场网络的整体安全性,文献[7]针对机场的资源分配问题设计了0-1双层整数规划模型.由于该问题规模很大...
关键词：机场安全 松弛割平面算法 大规模 资源配置 
线性半向量二层规划问题的割平面方法被引量：1
《应用数学》2022年第3期716-721,共6页袁梓翠 吕一兵 万仲平 
国家自然科学基金(11771058,11871383);湖北省杰出青年基金(2019CFA088)。
本文研究线性半向量二层规划问题的割平面方法.首先基于线性多目标规划的加权标量化方法以及下层问题的K-K-T最优性条件,将线性半向量二层规划问题转化为相应的单层规划问题;然后通过分析所构造单层规划问题最优解的特征,同时基于割平...
关键词：线性半向量二层规划 加权标量化 最优性条件 割平面 全局最优解 
考虑有限理性和公平性的危险品运输网络优化被引量：2
《交通信息与安全》2022年第4期38-45,81,共9页张宏刚 王伟 潘敏荣 刘志远 
国家自然科学基金重点项目(52131203);国家优秀青年科学基金项目(71922007)资助。
针对含有风险控制的危险品运输网络优化问题,讨论了运输商的有限理性路径选择行为对运输风险的影响。基于鲁棒优化的方法构建了双层规划模型,通过增加各路段最大风险值的上界约束来实现不同路段之间运输风险分布的公平性,上层规划表示...
关键词：交通安全 危险品运输 有限理性 风险公平性 割平面算法 双层规划 
基于随机矩阵的PMU装置暂态脱机检测误差修正被引量：1
《机械设计与制造工程》2022年第6期107-111,共5页马恩宁 
为解决电力系统中同步向量测量装置(PMU)在暂态脱机状态下无法感知到弱信号,从而导致误差修正结果较差的难题,设计了一种基于随机矩阵的PMU暂态脱机检测误差修正方法。首先利用0-1整数规划法建立配置数学模型并优化,采用割平面法求出数...
关键词：罗氏线圈 随机矩阵 割平面法 暂态脱机 
分支定价割平面法求解带时间窗和人力分配的车辆路径问题被引量：6
《交通运输工程与信息学报》2021年第4期75-86,共12页苏欣欣 伊廷刚 秦虎 
国家自然科学基金创新研究群体项目(71821001);国家自然科学基金面上项目(71971090);国家自然科学基金面上项目(71571077)。
本文研究了带时间窗和人力分配的车辆路径问题,并提出用分支定价割平面法来求其最优解。分支定价割平面法首先根据Dantzig-Wolfe分解技术将问题的数学模型分解为基于路径的主问题模型和求最短路径的子问题模型,然后利用列生成和标签算...
关键词：车辆路径问题 人力分配 分支定价割平面法 救护车 列生成 
求解最小包容圆问题的一种有效算法被引量：2
《四川师范大学学报（自然科学版）》2021年第5期601-604,共4页蔡园 蒋毅 王成露 
国家自然科学基金(11201324);教育部霍英东基金(141114)。
基于非凸二次规划的解法,提出一种新的算法来求解最小包容圆问题.在数值实验中,新算法处理的数据越大比已知的算法越有效.
关键词：最小包容圆 二次规划 割平面 
全选清除导出
共11页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部