Testing optimality for quadratic 0-1 problems

被引:0
|
作者
Paolo Carraresi
Fernanda Farinaccio
Federico Malucelli
机构
[1] Dipartimento di Informatica,
[2] Università di Pisa,undefined
[3] Corso Italia 40,undefined
[4] I-56125 Pisa,undefined
[5] Italy; e-mail: farinacc@di.unipi.it,undefined
[6] Istituto di Elettronica,undefined
[7] Università di Perugia,undefined
[8] Via G. Duranti 1/A-1,undefined
[9] I-06131 Perugia,undefined
[10] Italy; e-mail: maluc@istel.ing.unipg.it,undefined
来源
Mathematical Programming | 1999年 / 85卷
关键词
Key words: quadratic 0-1 programming – optimality testing;
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
页码:407 / 421
页数:14
相关论文
共 50 条
  • [1] Testing optimality for quadratic 0-1 problems
    Carraresi, P
    Farinaccio, F
    Malucelli, F
    [J]. MATHEMATICAL PROGRAMMING, 1999, 85 (02) : 407 - 421
  • [2] Testing optimality for quadratic 0-1 unconstrained problems
    Carraresi, P.
    Malucelli, F.
    Pappalardo, M.
    [J]. ZOR/Mathematical Methods of Operations Research, 1995, 42 (03):
  • [3] OPTIMALITY CONDITIONS FOR THE MINIMIZATION OF QUADRATIC 0-1 PROBLEMS
    Chen, Wei
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2015, 25 (03) : 1717 - 1731
  • [4] Global optimality conditions for quadratic 0-1 optimization problems
    Chen, Wei
    Zhang, Liansheng
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2010, 46 (02) : 191 - 206
  • [5] Global optimality conditions for quadratic 0-1 optimization problems
    Wei Chen
    Liansheng Zhang
    [J]. Journal of Global Optimization, 2010, 46 : 191 - 206
  • [6] LAGRANGEAN METHODS FOR 0-1 QUADRATIC PROBLEMS
    MICHELON, P
    MACULAN, N
    [J]. DISCRETE APPLIED MATHEMATICS, 1993, 42 (2-3) : 257 - 269
  • [7] Global optimality conditions for quadratic 0-1 programming with inequality constraints
    张连生
    陈伟
    姚奕荣
    [J]. Advances in Manufacturing, 2010, (02) : 150 - 154
  • [8] Uniqueness in quadratic and hyperbolic 0-1 programming problems
    Deineko, Vladimir G.
    Klinz, Bettina
    Woeginger, Gerhard J.
    [J]. OPERATIONS RESEARCH LETTERS, 2013, 41 (06) : 633 - 635
  • [9] A linearization framework for unconstrained quadratic (0-1) problems
    Gueye, Serigne
    Michelon, Philippe
    [J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (06) : 1255 - 1266
  • [10] AN IMPROVED CONVEX 0-1 QUADRATIC PROGRAM REFORMULATION FOR QUADRATIC KNAPSACK PROBLEMS
    Ji, Shuhui
    Zheng, Xiaojin
    Sun, Xiaoling
    [J]. PACIFIC JOURNAL OF OPTIMIZATION, 2012, 8 (01): : 75 - 87