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 条
  • [21] A new method for learning Pseudo-Boolean functions with applications in terrorists profiling
    Chen, JH
    Chen, P
    Ding, GL
    Lax, R
    2004 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2004, : 234 - 239
  • [22] Characterization of rankings generated by pseudo-Boolean functions
    Unanue, Imanol
    Merino, Maria
    Lozano, Jose A.
    SWARM AND EVOLUTIONARY COMPUTATION, 2024, 86
  • [23] Pseudo-boolean functions and the multiplicity of the zeros of polynomials
    Tamás Erdélyi
    Journal d'Analyse Mathématique, 2015, 127 : 91 - 108
  • [24] Hierarchies of local monotonicities and lattice derivatives for Boolean and pseudo-Boolean functions
    Couceiro, Miguel
    Marichal, Jean-Luc
    Waldhauser, Tamas
    2012 42ND IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL), 2012, : 262 - 267
  • [25] An analysis of the (μ+l) EA on simple pseudo-Boolean functions
    Witt, C
    GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2004, PT 1, PROCEEDINGS, 2004, 3102 : 761 - 773
  • [26] On the extension of pseudo-Boolean functions for the aggregation of interacting criteria
    Grabisch, M
    Labreuche, C
    Vansnick, JC
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 148 (01) : 28 - 47
  • [27] Pseudo-Boolean optimization
    Boros, E
    Hammer, PL
    DISCRETE APPLIED MATHEMATICS, 2002, 123 (1-3) : 155 - 225
  • [28] On pseudo-Boolean polynomials
    Leont'ev, V. K.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2015, 55 (11) : 1926 - 1932
  • [29] Asymptotic Behavior of Linear Approximations of Pseudo-Boolean Functions
    Ding, Guoli
    Lax, Robert F.
    Chen, Peter
    Chen, Jianhua
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2007, 11 (04) : 403 - 409
  • [30] On pseudo-Boolean polynomials
    V. K. Leont’ev
    Computational Mathematics and Mathematical Physics, 2015, 55 : 1926 - 1932
12345