注册 登录
EN | 中文
您当前的位置： > 详细浏览

P-中心选址问题的一种降阶回溯算法

请选择邀稿期刊：
摘要: 运筹学研究领域中的应急服务设施选址问题有许多求解模型，该文选取了P-中心模型进行研究，首先研究了该问题的数学性质，并给出证明，利用这些数学性质能对问题进行降阶从而缩小问题的规模，然后在此基础上设计一个基于上界和下界的回溯算法来求解该问题，最后通过一个示例分析进一步阐述该算法的原理，并证明了该算法能在较短时间内求得问题的最优解。
设施选址问题 P-中心模型 降阶算法 上界 下界 回溯算法

版本历史

[V1] 2020-09-28 14:16:16 ChinaXiv:202009.00091V1 下载全文

相关论文推荐

1. Turing’s thinking machine and ’t Hooft’s principle of superposition of states 2024-05-14
2. 恶意代码SCMP分类方法框架与风险行为多标签机制 2024-05-09
3. Brief Discussion on Scenes and Strategies in Capital Markets Manipulation Detection: From Influence Diffusion Perspectives 2024-04-24
4. SteganoDDPM: A high-quality image steganography self-learning method using diffusion model 2024-04-23
5. 引导大语言模型生成计算机可解析内容 2024-04-21
6. 基于大语言模型的中英文整合复杂性建模研究 2024-04-10
7. 大模型与标准文献知识库的融合应用探索 2024-04-10
8. 简体中文LIWC2024(SCLIWC2024)词典的修订与验证 2024-04-09
9. 引导大语言模型生成计算机可解析内容 2024-04-07
10. 基于 Python 中 MeCab 库对日语文章进行文本分析处理实现 2024-04-04
相关信息
点击下载全文
预览
许可声明
metrics指标
  •  点击量1253
  •  下载量708
评论
分享
  • 分享至：
友情链接: PubScholar 哲学社会科学预印本
  • 运营单位: 中国科学院文献情报中心
  • 制作维护：中国科学院文献情报中心知识系统部
  • 邮箱: eprint@mail.las.ac.cn
  • 地址：北京中关村北四环西路33号
招募预印本评审专家 许可声明 法律声明

京ICP备05002861号-25 | 京公网安备110402500046号
版权所有© 2016 中国科学院文献情报中心