标题
右上菜单
登录
判定元件
研究收集
切换导航
右上菜单
登录
帮助
帮助
语言
德国
切换导航
搜索
查看项目
主页
期刊投稿
期刊文章
查看项目
主页
期刊投稿
期刊文章
查看项目
浏览器已禁用JavaScript。
没有它,此网站的某些功能可能无法运行。
研究收集
导航链接
搜索
提高容量车辆路线的近似比率
孟德尔
CSV公司
RIS公司
BibTeX公司
下载
全文(已发布版本)(PDF,818.3Kb)
开放式访问
作者
Jannis Blauth
维拉·特劳布
詹斯·维根
日期
2023-02
类型
期刊文章
引文
年被引用2次
Scopus公司
ETH参考文献
对
Altmetrics公司
下载
全文(已发布版本)(PDF,818.3Kb)
权利/许可
知识共享署名4.0国际
摘要
我们设计了一种新的容量受限车辆路径近似算法。
我们的算法对一般容量受限的车辆路径、单位需求情况和可拆分变量产生了更好的近似比。
我们的结果适用于任意度量空间。
这是第一次改进
nt基于Haimovich和Rinnooy Kan(Math Oper Res 10:527-5421985)以及Altinkemer和Gavish(Oper Res-Lett 6:149-1581987)提出的经典巡更分区算法。
显示更多
永久链路
https://doi.org/10.3929/ethz-b-000554385
出版物状态
出版
外部链接
https://doi.org/10.1007/s10107-022-01841-4
期刊/系列
数学规划
体积
197
(2)
页码/文章编号。
451
-
497
出版商
施普林格
主题
90C27组合优化;
68W25近似算法
基金
184622-基本网络设计和优化问题(SNF)的更强大近似算法
更多
显示所有元数据
引文
年被引用2次
Scopus公司
ETH参考文献
对
Altmetrics公司
显示下载统计信息
浏览
组织单位
出版物类型
作者
发布
新提交内容
统计
按国家/地区下载
最受欢迎的项目
最受欢迎的作者