New algorithm for solving the general quadratic programming problem

被引：0
|
作者：
Horst, Reiner [1 ]
Thoai, Nguyen Van [1 ]
机构：
[1] Univ of Trier, Trier, Germany
来源：
Computational Optimization and Applications | 1996年 / 5卷 / 01期
关键词：
Algorithms - Problem solving;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
For the general quadratic programming problem (including an equivalent form of the linear complementarity problem) a new solution method of branch and bound type is proposed. The branching procedure uses a well-known simplicial subdivision and the bound estimation is performed by solving certain linear programs.
引用
收藏
页码：39 / 48
相关论文
共 50 条
  • [21] A new algorithm for the general quadratic programming problems with box constraints
    Jianling Li
    Peng Wang
    Lin Ma
    Numerical Algorithms, 2010, 55 : 79 - 85
  • [22] METHOD FOR SOLVING INDEFINITE QUADRATIC PROGRAMMING PROBLEM
    MUELLER, RK
    MANAGEMENT SCIENCE SERIES A-THEORY, 1970, 16 (05): : 333 - 339
  • [23] Solving quadratic programming problem via dynamic programming approach
    Saber, Naghada
    Sulaiman, Nejmaddin
    INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2022, 13 (02): : 473 - 478
  • [24] A polynomial algorithm for the quadratic programming problem
    Bereznev, Valentin A.
    RUSSIAN JOURNAL OF NUMERICAL ANALYSIS AND MATHEMATICAL MODELLING, 2014, 29 (03) : 139 - 144
  • [25] A New Inexact PVD Algorithm for General Programming Problem
    Xu Fangfang
    Liu Weihui
    Zhu Gengfeng
    PROCEEDINGS OF 2009 CONFERENCE ON COMMUNICATION FACULTY, 2009, : 117 - 119
  • [26] A NEW ALGORITHM FOR SOLVING NONCONVEX QUADRATIC PROGRAMMING OVER AN ICE CREAM CONE
    Bai, Yanqin
    Guo, Chuanhao
    Sun, Liming
    PACIFIC JOURNAL OF OPTIMIZATION, 2012, 8 (04): : 651 - 665
  • [27] A New Algorithm Based on Lagrangian Relaxation for Solving Indefinite Quadratic Integer Programming
    Li, Jianling
    Wang, Peng
    Jian, Jinbao
    JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2015, 19 (06) : 1038 - 1048
  • [28] Solving the Quadratic Eigenvalue Complementarity Problem by DC Programming
    Niu, Yi-Shuai
    Judice, Joaquim
    Hoai An Le Thi
    Tao Pham Dinh
    MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES - MCO 2015, PT 1, 2015, 359 : 203 - 214
  • [29] A NUMERICAL METHOD FOR SOLVING QUADRATIC INTEGER PROGRAMMING PROBLEM
    Tat'yankin, V. M.
    Shitselov, A., V
    BULLETIN OF THE SOUTH URAL STATE UNIVERSITY SERIES-MATHEMATICAL MODELLING PROGRAMMING & COMPUTER SOFTWARE, 2019, 12 (03): : 130 - 139
  • [30] A FINITE ALGORITHM FOR SOLVING GENERAL QUADRATIC PROBLEMS
    BOMZE, IM
    DANNINGER, G
    JOURNAL OF GLOBAL OPTIMIZATION, 1994, 4 (01) : 1 - 16
12345