Symbolic bucket elimination for piecewise continuous constrained optimization

DOI10.1007/978-3-319-93031-2_42MaRDI QIDQ1626792zbMATH OpenOpenAlexFDO

Authors Buser Say, Scott Sanner, Zhi-Jiang Ye

Publication date 21 November 2018

Full work available at URL https://doi.org/10.1007/978-3-319-93031-2_42

zbMATH Keywords

constrained optimizationdecision diagrambucket eliminationsymbolic dynamic programming

Mathematics Subject Classification ID

Artificial neural networks and deep learning (68T07) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Symbolic computation and algebraic computation (68W30) Dynamic programming (90C39)

Recommendations

• Bucket elimination: a unifying framework for processing hard and soft constraints
• Mini-bucket Elimination with Bucket Propagation
• Depth-First Mini-Bucket Elimination
• Bucket elimination: A unifying framework for reasoning
• Mini-buckets: a general scheme for bounded inference

Cited in

(1)

• A mixed-integer linear programming reduction of disjoint bilinear programs via symbolic variable elimination

Describes a project that uses

Uses Software

• Gurobi

This page was built for publication: Symbolic bucket elimination for piecewise continuous constrained optimization

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