Approximation algorithm for quadratic cost 0-1 mixed integer programming problems

被引：0
|
作者：
Mukai, Kumiko [1 ]
Tatsumi, Keiji [1 ]
Fukushima, Masao [1 ]
机构：
[1] Japan Research Inst, Ltd, Osaka, Japan
来源：
Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi) | 1999年 / 82卷 / 06期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：9 / 16
相关论文
共 50 条
  • [41] A dynamic attribute reduction algorithm based on 0-1 integer programming
    Xu, Yitian
    Wang, Laisheng
    Zhang, Ruiyan
    KNOWLEDGE-BASED SYSTEMS, 2011, 24 (08) : 1341 - 1347
  • [42] Genetic-binary combinatorial algorithm for 0-1 integer programming
    Yan, YS
    2000 INTERNATIONAL WORKSHOP ON AUTONOMOUS DECENTRALIZED SYSTEM, PROCEEDINGS, 2000, : 205 - 209
  • [43] Quadratic convex reformulations for quadratic 0-1 programming
    Plateau, Marie-Christine
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2008, 6 (02): : 187 - 190
  • [44] An improved linearization technique for a class of quadratic 0-1 programming problems
    He, Xiaozheng
    Chen, Anthony
    Chaovalitwongse, Wanpracha A.
    Liu, Henry X.
    OPTIMIZATION LETTERS, 2012, 6 (01) : 31 - 41
  • [45] Convex mixed integer nonlinear programming problems and an outer approximation algorithm
    Wei, Zhou
    Ali, M. Montaz
    JOURNAL OF GLOBAL OPTIMIZATION, 2015, 63 (02) : 213 - 227
  • [46] Convex mixed integer nonlinear programming problems and an outer approximation algorithm
    Zhou Wei
    M. Montaz Ali
    Journal of Global Optimization, 2015, 63 : 213 - 227
  • [47] An improved linearization technique for a class of quadratic 0-1 programming problems
    Xiaozheng He
    Anthony Chen
    Wanpracha A. Chaovalitwongse
    Henry X. Liu
    Optimization Letters, 2012, 6 : 31 - 41
  • [48] New Algorithm to Solve Mixed Integer Quadratically Constrained Quadratic Programming Problems Using Piecewise Linear Approximation
    Alkhalifa, Loay
    Mittelmann, Hans
    MATHEMATICS, 2022, 10 (02)
  • [49] Canonical dual approach to solving 0-1 quadratic programming problems
    Fang, Shu-Cherng
    Gao, David Yang
    Sheu, Ruey-Lin
    Wu, Soon-Yi
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2008, 4 (01) : 124 - 142
  • [50] A HEURISTIC 0-1 INTEGER PROGRAMMING METHOD
    BAESSLER, F
    OR SPEKTRUM, 1992, 14 (01) : 11 - 18
12345