KTH Publication Database DiVA (KTH Royal Institute of Technology) · 2002 · 13 citations · 0 references
Open access
Natural SciencesComputer ScienceMathematicsAlgorithmsOptimizationApproximation AlgorithmsBoolean OperationsCombinatorial OptimizationDiscrete OptimizationBoolean Function MinimizationBoolean MinimizationMinimization Of Boolean Functions
We investigate and compare, both theoretically and practically, several old and new algorithms for the completely unimodal pseudo-boolean function optimization problem. We settle the first nontrivial upper bounds for two well-known local search algorithms