Sciweavers

25 search results - page 1 / 5
» GRASP with Path-Relinking for the Weighted Maximum Satisfiab...
Sort
View
WEA
2005
Springer
81views Algorithms» more  WEA 2005»
13 years 10 months ago
GRASP with Path-Relinking for the Weighted Maximum Satisfiability Problem
Paola Festa, Panos M. Pardalos, Leonidas S. Pitsou...
HEURISTICS
1998
103views more  HEURISTICS 1998»
13 years 5 months ago
Computing Approximate Solutions of the Maximum Covering Problem with GRASP
We consider the maximum covering problem, a combinatorial optimization problem that arises in many facility location problems. In this problem, a potential facility site covers a s...
Mauricio G. C. Resende
CVPR
2012
IEEE
11 years 7 months ago
Maximum weight cliques with mutex constraints for video object segmentation
In this paper, we address the problem of video object segmentation, which is to automatically identify the primary object and segment the object out in every frame. We propose a n...
Tianyang Ma, Longin Jan Latecki
AI
2005
Springer
13 years 5 months ago
MaxSolver: An efficient exact algorithm for (weighted) maximum satisfiability
Maximum Boolean satisfiability (max-SAT) is the optimization counterpart of Boolean satisfiability (SAT), in which a variable assignment is sought to satisfy the maximum number of...
Zhao Xing, Weixiong Zhang
CORR
2008
Springer
107views Education» more  CORR 2008»
13 years 5 months ago
Symmetry Breaking for Maximum Satisfiability
Symmetries are intrinsic to many combinatorial problems including Boolean Satisfiability (SAT) and Constraint Programming (CP). In SAT, the identification of symmetry breaking pred...
João Marques-Silva, Inês Lynce, Vasco...