Search results for "dual-ascent"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Jaroslav Janácek, Lubos Buzna	An acceleration of Erlenkotter-Körkel's algorithms for the uncapacitated facility location problem.	Annals OR	2008	DBLP DOI BibTeX RDF	Uncapacitated facility location problem, Dual ascent algorithm, DualLoc, PDLoc, Branch and bound
2	Adriana Felicia Bumb, Walter Kern	A Simple Dual Ascent Algorithm for the Multilevel Facility Location Problem.	RANDOM-APPROX	2001	DBLP DOI BibTeX RDF
2	Tobias Polzin, Siavash Vahdati Daneshmand	Primal-dual approaches to the Steiner problem.	APPROX	2000	DBLP DOI BibTeX RDF	dual-ascent, approximation algorithms, lower bound, relaxation, primal-dual, Steiner problem
1	Marcelo C. P. Santos, Lúcia Maria de A. Drummond, Eduardo Uchoa	A distributed dual ascent algorithm for the Hop-constrained Steiner Tree Problem.	Oper. Res. Lett.	2010	DBLP DOI BibTeX RDF
1	Lúcia Maria de A. Drummond, Marcelo C. P. Santos, Eduardo Uchoa	A distributed dual ascent algorithm for Steiner problems in multicast routing.	Networks	2009	DBLP DOI BibTeX RDF
1	Kaj Holmberg	Facility Location Problems with Spatial Interaction.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Dual ascent, Integer programming, Location, Spatial interaction
1	Marco A. Boschetti, Aristide Mingozzi, Salvatore Ricciardelli	A dual ascent procedure for the set partitioning problem.	Discrete Optimization	2008	DBLP DOI BibTeX RDF
1	Roberto Baldacci, Nicos Christofides, Aristide Mingozzi	An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C27, 90C39, 49M29
1	Lázaro Cánovas, Sergio García, Alfredo Marín	Solving the uncapacitated multiple allocation hub location problem by means of a dual-ascent technique.	European Journal of Operational Research	2007	DBLP DOI BibTeX RDF
1	Jakob Krarup	Dual ascent: variations of a theme.	Annals OR	2007	DBLP DOI BibTeX RDF
1	Marcelo C. P. Santos, Lúcia Maria de A. Drummond, Eduardo Uchoa	A Distributed Primal-Dual Heuristic for Steiner Problems in Networks.	WEA	2007	DBLP DOI BibTeX RDF
1	Thomas L. Magnanti, Dan Stratila	Separable Concave Optimization Approximately Equals Piecewise Linear Optimization.	IPCO	2004	DBLP DOI BibTeX RDF
1	Bernard Gendron	A note on "a dual-ascent approach to the fixed-charge capacitated network design problem".	European Journal of Operational Research	2002	DBLP DOI BibTeX RDF
1	A. F. Dumb, W. Kern	A simple dual ascent algorithm for the multilevel facility location problem.	Electronic Notes in Discrete Mathematics	2001	DBLP DOI BibTeX RDF
1	Eric Rosenberg	Dual Ascent for Uncapacitated Telecommunications Network Design with Access, Backbone, and Switch Costs.	Telecommunication Systems	2001	DBLP DOI BibTeX RDF
1	Ishwar Murthy, Phil K. Seo	A dual-ascent procedure for the file allocation and join site selection problem on a telecommunications network.	Networks	1999	DBLP DOI BibTeX RDF
1	Antonio Frangioni, Giorgio Gallo	A Bundle Type Dual-Ascent Approach to Linear Multicommodity Min-Cost Flow Problems.	INFORMS Journal on Computing	1999	DBLP DOI BibTeX RDF
1	Sabyasachi Mitra, Ishwar Murthy	A Dual Ascent Procedure with Valid Inequalities for Designing Hierarchical Network Topologies.	INFORMS Journal on Computing	1998	DBLP DOI BibTeX RDF