Models and heuristics for a minimum arborescence problem
暂无分享,去创建一个
[1] Robert E. Tarjan,et al. Finding optimum branchings , 1977, Networks.
[2] Teodor Gabriel Crainic,et al. Multicommodity Capacitated Network Design , 1999 .
[3] John E. Beasley. An algorithm for the steiner problem in graphs , 1984, Networks.
[4] Teodor Gabriel Crainic,et al. Bundle-based relaxation methods for multicommodity capacitated fixed charge network design , 2001, Discret. Appl. Math..
[5] Arie Segev,et al. The node-weighted steiner tree problem , 1987, Networks.
[6] Arthur M. Geoffrion,et al. Lagrangian Relaxation for Integer Programming , 2010, 50 Years of Integer Programming.
[7] Matteo Fischetti,et al. Weighted k-cardinality trees: Complexity and polyhedral structure , 1994, Networks.
[8] Philip Wolfe,et al. Validation of subgradient optimization , 1974, Math. Program..
[9] K. Dowsland. HILL-CLIMBING, SIMULATED ANNEALING AND THE STEINER PROBLEM IN GRAPHS , 1991 .
[10] Nicos Christofides,et al. An algorithm for the resource constrained shortest path problem , 1989, Networks.
[11] Luís Gouveia,et al. Designing reliable tree networks with two cable technologies , 1998, Eur. J. Oper. Res..
[12] Andrew V. Goldberg,et al. Negative-Cycle Detection Algorithms , 1996, ESA.
[13] R. Sridharan,et al. Minimum-weight rooted not-necessarily-spanning arborescence problem , 2002, Networks.
[14] Peter Värbrand,et al. A strong lower bound for the Node Weighted Steiner Tree Problem , 1998, Networks.
[15] Michel X. Goemans,et al. Arborescence Polytopes for Series-parallel Graphs , 1994, Discret. Appl. Math..
[16] Christian Blum,et al. New metaheuristic approaches for the edge-weighted k-cardinality tree problem , 2005, Comput. Oper. Res..
[17] Luís Gouveia,et al. A new Lagrangean relaxation approach for the hop-constrained minimum spanning tree problem , 2001, Eur. J. Oper. Res..
[18] Giorgio Gallo,et al. Shortest path algorithms , 1988, Handbook of Optimization in Telecommunications.
[19] Ravindra K. Ahuja,et al. Network Flows: Theory, Algorithms, and Applications , 1993 .