Search results for "prize collecting Steiner tree problem"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Ivana Ljubic, René Weiskircher, Ulrich Pferschy, Gunnar W. Klau, Petra Mutzel, Matteo Fischetti	An Algorithmic Framework for the Exact Solution of the Prize-Collecting Steiner Tree Problem.	Math. Program.	2006	DBLP DOI BibTeX RDF	Steiner Arborescence, Prize Collecting, Network Design, Branch-and-Cut
2	Gunnar W. Klau, Ivana Ljubic, Andreas Moser, Petra Mutzel, Philipp Neuner, Ulrich Pferschy, Günther R. Raidl, René Weiskircher	Combining a Memetic Algorithm with Integer Programming to Solve the Prize-Collecting Steiner Tree Problem.	GECCO	2004	DBLP DOI BibTeX RDF
2	Gunnar W. Klau, Ivana Ljubic, Petra Mutzel, Ulrich Pferschy, René Weiskircher	The Fractional Prize-Collecting Steiner Tree Problem on Trees: Extended Abstract.	ESA	2003	DBLP DOI BibTeX RDF
1	Eduardo Álvarez-Miranda, Ivana Ljubic, Paolo Toth	Exact solutions for the robust prize-collecting steiner tree problem.	ICUMT	2011	DBLP BibTeX RDF
1	Mohamed Haouari, Safa Bhar Layeb, Hanif D. Sherali	Strength of Three MIP Formulations for the Prize Collecting Steiner Tree Problem with a Quota Constraint.	Electronic Notes in Discrete Mathematics	2010	DBLP DOI BibTeX RDF
1	Mohamed Haouari, Safa Bhar Layeb, Hanif D. Sherali	Algorithmic expedients for the Prize Collecting Steiner Tree Problem.	Discrete Optimization	2010	DBLP DOI BibTeX RDF
1	Paulo Feofiloff, Cristina G. Fernandes, Carlos Eduardo Ferreira, José Coelho de Pina	A note on Johnson, Minkoff and Phillips' algorithm for the Prize-Collecting Steiner Tree Problem	CoRR	2010	DBLP BibTeX RDF
1	Elizabeth Ferreira Gouvea Goldbarg, Marco César Goldbarg, Cristine Cunha Schmidt	A Hybrid Transgenetic Algorithm for the Prize Collecting Steiner Tree Problem.	J. UCS	2008	DBLP BibTeX RDF
1	Shai Gutner	Elementary Approximation Algorithms for Prize Collecting Steiner Tree Problems.	COCOA	2008	DBLP DOI BibTeX RDF	prize collecting Steiner tree problem, Approximation algorithms, primal-dual, local ratio
1	Paulo Feofiloff, Cristina G. Fernandes, Carlos Eduardo Ferreira, José Coelho de Pina	Primal-dual approximation algorithms for the Prize-Collecting Steiner Tree Problem.	Inf. Process. Lett.	2007	DBLP DOI BibTeX RDF
1	Olena Chapovska, Abraham P. Punnen	Variations of the prize-collecting Steiner tree problem.	Networks	2006	DBLP DOI BibTeX RDF
1	Mohamed Haouari, Jouhaina Chaouachi Siala	A hybrid Lagrangian genetic algorithm for the prize collecting Steiner tree problem.	Computers & OR	2006	DBLP DOI BibTeX RDF
1	Josiah Carlson, David Eppstein	The Weighted Maximum-Mean Subtree and Other Bicriterion Subtree Problems.	SWAT	2006	DBLP DOI BibTeX RDF
1	Roberto Cordone, Marco Trubian	An exact algorithm for the node weighted Steiner tree problem.	4OR	2006	DBLP DOI BibTeX RDF	Prize collecting, Relax-and-cut, Steiner problem
1	Ivana Ljubic, René Weiskircher, Ulrich Pferschy, Gunnar W. Klau, Petra Mutzel, Matteo Fischetti	Solving the Prize-Collecting Steiner Tree Problem to Optimality.	ALENEX/ANALCO	2005	DBLP BibTeX RDF
1	S. A. Canuto, Mauricio G. C. Resende, Celso C. Ribeiro	Local search with perturbations for the prize-collecting Steiner tree problem in graphs.	Networks	2001	DBLP DOI BibTeX RDF
1	David S. Johnson, Maria Minkoff, Steven Phillips	The prize collecting Steiner tree problem: theory and practice.	SODA	2000	DBLP DOI BibTeX RDF