The local search approximation algorithms for maximum not-all-equal k-satisfiability problems

被引：0
|
作者：
Xian, Ai-Yong [1 ]
Zhu, Da-Ming [1 ]
机构：
[1] School of Computer Science and Technology, Shandong University, Jinan,250101, China
来源：
Jisuanji Xuebao/Chinese Journal of Computers | 2015年 / 38卷 / 08期
关键词：
Compendex;
D O I：
10.11897/SP.J.1016.2015.01561
中图分类号：
学科分类号：
摘要：
Approximation algorithms
引用
收藏
页码：1561 / 1573
相关论文
共 50 条
  • [21] Sparsification Upper and Lower Bounds for Graph Problems and Not-All-Equal SAT
    Bart M. P. Jansen
    Astrid Pieterse
    [J]. Algorithmica, 2017, 79 : 3 - 28
  • [22] An experimental evaluation of fast approximation algorithms for the maximum satisfiability problem
    Poloczek M.
    Williamson D.P.
    [J]. ACM Journal of Experimental Algorithmics, 2017, 22
  • [23] Empirical investigation of stochastic local search for maximum satisfiability
    Chu, Yi
    Luo, Chuan
    Cai, Shaowei
    You, Haihang
    [J]. FRONTIERS OF COMPUTER SCIENCE, 2019, 13 (01) : 86 - 98
  • [24] An Experimental Evaluation of Fast Approximation Algorithms for the Maximum Satisfiability Problem
    Poloczek, Matthias
    Williamson, David P.
    [J]. EXPERIMENTAL ALGORITHMS, SEA 2016, 2016, 9685 : 246 - 261
  • [25] Empirical investigation of stochastic local search for maximum satisfiability
    Yi Chu
    Chuan Luo
    Shaowei Cai
    Haihang You
    [J]. Frontiers of Computer Science, 2019, 13 : 86 - 98
  • [26] Deeper local search for parameterized and approximation algorithms for maximum internal spanning tree
    Li, Wenjun
    Cao, Yixin
    Chen, Jianer
    Wang, Jianxin
    [J]. INFORMATION AND COMPUTATION, 2017, 252 : 187 - 200
  • [27] Local search approximation algorithms for the sum of squares facility location problems
    Zhang, Dongmei
    Xu, Dachuan
    Wang, Yishui
    Zhang, Peng
    Zhang, Zhenning
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2019, 74 (04) : 909 - 932
  • [28] Local search with quadratic approximation in genetic algorithms for expensive optimization problems
    Wanner, Elizabeth F.
    Guimaraes, Frederico G.
    Takahashi, Ricardo H. C.
    Fleming, Peter J.
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 677 - +
  • [29] Local search approximation algorithms for the sum of squares facility location problems
    Dongmei Zhang
    Dachuan Xu
    Yishui Wang
    Peng Zhang
    Zhenning Zhang
    [J]. Journal of Global Optimization, 2019, 74 : 909 - 932
  • [30] Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques
    Wu, Chenchen
    Moehring, Rolf H.
    Wang, Yishui
    Xu, Dachuan
    Zhang, Dongmei
    [J]. THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, TAMC 2024, 2024, 14637 : 197 - 208
12345