The Steiner traveling salesman problem with online advanced edge blockages
暂无分享,去创建一个
Yin-Feng Xu | Huili Zhang | Guohui Lin | Weitian Tong | Yinfeng Xu | Guohui Lin | Weitian Tong | Huili Zhang
[1] Mihalis Yannakakis,et al. Shortest Paths Without a Map , 1989, Theor. Comput. Sci..
[2] Wanli Min,et al. Real-time road traffic prediction with spatio-temporal correlations , 2011 .
[3] Eugene L. Lawler,et al. The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization , 1985 .
[4] Gilbert Laporte,et al. STOCHASTIC VEHICLE ROUTING. , 1996 .
[5] Yin-Feng Xu,et al. The m-Steiner Traveling Salesman Problem with online edge blockages , 2015, Journal of Combinatorial Optimization.
[6] Michel Gendreau,et al. A review of dynamic vehicle routing problems , 2013, Eur. J. Oper. Res..
[7] Zhu Zhi. Scheduling for on-line routing problem and its competitive strategy analysis , 2003 .
[8] Marius M. Solomon,et al. Routing and scheduling on a shoreline with release times , 1990 .
[9] Dirk Oliver Theis,et al. Compact Formulations of the Steiner Traveling Salesman Problem and Related Problems , 2012, Eur. J. Oper. Res..
[10] David P. Morton,et al. Stochastic Vehicle Routing with Random Travel Times , 2003, Transp. Sci..
[11] George Markowsky,et al. A fast algorithm for Steiner trees , 1981, Acta Informatica.
[12] Timo Leipälä,et al. On the solutions of stochastic traveling salesman problems , 1978 .
[13] Baruch Schieber,et al. The Canadian Traveller Problem , 1991, SODA '91.
[14] Patrick Jaillet,et al. Online Routing Problems: Value of Advanced Information as Improved Competitive Ratios , 2006, Transp. Sci..
[15] Yin-Feng Xu,et al. Online traveling salesman problem with deadline and advanced information , 2012, Comput. Ind. Eng..
[16] Leen Stougie,et al. Algorithms for the On-Line Travelling Salesman1 , 2001, Algorithmica.
[17] John N. Tsitsiklis,et al. Special cases of traveling salesman and repairman problems with time windows , 1992, Networks.
[18] Yin-Feng Xu,et al. The k-Canadian Travelers Problem with communication , 2011, J. Comb. Optim..
[19] Gérard Cornuéjols,et al. The traveling salesman problem on a graph and some related integer polyhedra , 1985, Math. Program..
[20] Patrick Jaillet,et al. Online Vehicle Routing Problems: A Survey , 2008 .
[21] Stephan Westphal,et al. A note on the k-Canadian Traveller Problem , 2008, Inf. Process. Lett..
[22] Chelsea C. White,et al. Dynamic Traveling Salesman Problem: Value of Real-Time Traffic Information , 2012, IEEE Transactions on Intelligent Transportation Systems.
[23] Nicos Christofides. Worst-Case Analysis of a New Heuristic for the Travelling Salesman Problem , 1976, Operations Research Forum.
[24] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[25] Kees Jan Roodbergen,et al. Design and control of warehouse order picking: A literature review , 2006, Eur. J. Oper. Res..
[26] C. S. Orloff. A fundamental problem in vehicle routing , 1974, Networks.
[27] Petros A. Ioannou,et al. Truck route planning in nonstationary stochastic networks with time windows at customer locations , 2006, IEEE Transactions on Intelligent Transportation Systems.
[28] Chung-Shou Liao,et al. The Covering Canadian Traveller Problem , 2014, Theor. Comput. Sci..
[29] Yin-Feng Xu,et al. The canadian traveller problem and its competitive analysis , 2009, J. Comb. Optim..
[30] Liping Fu,et al. An adaptive routing algorithm for in-vehicle route guidance system with real-time information , 2001 .
[31] H. D. Ratliff,et al. Order-Picking in a Rectangular Warehouse: A Solvable Case of the Traveling Salesman Problem , 1983, Oper. Res..
[32] Chih-Wei Yi,et al. Negative Binomial Additive Models for Short-Term Traffic Flow Forecasting in Urban Areas , 2014, IEEE Transactions on Intelligent Transportation Systems.
[33] B. Fleischmann. A cutting plane procedure for the travelling salesman problem on road networks , 1985 .
[34] Jean-François Cordeau,et al. Analysis and Branch-and-Cut Algorithm for the Time-Dependent Travelling Salesman Problem , 2014, Transp. Sci..
[35] Edward P. C. Kao,et al. A Preference Order Dynamic Program for a Stochastic Traveling Salesman Problem , 1978, Oper. Res..