The Power of Linear Programming for Valued CSPs

A class of valued constraint satisfaction problems (VCSPs) is characterised by a valued constraint language, a fixed set of cost functions on a finite domain. An instance of the problem is specified by a sum of cost functions from the language with the goal to minimise the sum. This framework includ...

Повний опис

Бібліографічні деталі
Автори: Thapper, J, Zivny, S
Формат: Conference item
Опубліковано: 2012
Search Result 1

The power of linear programming for valued CSPs за авторством Thapper, J, Živný, S

Опубліковано 2015
Report
Search Result 2

The power of linear programming for valued CSPs за авторством Thapper, J, Živný, S

Опубліковано 2012
Conference item