Semidefinite relaxations of dynamical programs under discrete constraints

DOI10.1007/S11590-010-0184-ZMaRDI QIDQ601981zbMATH OpenOpenAlexFDO

Authors Camilo Ortiz, René Meziat

Publication date 29 October 2010

Published in Optimization Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11590-010-0184-z

zbMATH Keywords

method of momentschessinteger programminginventory problem

Mathematics Subject Classification ID

Dynamic programming (90C39)

Recommendations

• Semidefinite relaxations for integer programming
• Semidefinite relaxation for linear programs with equilibrium constraints
• Semidefinite programming relaxations for semialgebraic problems
• Exploiting semidefinite relaxations in constraint programming
• Semidefinite programming and constraint programming
• Solving semidefinite programs via discretization method for solving semiinfinite programming problems
• On semidefinite programming relaxations for the satisfiability problem
• Relaxations of the satisfiability problem using semidefinite programming
• Relaxations of the satisfiability problem using semidefinite programming
• Semidefinite optimization in discrepancy theory

Cites work

• scientific article; zbMATH DE number 3775748 (Why is no real title available?)
• scientific article; zbMATH DE number 40939 (Why is no real title available?)
• scientific article; zbMATH DE number 2068069 (Why is no real title available?)
• scientific article; zbMATH DE number 1489808 (Why is no real title available?)
• A Sum of Squares Approximation of Nonnegative Polynomials
• A semidefinite programming approach to the generalized problem of moments
• An alternative approach for nonlinear optimal control problems based on the method of moments
• Global optimization with polynomials and the problem of moments
• GloptiPoly
• Nonlinear Control Synthesis by Convex Optimization
• Parametric optimization and optimal control using algebraic geometry methods
• Polynomials nonnegative on a grid and discrete optimization
• Positive polynomials in control.
• SOSTOOLS and Its Control Applications
• Semidefinite Programming vs. LP Relaxations for Polynomial Programming
• Semidefinite programming relaxations and algebraic optimization in control
• Symmetry groups, semidefinite programs, and sums of squares
• The method of moments in global optimization

Cited in

(4)

• On the convergence of augmented Lagrangian methods for nonlinear semidefinite programming
• Time-Varying Semidefinite Programs
• Trajectory generation for the unicycle model using semidefinite relaxations
• Immediate schedule adjustment and semidefinite relaxation

Describes a project that uses

Uses Software

• GloptiPoly
• SeDuMi
• Sostools

This page was built for publication: Semidefinite relaxations of dynamical programs under discrete constraints

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