注册 | 登录 | 举报
  • 首 页
  • 公告沙龙
    • 公告中心
    • 活动沙龙
  • 课程学习
  • 项目交流
    • 项目招募
    • 问答中心
  • 信息展示
    • 项目展示
    • 往年项目展示
    • 校内导师
    • 校外导师
  • 使用指南
    • 文件下载
    • 常见问题

举报该页有违规/非法信息


  • 最新

实际场景下设施选址的研究

 国际学院

Approximation algorithms for the priority facility location

设施选址问题是组合优化中的经典问题,在运筹学和理论计算机科学中均有重要的应用。设施选址问题旨在选取合适的设施位置来对顾客进行服务,实际中运营公司建造基站,快递公司决策库存站点均可看作设施选址问题。经典的设施选址问题的研究很少考虑到顾客对设施的服务水平有一定的要求的实际背景。而现有优先设施选址问题(即考虑顾客对设施服务的要求)的研究主要集中在为其设计近似算法,并且相关结果非常有限,仅有基于原始对偶技巧的3-近似算法。因此,本项目拟研究优先设施选址问题,弥补现有设施选址问题在上述实际场景下的局限性。通过本项目的研究,能够完善优先设施选址问题的理论框架,从而支撑实际应用,具有重要的理论意义和应用价值。

项目分数

项目信息

  • 项目动态
  • 项目相关人员
  • 项目荣誉
  • 留言

项目负责人

罗航2020级 国际学院 物联网工程

项目成员

李城宜2020级 理学院 信息与计算科学

李楚骏2020级 国际学院 物联网

周梓云2020级 理学院 信息科学

指导老师

韩璐理学院 其他

评审老师

刘书昌国际学院 其他

郄培国际学院 工程师

叶起惠国际学院 工程师

暂无留言
该项目暂无荣誉
邮箱:buptwin@bupt.edu.cn;传真:010-62285134;电话:010-62281946;地址:北京邮电大学教一楼323; 邮编:100876
北京邮电大学叶培大创新创业学院 © Copyright 2017
Baidu
map