Keyword: boolean programming

Found 8 papers in total
On accuracy, robustness and tolerances in vector Boolean optimization
On accuracy, robustness and tolerances in vector Boolean optimization
2013,
A Boolean programming problem with a finite number of alternatives where initial...
Best Possible Approximation Algorithm for MAX SAT with Cardinality Constraint
Best Possible Approximation Algorithm for MAX SAT with Cardinality Constraint
2001,
We consider the MAX SAT problem with the additional constraint that at most P...
An improved SAT formulation for the social golfer problem
An improved SAT formulation for the social golfer problem
2012,
The Social Golfer Problem (SGP) is a sports scheduling problem that exhibits a lot of...
Relations between threshold and k‐interval Boolean functions
Relations between threshold and k‐interval Boolean functions
2011,
Every k ‐interval Boolean function f can be represented by at most k intervals...
Haplotype inference with pseudo‐Boolean optimization
Haplotype inference with pseudo‐Boolean optimization
2011,
The fast development of sequencing techniques in the recent past has required an...
Implementation processes: a Boolean analysis
Implementation processes: a Boolean analysis
2011,
Implementing new operating procedures into organisations is problematic. It requires...
[0,1]-valued logic: A natural generalization of Boolean logic
[0,1]-valued logic: A natural generalization of Boolean logic
2000,
[0,1]-valued logic can be seen as a basis of decision making and reasoning...
On the communication complexity of t-intersection problems in generalized boolean algebras
On the communication complexity of t-intersection problems in generalized boolean algebras
1996,
The authors consider the following game: Two players independently choose a chain in a...
Papers per page: