A Heuristic for Boolean Optimization Problems |
| |
Authors: | Thomas Davoine Peter L Hammer Béla Vizvári |
| |
Institution: | (1) RUTCOR, Rutgers University, New Brunswick, NJ, USA;(2) Dept. of OR, Eötvös Loránd, University of Budapest, Hungary |
| |
Abstract: | A heuristic method is proposed for the solution of a large class of binary optimization problems, which includes weighted versions of the set covering, graph stability, partitioning, maximum satisfiability, and numerous other problems. The reported substantial computational experiments amply demonstrate the efficiency of the proposed method. |
| |
Keywords: | Boolean optimization heuristic optical satisfiability |
本文献已被 SpringerLink 等数据库收录! |
|