Integer programming models and branch-and-cut approaches to generalized {0,1,2}-survivable network design problems
暂无分享,去创建一个
[1] Corinne Feremans. Generalized Spanning Trees and Extensions , 2001 .
[2] Petrica C. Pop. Relaxation methods for the generalized minimum spanning tree problem , 2002 .
[3] Alper Atamtürk,et al. A directed cycle-based column-and-cut generation method for capacitated survivable network design , 2004, Networks.
[4] Gilbert Laporte,et al. The generalized minimum spanning tree problem: Polyhedral analysis and branch‐and‐cut algorithm , 2004, Networks.
[5] Klaudia Frankfurter. Computers And Intractability A Guide To The Theory Of Np Completeness , 2016 .
[6] A. F. Adams,et al. The Survey , 2021, Dyslexia in Higher Education.
[7] Markus Chimani,et al. Orientation-based models for {0,1,2}-survivable network design: theory and practice , 2010, Math. Program..
[8] Andrew V. Goldberg,et al. On Implementing Push-Relabel Method for the Maximum Flow Problem , 1995, IPCO.
[9] Markus Leitner,et al. The generalized minimum edge-biconnected network problem: Efficient neighborhood structures for variable neighborhood search , 2010, Networks.
[10] Günther R. Raidl,et al. Effective Neighborhood Structures for the Generalized Traveling Salesman Problem , 2008, EvoCOP.
[11] Markus Leitner,et al. Combining variable neighborhood search with integer linear programming for the generalized minimum spanning tree problem , 2008, J. Heuristics.
[12] S. Raghavan,et al. Heuristic Search for the Generalized Minimum Spanning Tree Problem , 2005, INFORMS J. Comput..
[13] Luiz Satoru Ochi,et al. A GRASP-based approach to the generalized minimum spanning tree problem , 2012, Expert Syst. Appl..
[14] Andrew V. Goldberg,et al. On Implementing the Push—Relabel Method for the Maximum Flow Problem , 1997, Algorithmica.
[15] Bruce L. Golden,et al. The Generalized Traveling Salesman Problem: A New Genetic Algorithm Approach , 2007 .
[16] Markus Leitner,et al. Branch-and-Price for a Survivable Network Design Problem , 2010 .
[17] Ali Ridha Mahjoub,et al. Design of Survivable Networks: A survey , 2005, Networks.
[18] Petrica C. Pop,et al. A new relaxation method for the generalized minimum spanning tree problem , 2006, Eur. J. Oper. Res..
[19] Gregory Gutin,et al. Lin-Kernighan heuristic adaptations for the generalized traveling salesman problem , 2010, Eur. J. Oper. Res..
[20] Temel Öncan,et al. A tabu search heuristic for the generalized minimum spanning tree problem , 2008, Eur. J. Oper. Res..
[21] Bin Hu,et al. Hybrid Metaheuristics for Generalized Network Design Problems , 2008 .
[22] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[23] Markus Leitner,et al. Layered graph models and exact algorithms for the generalized hop-constrained minimum spanning tree problem , 2016, Comput. Oper. Res..
[24] Günther R. Raidl,et al. A Memetic Algorithm for the Generalized Minimum Vertex-Biconnected Network Problem , 2009, 2009 Ninth International Conference on Hybrid Intelligent Systems.
[25] Matteo Fischetti,et al. A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem , 1997, Oper. Res..
[26] Petrica C. Pop. New Models of the Generalized Minimum Spanning Tree Problem , 2004, J. Math. Model. Algorithms.
[27] Gilbert Laporte,et al. Generalized network design problems , 2003, Eur. J. Oper. Res..
[28] Gerhard Reinelt,et al. TSPLIB - A Traveling Salesman Problem Library , 1991, INFORMS J. Comput..
[29] P. Pop. The generalized minimum spanning tree problem , 2000 .