A note on backbones in optimization and approximation

MaRDI QIDQ3506094zbMATH OpenFDO

Authors

Publication date 11 June 2008

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06)

Recommendations

• Backbone analysis and applications in heuristic algorithm design
• Backbone analysis and algorithm design for the quadratic assignment problem
• scientific article; zbMATH DE number 2084703
• On computing backbones of propositional theories
• Local backbones

Cited in

(6)

• The opacity of backbones
• Unique optimal solution instance and computational complexity of backbone in the graph bi-partitioning problem
• On computing backbones of propositional theories
• Backbone analysis and applications in heuristic algorithm design
• Backdoors to Combinatorial Optimization: Feasibility and Optimality
• Backbone analysis and algorithm design for the quadratic assignment problem

This page was built for publication: A note on backbones in optimization and approximation

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