Robust Reoptimization of Steiner Trees
暂无分享,去创建一个
[1] Federico Della Croce,et al. Reoptimization in machine scheduling , 2014, Theor. Comput. Sci..
[2] Markus Sch,et al. Scheduling with Forbidden Sets Scheduling with Forbidden Sets , 1995 .
[3] Vangelis Th. Paschos,et al. A survey on combinatorial optimization in dynamic environments , 2011, RAIRO Oper. Res..
[4] Anna Zych,et al. New Advances in Reoptimizing the Minimum Steiner Tree Problem , 2012, MFCS.
[5] Dennis Komm,et al. Reoptimization of the metric deadline TSP , 2008, J. Discrete Algorithms.
[6] Anna Zych,et al. Reoptimization of Weighted Graph and Covering Problems , 2008, WAOA.
[7] Giorgio Gambosi,et al. Complexity and Approximation , 1999, Springer Berlin Heidelberg.
[8] Jérôme Monnot,et al. A note on the traveling salesman reoptimization problem under vertex insertion , 2015, Inf. Process. Lett..
[9] Harald Hempel,et al. Reoptimization of Traveling Salesperson Problems: Changing Single Edge-Weights , 2009, LATA.
[10] A. V. Panyukov. The Steiner Problem in Graphs: Topological Methods of Solution , 2004 .
[11] Vangelis Th. Paschos,et al. Reoptimization of minimum and maximum traveling salesman's tours , 2009, J. Discrete Algorithms.
[12] Vangelis Th. Paschos,et al. Simple and Fast Reoptimizations for the Steiner Tree Problem , 2009, Algorithmic Oper. Res..
[13] Anna Zych,et al. Reoptimization of NP-hard Problems , 2012 .
[14] Maria Grazia Speranza,et al. Reoptimizing the rural postman problem , 2013, Comput. Oper. Res..
[15] Luca Bertazzi,et al. Reoptimizing the 0-1 knapsack problem , 2010, Discret. Appl. Math..
[16] Ding-Zhu Du,et al. The k-Steiner Ratio in Graphs , 1997, SIAM J. Comput..
[17] Fabrizio Grandoni,et al. Steiner Tree Approximation via Iterative Randomized Rounding , 2013, JACM.
[18] Anna Zych,et al. New Reoptimization Techniques applied to Steiner Tree Problem , 2011, Electron. Notes Discret. Math..
[19] Juraj Hromkovic,et al. Reoptimization of Steiner Trees , 2008, SWAT.
[20] Vangelis Th. Paschos,et al. Reoptimization of maximum weight induced hereditary subgraph problems , 2013, Theor. Comput. Sci..
[21] Juraj Hromkovic,et al. On the Hardness of Reoptimization , 2008, SOFSEM.
[22] Vangelis Th. Paschos,et al. Fast reoptimization for the minimum spanning tree problem , 2010, J. Discrete Algorithms.
[23] Dennis Komm,et al. Reoptimization of the Shortest Common Superstring Problem , 2009, Algorithmica.
[24] Juraj Hromkovic,et al. Reoptimization of Steiner trees: Changing the terminal set , 2009, Theor. Comput. Sci..
[25] Luca Bertazzi,et al. Reoptimizing the traveling salesman problem , 2003, Networks.
[26] Guido Proietti,et al. On the Approximability of TSP on Local Modifications of Optimally Solved Instances , 2007, Algorithmic Oper. Res..
[27] Jens Vygen,et al. Dijkstra meets Steiner: a fast exact goal-oriented Steiner tree algorithm , 2017, Math. Program. Comput..
[28] G. Ausiello,et al. Complexity and Approximation in Reoptimization , 2008 .
[29] Juraj Hromkovic,et al. Steiner tree reoptimization in graphs with sharpened triangle inequality , 2012, J. Discrete Algorithms.
[30] Marshall W. Bern,et al. The Steiner Problem with Edge Lengths 1 and 2 , 1989, Inf. Process. Lett..