Exact Algorithms for Generalized Combinatorial Optimization Problems

DOI10.1007/978-3-540-73556-4_18MaRDI QIDQ3611967zbMATH OpenOpenAlexFDO

Authors Petrica Pop, Corina Pop Sitar, Ioana Zelina, Ioana Taşcu

Publication date 3 March 2009

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-73556-4_18

zbMATH Keywords

dynamic programmingexact algorithmsgeneralized combinatorial optimization problems

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Combinatorial optimization (90C27) Dynamic programming (90C39)

Recommendations

• scientific article; zbMATH DE number 1953201
• scientific article; zbMATH DE number 2201897
• Generalized Steiner problems and other variants
• Exact exponential algorithms.
• On the prize-collecting generalized minimum spanning tree problem

Cited in

(12)

• scientific article; zbMATH DE number 2079850 (Why is no real title available?)
• scientific article; zbMATH DE number 1953201 (Why is no real title available?)
• Exact exponential algorithms.
• Combinatorial Algorithms for the Generalized Circulation Problem
• scientific article; zbMATH DE number 1953193 (Why is no real title available?)
• Generalized algorithm for summing the enumerators of suboptimal solutions
• Optimization engineering techniques for the exact solution of NP-hard combinatorial optimization problems
• Combinatorial Optimization with Explicit Delineation of the Ground Set by a Collection of Subsets
• Construct, Merge, Solve \& Adapt A new general algorithm for combinatorial optimization
• Optimization of dynamic programming methods when solving extremal combinatorial problems
• A portable and scalable algorithm for a class of constrained combinatorial optimization problems
• Algorithms and complexity for a class of combinatorial optimization problems with labelling

This page was built for publication: Exact Algorithms for Generalized Combinatorial Optimization Problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3611967)