文件大小：0.69 MB 19页
有界树宽图上基于非池的线规划
作者
艾琳·海因里希 
,
Philine Schiewe公司 ,
康斯坦丁·塞巴赫
-
部分： 体积： 第23届交通建模、优化和系统算法方法研讨会（ATMOS 2023）
系列： 信息学开放存取系列（OASIcs）
会议： 交通建模、优化和系统的算法方法研讨会（ATMOS） 许可证： 
Creative Commons Attribution 4.0国际许可 出版日期：2023-08-31
文件
文件标识符
作者详细信息
致谢
引用为 获取BibTex
摘要
主题分类
ACM科目分类
应用计算→运输 计算理论→固定参数牵引 计算数学→整数规划 计算理论→离散优化
关键词
线路规划 公共交通 树宽 整数规划 固定参数牵引性
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
Stefan Arnborg和Andrzej Proskurowski。 局限于部分k树的np-hard问题的线性时间算法。 谨慎。 申请。 数学。， 23(1):11-24, 1989. 网址： https://doi.org/10.1016/0166-218X (89)90031-0 . -
汉斯·博德兰德。 一位穿过树干的导游。 网络学报。， 11(1-2):1-21, 1993. 网址： https://cyber.bibl.u-szeged.hu/index.php/actcybern/article/view/3417 . -
汉斯·博德兰德。 求小树宽的树分解的线性时间算法。 SIAM J.计算。， 25(6):1305-1317, 1996. 网址： https://doi.org/10.1137/S097539793251219 . -
汉斯·L·博德兰德。 具有有界树宽的图的部分k-树丛。 西奥。 计算。 科学。， 209(1-2):1-45, 1998. 网址： https://doi.org/10.1016/S0304-3975 (97)00228-4 . -
拉尔夫·博恩多夫（Ralf Borndörfer）、马丁·格罗切尔（Martin Grötschel）和马克·普费茨（Marc E.Pfetsch）。 公共交通线路规划的专栏式方法。 运输。 科学。， 41(1):123-132, 2007. 网址： https://doi.org/10.1287/trsc.1060.0161 . -
西蒙·布尔（Simon Bull）、杰斯珀·拉森（Jesper Larsen）、理查德·马丁·卢斯比（Richard Martin Lusby）和娜塔莉亚·雷扎诺娃（Natalia J.Rezanova）。 优化线路计划的行程时间。 4OR，17（3）：225-2592019年。 网址： https://doi.org/10.1007/s10288-018-0391-5 . -
Michael R.Bussieck、Peter Kreuzer和Uwe T.Zimmermann。 铁路系统的最佳线路。 欧洲运筹学杂志，96（1）：54-631997。 网址： https://doi.org/10.1016/0377-2217 (95)00367-3 . -
M.T.Claessens、Nico M.van Dijk和Peter J.Zwaneveld。 铁路客运线路的成本优化配置。 欧洲药典。 决议，110（3）：474-4891998。 网址： https://doi.org/10.1016/S0377-2217 (97)00271-3 . -
布鲁诺·库塞尔（Bruno Courcelle）。 图的一元二阶逻辑。 有限图的可识别集。 信息计算。， 85(1):12-75, 1990. 网址： https://doi.org/10.1016/0890-5401 （90）90043-H . -
Robert Ganian、Sebastian Ordyniak和M.S.Ramanujan。 超出（M）ILP的原始树宽。 Satinder Singh和Shaul Markovitch，编辑，《第三十届AAAI人工智能会议论文集》，2017年2月4日至9日，美国加利福尼亚州旧金山，第815-821页。 AAAI出版社，2017年。 网址： http://aaai.org/ocs/index.php/aaai/AAAI17/paper/view/14272 . -
Philine Gattermann、Jonas Harbering和Anita Schöbel。 管线池生成。 公共交通。， 9(1-2):7-32, 2017. 网址： https://doi.org/10.1007/s12469-016-0127-x . -
马克·戈里克和玛丽·施密特。 线路规划和用户最佳路线选择。 欧洲药典。 决议，259（2）：424-4362017。 网址： https://doi.org/10.1016/j.ejor.2016.10.034 . -
瓦莱里·吉海尔（Valérie Guihaire）和金考浩（Jin-Kao Hao）。 公交网络设计和调度：全球综述。 交通研究A部分：政策与实践，42（10）：1251-12732008。 网址： https://doi.org/10.1016/j.tra.2008.03.011 . -
Gurobi Optimization，LLC.古罗比优化器参考手册，2023年。 网址： https://www.gurobi.com网站 . -
艾琳·海因里希（Irene Heinrich）、菲林·希韦（Philine Schiewe）和康斯坦丁·塞巴赫（Constantin Seebach）。 基于非工具的生产线规划的算法和难度。 马蒂亚·德埃米迪奥（Mattia D’Emidio）和尼尔斯·林德纳（Niels Lindner），编辑，第22届交通建模、优化和系统算法方法研讨会，2022年9月8日至9日，德国波茨坦，OASIcs第106卷，第8:1-8:21页。 达格斯图尔-莱布尼兹·泽特鲁姆宫（Schloss Dagstuhl-Leibniz-Zentrum für Informatik），2022年。 网址： https://doi.org/10.4230/OASIcs.ATMOS.2022.8 . -
托·克鲁克斯（Ton Kloks）。 《树宽：计算和近似》，《计算机科学讲义》第842卷。 柏林-海德堡施普林格-弗拉格出版社，1994年。 网址： https://doi.org/10.1007/BFb0045375 . -
贝雷尼克·梅辛（Berenike Masing）、尼尔斯·林德纳（Niels Lindner）和拉尔夫·博恩德费尔（Ralf Borndörfer）。 2022年参数城市对称线路平面图的价格。 网址： https://arxiv.org/abs/2201.09756 . -
尼尔·罗伯逊和保罗·D·西摩。 图形子对象。 二、。 树宽度的算法方面。 《算法杂志》，7（3）：309-3221986年。 网址： https://doi.org/10.1016/0196-6774 (86)90023-4 . -
亚历山大·施韦（Alexander Schiewe）、菲利普·施韦和玛丽·施密特（Marie Schmidt）。 路线规划路线游戏。 欧洲药典。 研究，274（2）：560-5732019年。 网址： https://doi.org/10.1016/j.ejor.2018.10.023 . -
安妮塔·舍贝尔（Anita Schöbel）。 公共交通线路规划：模型和方法。 或规范。， 34(3):491-510, 2012. 网址： https://doi.org/10.1007/s00291-011-0251-6 . -
Anita Schöbel和Susanne Scholl。 行程时间最短的线路规划。 Leo G.Kroon和Rolf H.Möhring，编辑，《铁路优化算法方法和模型第五次研讨会》，ATMOS 2005年9月14日，西班牙马洛卡棕榈岛，OASIcs第2卷。 Internationales Begegnungs-und Forschungszentrum fuer Informatik（IBFI），德国达格斯图尔宫，2005年。 网址： http://drops.dagstuhl.de/opus/volltexte/2006/660 .