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

(13)

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

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)