749 search results - page 2 / 150 » Dualities for Constraint Satisfaction Problems |
EJC
2010
15 years 13 days ago
2010
Abstract. In this paper we study dualities of graphs and, more generally, relational structures with respect to full homomorphisms, that is, mappings that are both edge- and non-ed...
108
Voted
CPAIOR
2006
Springer
15 years 4 months ago
2006
Springer
We show that various duals that occur in optimization and constraint satisfaction can be classified as inference duals, relaxation duals, or both. We discuss linear programming, su...
CONSTRAINTS
2007
15 years 11 days ago
2007
122
click to vote
AAAI
2012
13 years 2 months ago
2012
Novel tractable classes of the binary CSP (constraint satisfaction problem) have recently been discovered by studying classes of instances defined by excluding subproblems descri...
JGO
2008
15 years 10 days ago
2008
We consider nonsmooth multiobjective fractional programming problems with inequality and equality constraints. We establish the necessary and sufficient optimality conditions under...