Pseudo-Boolean function

Known as: Roof duality 
In mathematics and optimization, a pseudo-Boolean function is a function of the form , where B = {0, 1} is a Boolean domain and n is a nonnegative… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1972-2018
0102019722018

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
A pseudo-Boolean function is a real-valued function f(x) = f(x1, x2, . . . , xn) of n binary variables, that is, a mapping from… (More)
Is this relevant?
2012
2012
We propose local versions of monotonicity for Boolean and pseudoBoolean functions: say that a pseudo-Boolean (Boolean) function… (More)
Is this relevant?
Review
2012
Review
2012
We survey current term-wise techniques for quadratizing high-degree pseudo-Boolean functions and introduce a new one, which… (More)
Is this relevant?
2008
2008
We undertake a rigorous experimental analysis of the optimization behavior of the two most studied single ant ACO systems on… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • table 2
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Although Evolutionary Algorithms (EAs) have been successfully applied to optimization in discrete search spaces, theoretical… (More)
  • figure 1
Is this relevant?
Highly Cited
2004
Highly Cited
2004
This paper presents a rigorous running time analysis of evolutionary algorithms on pseudo-Boolean multiobjective optimization… (More)
  • figure 1
  • figure 2
  • figure 4
  • table I
  • figure 1
Is this relevant?
Review
2002
Review
2002
This article brie°y surveys some fundamental results concerning pseudo-Boolean functions, i.e. real-valued functions of 0-1… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?
2000
2000
A pseudo-Boolean function (pBf) is a mapping from f0; 1gn to the real numbers. It is known that pseudo-Boolean functions have… (More)
Is this relevant?
1991
1991
Boolean constraints play an important role in various constraint logic programming languages. In this paper we consider pseudo… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
1972
1972
A b ranch-and-bound method is proposed for the maximizat ion of real va lued functions wi th var iables assuming only the values… (More)
  • figure 1
  • table I
Is this relevant?