Althaus, Ernst; Blumenstock, Markus; Disterhoft, Alexej; Hildebrandt, Andreas; Krupp, Markus Algorithms for the maximum weight connected \(k\)-induced subgraph problem. (English) Zbl 1431.90159 Zhang, Zhao (ed.) et al., Combinatorial optimization and applications. 8th international conference, COCOA 2014, Wailea, Maui, HI, USA, December 19–21, 2014. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 8881, 268-282 (2014). MSC: 90C35 90C10 PDFBibTeX XMLCite \textit{E. Althaus} et al., Lect. Notes Comput. Sci. 8881, 268--282 (2014; Zbl 1431.90159) Full Text: DOI
Simonetti, Luidi; da Cunha, Alexandre Salles; Lucena, Abilio Polyhedral results and a branch-and-cut algorithm for the \(k\)-cardinality tree problem. (English) Zbl 1282.90155 Math. Program. 142, No. 1-2 (A), 511-538 (2013). MSC: 90C27 90C35 90C57 PDFBibTeX XMLCite \textit{L. Simonetti} et al., Math. Program. 142, No. 1--2 (A), 511--538 (2013; Zbl 1282.90155) Full Text: DOI
Pham, Quang Dung; Deville, Yves; van Hentenryck, Pascal LS(graph): a constraint-based local search for constraint optimization on trees and paths. (English) Zbl 1309.90089 Constraints 17, No. 4, 357-408 (2012). MSC: 90C27 90C35 PDFBibTeX XMLCite \textit{Q. D. Pham} et al., Constraints 17, No. 4, 357--408 (2012; Zbl 1309.90089) Full Text: DOI
Simonetti, L.; Protti, F.; Frota, Y.; de Souza, C. C. New branch-and-bound algorithms for \(k\)-cardinality tree problems. (English) Zbl 1268.05211 Bonomo, Flavia (ed.) et al., LAGOS’11 – VI Latin-American algorithms, graphs, and optimization symposium. Extended abstracts from the symposium, Bariloche, Argentina, March 28–April 1, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 37, 27-32 (2011). MSC: 05C85 90C27 PDFBibTeX XMLCite \textit{L. Simonetti} et al., Electron. Notes Discrete Math. 37, 27--32 (2011; Zbl 1268.05211) Full Text: DOI
Quintão, Frederico P.; Salles da Cunha, Alexandre; Mateus, Geraldo R.; Lucena, Abilio The \(k\)-Cardinality Tree Problem: reformulations and Lagrangian relaxation. (English) Zbl 1231.05139 Discrete Appl. Math. 158, No. 12, 1305-1314 (2010). MSC: 05C35 05C05 90C05 90C10 PDFBibTeX XMLCite \textit{F. P. Quintão} et al., Discrete Appl. Math. 158, No. 12, 1305--1314 (2010; Zbl 1231.05139) Full Text: DOI
Ke, Liangjun; Feng, Zuren; Ren, Zhigang; Wei, Xiaoliang An ant colony optimization approach for the multidimensional knapsack problem. (English) Zbl 1184.90141 J. Heuristics 16, No. 1, 65-83 (2010). MSC: 90C27 90C59 PDFBibTeX XMLCite \textit{L. Ke} et al., J. Heuristics 16, No. 1, 65--83 (2010; Zbl 1184.90141) Full Text: DOI
Singh, Alok; Baghel, Anurag Singh New metaheuristic approaches for the leaf-constrained minimum spanning tree problem. (English) Zbl 1151.90591 Asia-Pac. J. Oper. Res. 25, No. 4, 575-589 (2008). MSC: 90C59 90C27 PDFBibTeX XMLCite \textit{A. Singh} and \textit{A. S. Baghel}, Asia-Pac. J. Oper. Res. 25, No. 4, 575--589 (2008; Zbl 1151.90591) Full Text: DOI
Haouari, Mohamed; Layeb, Safa Bhar; Sherali, Hanif D. The prize collecting Steiner tree problem: models and Lagrangian dual optimization approaches. (English) Zbl 1146.90082 Comput. Optim. Appl. 40, No. 1, 13-39 (2008). MSC: 90C35 90C56 PDFBibTeX XMLCite \textit{M. Haouari} et al., Comput. Optim. Appl. 40, No. 1, 13--39 (2008; Zbl 1146.90082) Full Text: DOI
Mermri, El Bekkaye; Katagiri, Hideki; Sakawa, Masatoshi; Kato, Kosuke Remarks on the application of genetic algorithm and tabu search method to nonlinear spanning tree problems. (English) Zbl 1149.90067 Appl. Math. Comput. 188, No. 2, 1071-1086 (2007). MSC: 90B40 PDFBibTeX XMLCite \textit{E. B. Mermri} et al., Appl. Math. Comput. 188, No. 2, 1071--1086 (2007; Zbl 1149.90067) Full Text: DOI
Blum, Christian Revisiting dynamic programming for finding optimal subtrees in trees. (English) Zbl 1111.90093 Eur. J. Oper. Res. 177, No. 1, 102-115 (2007). MSC: 90C27 90C39 90C59 PDFBibTeX XMLCite \textit{C. Blum}, Eur. J. Oper. Res. 177, No. 1, 102--115 (2007; Zbl 1111.90093) Full Text: DOI
Gutjahr, Walter J. On the finite-time dynamics of ant colony optimization. (English) Zbl 1103.68981 Methodol. Comput. Appl. Probab. 8, No. 1, 105-133 (2006). MSC: 68W20 68W40 PDFBibTeX XMLCite \textit{W. J. Gutjahr}, Methodol. Comput. Appl. Probab. 8, No. 1, 105--133 (2006; Zbl 1103.68981) Full Text: DOI
Bruglieri, Maurizio; Ehrgott, Matthias; Hamacher, Horst W.; Maffioli, Francesco An annotated bibliography of combinatorial optimization problems with fixed cardinality constraints. (English) Zbl 1131.90048 Discrete Appl. Math. 154, No. 9, 1344-1357 (2006). MSC: 90C27 PDFBibTeX XMLCite \textit{M. Bruglieri} et al., Discrete Appl. Math. 154, No. 9, 1344--1357 (2006; Zbl 1131.90048) Full Text: DOI