scientific article; zbMATH DE number 5158614

MaRDI QIDQ3439802zbMATH OpenFDO

Authors Oleg A. Shcherbina

Publication date 29 May 2007

zbMATH Keywords

tree decompositionlocal algorithmdiscrete optimisation

Mathematics Subject Classification ID

Dynamic programming (90C39) Integer programming (90C10)

Recommendations

• scientific article; zbMATH DE number 3922369
• Local algorithms for block-tree problems of discrete programming
• scientific article; zbMATH DE number 1524330
• Tree decomposition and discrete optimization problems: a survey
• scientific article; zbMATH DE number 3970530
• On nonserial modification of a local algorithm for the decomposition of discrete optimization problems
• On a modified local algorithm for problems of discrete programming
• scientific article; zbMATH DE number 3894835
• On the efficiency of a modified local algorithm for solving discrete optimization problems
• Finding good tree decompositions by local search

Cited in

(8)

• Tree decomposition and discrete optimization problems: a survey
• On nonserial modification of a local algorithm for the decomposition of discrete optimization problems
• scientific article; zbMATH DE number 3922369 (Why is no real title available?)
• Decomposition in multidimensional Boolean-optimization problems with sparse matrices
• Local search algorithms for the \(k\)-cardinality tree problem.
• Finding good tree decompositions by local search
• scientific article; zbMATH DE number 5818908 (Why is no real title available?)
• 10.1007/s11470-008-1012-8

This page was built for publication:

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