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 条
  • [1] On the analysis of a simple evolutionary algorithm on quadratic pseudo-boolean functions
    Wegener, Ingo
    Witt, Carsten
    JOURNAL OF DISCRETE ALGORITHMS, 2005, 3 (01) : 61 - 78
  • [2] Optimal quadratic reformulations of fourth degree Pseudo-Boolean functions
    Verma, Amit
    Lewis, Mark
    OPTIMIZATION LETTERS, 2020, 14 (06) : 1557 - 1569
  • [3] Optimal quadratic reformulations of fourth degree Pseudo-Boolean functions
    Amit Verma
    Mark Lewis
    Optimization Letters, 2020, 14 : 1557 - 1569
  • [4] MINIMIZATION OF A QUADRATIC PSEUDO-BOOLEAN FUNCTION
    BILLIONNET, A
    SUTTER, A
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 78 (01) : 106 - 115
  • [5] Calculus of Pseudo-Boolean Functions
    Zhao Yin
    Cheng Daizhan
    PROCEEDINGS OF THE 31ST CHINESE CONTROL CONFERENCE, 2012, : 267 - 272
  • [6] CUT-POLYTOPES, BOOLEAN QUADRIC POLYTOPES AND NONNEGATIVE QUADRATIC PSEUDO-BOOLEAN FUNCTIONS
    BOROS, E
    HAMMER, PL
    MATHEMATICS OF OPERATIONS RESEARCH, 1993, 18 (01) : 245 - 253
  • [7] A Surrogate Model Based on Walsh Decomposition for Pseudo-Boolean Functions
    Verel, Sebastien
    Derbel, Bilel
    Liefooghe, Arnaud
    Aguirre, Hernan
    Tanaka, Kiyoshi
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XV, PT II, 2018, 11102 : 181 - 193
  • [8] Locally monotone Boolean and pseudo-Boolean functions
    Couceiro, Miguel
    Marichal, Jean-Luc
    Waldhauser, Tamas
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (12) : 1651 - 1660
  • [9] Algebraic method to pseudo-Boolean function and its application in pseudo-Boolean optimization
    Li, Zhiqiang
    Song, Jinli
    Xiao, Huimin
    PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 2468 - 2472
  • [10] Compact quadratizations for pseudo-Boolean functions
    Boros, Endre
    Crama, Yves
    Rodriguez-Heck, Elisabeth
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 39 (03) : 687 - 707
12345