A DECOMPOSITION METHOD FOR MINIMIZING QUADRATIC PSEUDO-BOOLEAN FUNCTIONS

被引：11
|
作者：
BILLIONNET, A
JAUMARD, B
机构：
[1] GERAD,MONTREAL H3C 3A7,QUEBEC,CANADA
[2] ECOLE POLYTECH MONTREAL,MONTREAL H3C 3A7,QUEBEC,CANADA
来源：
OPERATIONS RESEARCH LETTERS | 1989年 / 8卷 / 03期
关键词：
D O I：
10.1016/0167-6377(89)90043-6
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：161 / 163
页数：3
相关论文
共 50 条
  • [41] A Simple Heuristic for Expressing a Truth Table as a Quadratic Pseudo-Boolean Function
    Pakin, Scott
    2021 IEEE INTERNATIONAL CONFERENCE ON QUANTUM COMPUTING AND ENGINEERING (QCE 2021) / QUANTUM WEEK 2021, 2021, : 218 - 224
  • [42] Approximating Pseudo-Boolean Functions on Non-Uniform Domains
    Lax, R. F.
    Ding, Guoli
    Chen, Peter P.
    Chen, J.
    19TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-05), 2005, : 1754 - 1755
  • [43] Comparing variants of MMAS ACO algorithms on pseudo-boolean functions
    Neumann, Frank
    Sudholt, Dirk
    Witt, Carsten
    ENGINEERING STOCHASTIC LOCAL SEARCH ALGORITHMS: DESIGNING, IMPLEMENTING AND ANALYZING EFFECTIVE HEURISTICS, 2007, 4638 : 61 - +
  • [44] Walsh Functions as Surrogate Model for Pseudo-Boolean Optimization Problems
    Lepretre, Florian
    Verel, Sebastien
    Fonlupt, Cyril
    Marion, Virginie
    PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'19), 2019, : 303 - 311
  • [45] Runtime analysis of the (μ+1) EA on simple pseudo-Boolean functions
    Witt, C
    EVOLUTIONARY COMPUTATION, 2006, 14 (01) : 65 - 86
  • [46] PSEUDO-BOOLEAN PROGRAMMING WITH CONSTRAINTS
    INAGAKI, Y
    FUKUMURA, T
    ELECTRONICS & COMMUNICATIONS IN JAPAN, 1967, 50 (06): : 26 - &
  • [47] Symmetric approximations of pseudo-Boolean functions with applications to influence indexes
    Marichal, Jean-Luc
    Mathonet, Pierre
    APPLIED MATHEMATICS LETTERS, 2012, 25 (08) : 1121 - 1126
  • [48] Running Time Analysis of MOEA/D on Pseudo-Boolean Functions
    Huang, Zhengxin
    Zhou, Yuren
    Chen, Zefeng
    He, Xiaoyu
    Lai, Xinsheng
    Xia, Xiaoyun
    IEEE TRANSACTIONS ON CYBERNETICS, 2021, 51 (10) : 5130 - 5141
  • [49] OUTLINE OF PSEUDO-BOOLEAN METHOD FOR INTEGER POLYNOMIAL PROGRAMMING
    IVANESCU, PL
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1964, 12 (11): : 685 - &
  • [50] The SLO Hierarchy of pseudo-Boolean Functions and Runtime of Evolutionary Algorithms
    Dang, Duc-Cuong
    Lehre, Per Kristian
    PROCEEDINGS OF THE 2024 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, GECCO 2024, 2024, : 1551 - 1559
12345