论文部分内容阅读
本文考虑一类特殊的TSP，这种TSP中的城市可被分成若干组．这种将TSP分块处理的方式可降低规模．我们将这种特殊的TSP用0—1整数线性规划来描述，并进一步对其合理性及复杂性进行分析．
关于TSP问题的分块解法
【摘 要】
：
本文考虑一类特殊的TSP，这种TSP中的城市可被分成若干组．这种将TSP分块处理的方式可降低规模．我们将这种特殊的TSP用0—1整数线性规划来描述，并进一步对其合理性及复杂性进行分析
【机 构】
：
西安工业大学数理系,重庆文理学院数学与统计学院
【出 处】
：
重庆文理学院学报：自然科学版
【发表日期】
：
2008年5期
其他文献
稷山县丰富的劳动力资源、有机肥源,以及成功的旱作农业经验和群众较高的科技素质,为发展旱作农业提供了保证。通过建设基本农田、培肥地力、推广旱作农业新技术、实施节水灌
当住房市场变成投资品市场,当房价水平远离一般居民的支付水平时,政府想通过廉租屋、经济适应房及限价房来解决居民的住房问题,可能只是杯水车薪。 国家统计局公布的5月统计数据显示,2007年5月,全国70个大中城市房屋销售价格同比上涨6.4%,涨幅比上月高1.0个百分点。所有70个大中城市新建商品住房销售价格涨幅较大的主要城市有,北海15.1%、深圳12.3%、温州10.9%、北京10.3%。特别是深
指出婺城区蔬菜生产机械化的发展要求,随着婺城区粮食生产全程机械化水平的不断提高而日益迫切,在总结了婺城区蔬菜生产机械化现状和问题的基础上,分析了婺城区蔬菜生产机械
本文选用D—296树脂,对精制橙皮甙的工艺条件进行了研究.结果表明,树脂法工艺与原工艺相比甲醇单耗降低,产品收率提高,为该产品的生产初步探索出了一条新的工艺线路。
通过阐述吉林省可再生能源消费现状,分析存在问题,根据调研掌握的可再生能源的量能,提出合理开发利用可再生能源的建议,以期实现吉林省能源、环境、经济的合理配置,为吉林省