Piecewise Linear Valued CSPs Solvable by Linear Programming Relaxation (Q5056366)
From MaRDI portal
scientific article; zbMATH DE number 7628975
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Piecewise Linear Valued CSPs Solvable by Linear Programming Relaxation |
scientific article; zbMATH DE number 7628975 |
Statements
Piecewise Linear Valued CSPs Solvable by Linear Programming Relaxation (English)
0 references
8 December 2022
0 references
valued constraint satisfaction
0 references
rational domain
0 references
linear programming relaxation
0 references
piecewise linear functions
0 references
submodularity
0 references
