Reoptimizing the rural postman problem
暂无分享,去创建一个
[1] Moshe Dror,et al. Arc Routing: Complexity and Approximability , 2000 .
[2] V. A. Mikhailyuk. Reoptimization of set covering problems , 2010 .
[3] Mária Bieliková,et al. SOFSEM 2008: Theory and Practice of Computer Science, 34th Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 19-25, 2008, Proceedings , 2008, SOFSEM.
[4] Gilles Pesant,et al. Checking the Feasibility of Dial-a-Ride Instances Using Constraint Programming , 2011, Transp. Sci..
[5] Greg N. Frederickson,et al. Approximation Algorithms for Some Postman Problems , 1979, JACM.
[6] Robert E. Tarjan,et al. Fibonacci heaps and their uses in improved network optimization algorithms , 1984, JACM.
[7] Luca Bertazzi,et al. Reoptimizing the traveling salesman problem , 2003, Networks.
[8] Giorgio Gallo,et al. Reoptimization procedures in shortest path problem , 1980 .
[9] David S. Johnson,et al. Computers and In stractability: A Guide to the Theory of NP-Completeness. W. H Freeman, San Fran , 1979 .
[10] Nicos Christofides. Worst-Case Analysis of a New Heuristic for the Travelling Salesman Problem , 1976, Operations Research Forum.
[11] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[12] Klaus Jansen,et al. An Approximation Algorithm for the General Routing Problem , 1992, Inf. Process. Lett..
[13] Guido Proietti,et al. On the Approximability of TSP on Local Modifications of Optimally Solved Instances , 2007, Algorithmic Oper. Res..
[14] Markus W. Schäffter,et al. Scheduling with Forbidden Sets , 1997, Discret. Appl. Math..
[15] Jan Karel Lenstra,et al. On general routing problems , 1976, Networks.
[16] M. Dror. Arc Routing : Theory, Solutions and Applications , 2000 .
[17] Ángel Corberán,et al. Recent results on Arc Routing Problems: An annotated bibliography , 2010, Networks.
[18] Vangelis Th. Paschos,et al. Fast reoptimization for the minimum spanning tree problem , 2010, J. Discrete Algorithms.
[19] A. N. Chebotarev. On the class of L*-language formulas that specify finite-memory finite-state machines , 2010 .
[20] Enrique Benavent,et al. Analisis de heuristicos para el problema del cartero rural , 1985 .
[21] Cameron G. Walker,et al. Simultaneous disruption recovery of a train timetable and crew roster in real time , 2005, Comput. Oper. Res..
[22] Harold Neil Gabow,et al. Implementation of algorithms for maximum matching on nonbipartite graphs , 1973 .
[23] Allan Larsen,et al. Disruption management in the airline industry - Concepts, models and methods , 2010, Comput. Oper. Res..
[24] Maria Grazia Scutellà,et al. A new algorithm for reoptimizing shortest paths when the arc costs change , 2003, Oper. Res. Lett..
[25] R. Prim. Shortest connection networks and some generalizations , 1957 .
[26] Juraj Hromkovic,et al. On the Hardness of Reoptimization , 2008, SOFSEM.
[27] Vangelis Th. Paschos,et al. Reoptimization of minimum and maximum traveling salesman's tours , 2009, J. Discrete Algorithms.
[28] Gilles Pesant,et al. Feasibility of the Pickup and Delivery Problem with Fixed Partial Routes: A Complexity Analysis , 2012, Transp. Sci..
[29] Craig A. Tovey,et al. Rescheduling to minimize makespan on a changing number of identical processors , 1986 .
[30] G. Ausiello,et al. Complexity and Approximation in Reoptimization , 2008 .
[31] Luca Bertazzi,et al. Reoptimizing the 0-1 knapsack problem , 2010, Discret. Appl. Math..
[32] Gilbert Laporte,et al. A Historical Perspective on Arc Routing , 2000 .
[33] C. S. Orloff. A fundamental problem in vehicle routing , 1974, Networks.
[34] Dennis Komm,et al. Reoptimization of the metric deadline TSP , 2008, J. Discrete Algorithms.
[35] J. K. Lenstra,et al. Complexity of vehicle routing and scheduling problems , 1981, Networks.
[36] Anna Zych,et al. Reoptimization of Weighted Graph and Covering Problems , 2008, WAOA.