论文部分内容阅读
文中给出了ＮＰ－完全问题：图及对应的有向图的带权约束的最短通路、不相交的连接通路等８个有关通路问题的整数规划模型。基于这些模型。可用最优化方法对它作进一步的研究，可用任一种整数规划的算法求解它们。
通路问题的最优化模型
【摘 要】
：
文中给出了ＮＰ－完全问题：图及对应的有向图的带权约束的最短通路、不相交的连接通路等８个有关通路问题的整数规划模型。基于这些模型。可用最优化方法对它作进一步的研究，可用任一种
【机 构】
：
汉中师范学院数学系,西安电子科技大学应用数学系
【出 处】
：
西安电子科技大学学报
【发表日期】
：
1994年3期
其他文献
随着大气污染的日益严重,雾霾严重危害到了人民群众的身体健康。越来越严重的雾霾使大家意识到从根本上治理大气污染已经刻不容缓。大气污染的主要元凶是工业和交通运输行业
目的对应用手术治疗方式对患有膝关节周围骨折的患者实施治疗的临床效果进行研究。方法将我院收治的84例患有膝关节周围骨折的患者随机分为对照组和治疗组,平均每组42例。采
自适应回波抵消器是综合业务数字网中U接口的主要部件。通常采用LMS算法对自适应横向滤波器的加权系数进行调节。为了解决自适应过程收敛速度和稳定后精度的矛盾,本文推导出
管理权安排一直是家族企业在传承中面临的首要问题之一,是现今公司财务与公司治理领域的热点。随着研究的深入,这一问题愈发被人们重视起来。人们之所以重视这个问题,主要是
目前利用驾驶模拟器开展驾驶员临界反应特性的研究很少。本文在调查问卷、驾驶员静态指标的测量以及基于驾驶模拟器的驾驶员反应时间的测定基础上，利用神经网络对驾驶员的反应
一、学生背景:小宸,男,12岁,六年级学生。二、问题概述:小宸纪律散漫,自信心过强,他因多次辱骂老师、推打同学被请到德育处。每天午托时,都抢中低年级学生的文具,午托的同学
旨在全面论述绘图仪智能控制器软件设计的关键技术问题。在简述绘图仪结构和软件功能划分的基础上,给出了控制流、数据流和自检措施;讨论了消除积累误差,保证恒速绘图和画圆精度,线型处理以及各种校正功能的实现途径;提出了支持各种握手关系的方案,以及暂停与继续的处理策略;介绍了向前看处理、路径优化和减少换笔次数等技术措施。文中多数内容已在国家“七五”重点科技攻关项目中实现,并取得满意效果。
印度自从独立以来一直存在的历史问题、现实问题、国际因素、直接原因等四个方面的各种具体因素的共同作用，为印度共产党（毛派）的发展奠定了基础并起到了促进其迅速崛起的作用。
<正>上海市委在《进一步创新社会治理加强基层建设的意见》中明确提出,要"通过党建引领,推进社区共建共治和居民自治","充分发挥人民团体和社会组织、群众活动团队作用,广泛
低碳旅游是新形势下旅游业发展的必经之路。低碳旅游既可以降低二氧化碳的排放量,又可以减少资源的消耗量。湘西凤凰县发展低碳旅游契合旅游者旅游需求,有利于旅游企业降低成