On the use of smoothing to improve the performance of the splitting method

C'erou, Frédéric, Guyader, Arnaud, Rubinstein, Reuven and Vaisman, Radislav (2011) On the use of smoothing to improve the performance of the splitting method. Stochastic Models, 27 4: 629-650. doi:10.1080/15326349.2011.614188

Author C'erou, Frédéric
Guyader, Arnaud
Rubinstein, Reuven
Vaisman, Radislav
Title On the use of smoothing to improve the performance of the splitting method
Journal name Stochastic Models   Check publisher's open access policy
ISSN 1532-6349
Publication date 2011-01-01
Sub-type Article (original research)
DOI 10.1080/15326349.2011.614188
Open Access Status
Volume 27
Issue 4
Start page 629
End page 650
Total pages 22
Place of publication Philadelphia, United States
Publisher Taylor & Francis
Language eng
Formatted abstract
We present an enhanced version of the splitting method, called the smoothed splitting method (SSM), for counting associated with complex sets, such as the set defined by the constraints of an integer program and in particular for counting the number of satisfiability assignments. Like the conventional splitting algorithms, ours uses a sequential sampling plan to decompose a “difficult” problem into a sequence of “easy” ones. The main difference between SSM and splitting is that it works with an auxiliary sequence of continuous sets instead of the original discrete ones. The rationale of doing so is that continuous sets are easier to handle. We show that while the proposed method and its standard splitting counterpart are similar in their CPU time and variability, the former is more robust and more flexible than the latter.
Q-Index Code C1
Q-Index Status Provisional Code
Institutional Status Non-UQ

Document type: Journal Article
Sub-type: Article (original research)
Collection: School of Mathematics and Physics
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 3 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 3 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Fri, 07 Feb 2014, 20:16:50 EST by Radislav Vaisman on behalf of Mathematics