整数规划

作品数:1738被引量:5365H指数:26
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:倪明放高岳林朱文兴林柏梁张连生更多>>
相关机构:北京交通大学上海交通大学西南交通大学东南大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金中央高校基本科研业务费专项资金国家高技术研究发展计划教育部人文社会科学研究基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 基金=国家重点基础研究发展计划x
条 记 录,以下是1-10
视图:
排序:
一类多商品设施选址问题的基于线性松弛解的启发式方法被引量:1
《运筹学学报》2019年第3期15-26,共12页杨沐明 黄亚魁 戴彧虹 
国家自然科学科学基金(Nos.11631013,11701137);国家重点基础研究发展计划(973计划)项目(No.2015CB856002);科学大数据公共服务平台与创新应用示范项目(No.2016-999999-65-01-000696)
多商品设施选址问题是众多设施选址问题中一类重要而困难的问题.在这一问题中,顾客的需求可能包含不止一种商品.对于大规模问题,成熟的商业求解器往往不能在满意的时间内找到高质量的可行解.研究了无容量限制的单货源多商品设施选址问...
关键词:多商品设施选址问题 启发式 线性规划 整数规划 紧问题 邻域搜索 
偶发实时系统可调度性分析问题的整数规划方法被引量:6
《软件学报》2017年第2期411-428,共18页孙景昊 孙景昶 关楠 邓庆绪 
国家重点基础研究发展计划(973)(2014CB360509);国家自然科学基金(61672147;61300194;61300022;61472072)~~
偶发实时任务最早截止期优先(earliest deadline first,简称EDF)可调度分析是实时系统领域经典的NP困难问题.现有的伪多项式时间判定算法(pseudo-polynomail time decision algorithm,简称PTDA)均局限于利用率U严格小于1的同步任务系统...
关键词:截止期优先 可调度性分析 整数规划 多面体分析 线性松弛 
基于列生成算法的电动公交车辆调度计划优化研究被引量:23
《交通运输系统工程与信息》2016年第5期198-204,共7页杨扬 关伟 马继辉 
国家重点基础研究发展规划项目(2012CB725403-5)~~
在公交运营规划过程中,公交车辆计划问题是编制时刻表和调度驾驶员的连接纽带,是公交运营规划过程中的关键问题.相对于传统公交车,电动公交车具有绿色环保,运营里程短,充电资源少等特点.在运营规划方面,电动公交车车辆计划模型约束多,...
关键词:智能交通 电动公交车调度 列生成 整数规划 电动车充电 
基于整数规划的塔式太阳能镜场能量调度方法被引量:1
《信息与控制》2016年第5期615-620,共6页刘紫军 王昊 李佳燕 赵豫红 
国家973计划资助项目(2012CB720500);国家自然科学基金资助项目(61173128)
针对塔式太阳能热发电过程中镜场调度既需要满足发电能量需求又需要节省操作成本的问题,提出了一种基于整数规划的镜场能量调度方法,同时采用了一种贪婪—粒子群优化算法进行求解,并通过模拟在DNI(太阳直射辐射,direct normal insolati...
关键词:塔式太阳能 镜场调度 整数规划 贪婪—粒子群优化算法 
公共自行车租赁站点调度需求量模型研究被引量:12
《交通信息与安全》2014年第4期8-13,共6页焦云涛 李文权 冯佩雨 丁冉 
国家重点基础研究发展计划(973计划)课题(批准号:2012CB725402)资助
为降低城市公共自行车调度过程中调度员凭经验确定各站点调度需求量的盲目性,提高调度科学性并缩减调度时间和成本,将城市公共自行车租赁站点调度需求量模型描述为最优化整数规划问题,考虑系统的稳定性和调度触发时间,以高峰时段系统的...
关键词:城市公共交通 调度需求量模型 最优化整数规划 公共自行车站间调度 遗传算法 
基于对角转轮样式的托盘装箱优化模型
《数学的实践与认识》2014年第12期179-186,共8页安建业 张书华 滕树军 
National Basic Research Program(2012CB955804;71371138);天津市高等学校科技发展基金计划项目(20121004);天津商业大学青年培育基金(601-G12Y100111)
针对托盘装箱问题(PLP),建立了对角转轮样式下具有托盘柔性的整数规划模型,设计了求解模型的启发式算法,并利用VB程序对模型的最优解及装箱图谱进行了讨论分析,结果表明:对角转轮样式就提高具有较大长、宽比箱子的装载效率以及解决装箱...
关键词:托盘装箱问题 整数规划 对角转轮样式 托盘柔性 
OBS网络中一种基于非线性整数规划的多路由机制
《半导体光电》2013年第2期268-272,共5页黄胜 张云水 刘焕淋 向劲松 阳小龙 
国家"973"计划项目(2012CB315800);国家自然科学基金项目(61071117;61171158;61102131);重庆市科委项目(2009BB2285;2010BB2413;2010BB2409;2010BB2413;2010BB2411);重庆市教委项目(KJ080513;KJ080522;KJ110519;KJ110527);教育部新世纪优秀人才计划项目(NCET-09-0268);四川省青年基金项目(09ZQ026-032)
在分析光突发交换(OBS)网络多路由机制的基础上,提出了一种基于非线性整数规划的多路由机制。该机制通过对多条路由上业务比例的更加合理分配,达到有效减少突发丢失率的目的。仿真结果表明,与其他算法相比,采用基于非线性整数规划的多...
关键词:光突发交换 多路由机制 非线性整数规划 
网络测量部署模型及其优化算法被引量:13
《软件学报》2008年第2期419-431,共13页蔡志平 刘芳 赵文涛 刘湘辉 殷建平 
Supported by the National Natural Science Foundation of China under Grant Nos.60603062; 60373023 (国家自然科学基金);the National Basic Research Program of China under Grant No.2007CB310901 (国家重点基础研究发展计划(973));the Natural Science Foundation of Hu'nan Province of China under Grant No.06JJ3035 (湖南省自然科学基金)
ISP(Internet service providers)和企业部署网络监测系统以获取网络的性能数据,确保网络的安全性和连通性,最终加强和改善全局的网络性能.网络监测系统的设计和优化是目前的一个研究热点,其优化目标是最小化监测系统的部署代价和维护代...
关键词:网络测量 被动测量 主动测量 整数规划 近似算法 
构造SoC级透明路径的0-1规划方法
《清华大学学报(自然科学版)》2007年第1期147-149,153,共4页邢建辉 王红 杨士元 成本茂 
国家"九七三"基础研究项目(2005CB321604);国家自然科学基金资助项目(90207016)
为解决如何以低面积开销为系统芯片(SoC)构建透明路径测试访问机制从而有效进行测试复用的问题,提出了SoC级透明路径构建方法,将透明路径构建问题转化为0-1规划问题,同时考虑测试调度,以缩短测试加载时间和减小面积开销为优化目标,利用I...
关键词:测试和检验 系统芯片 测试访问机制 透明路径 整数规划 
多UCAV任务分配的混合遗传算法与约束处理被引量:22
《控制与决策》2006年第7期781-786,共6页叶媛媛 闵春平 沈林成 
国家973项目(5130801)
针对多UCAV协同作战任务分配问题,建立了多目标整数规划模型,提出了基于整数编码的混合遗传算法.将约束分为全局约束和局部约束,根据局部约束将决策变量分为自由变量和非自由变量,仅对非自由变量进行编码,减少了染色体变化要素.设计了...
关键词:UCAV 任务分配 整数规划 混合遗传算法 整数编码 
检索报告 对象比较 聚类工具 使用帮助 返回顶部