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...

Ful tanımlama

Detaylı Bibliyografya
Asıl Yazarlar: Thapper, J, Zivny, S
Materyal Türü: Conference item
Baskı/Yayın Bilgisi: 2012
Search Result 1
Search Result 2

The power of linear programming for valued CSPs Yazar: Thapper, J, Živný, S

Baskı/Yayın Bilgisi 2012
Conference item