Relaxation (mathematics)

GPTKB entity

Statements (18)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:appliesTo Optimization
Constraint satisfaction
gptkbp:defines The process of replacing a hard problem with a simpler or less constrained problem
gptkbp:example Lagrangian relaxation
Linear relaxation
Semidefinite relaxation
gptkbp:field gptkb:Mathematics
https://www.w3.org/2000/01/rdf-schema#label Relaxation (mathematics)
gptkbp:purpose To obtain bounds or approximate solutions
gptkbp:relatedTo Approximation algorithm
Convex relaxation
Duality (mathematics)
gptkbp:usedIn gptkb:Integer_programming
mathematical optimization
Linear programming
gptkbp:bfsParent gptkb:Integer_Linear_Programming
gptkbp:bfsLayer 8