AN ANALYTIC SOLUTION FOR SOME SEPARABLE CONVEX QUADRATIC PROGRAMMING PROBLEMS WITH EQUALITY AND INEQUALITY CONSTRAINTS

被引:9
|
作者
Bayon, L. [1 ]
Grau, J. M. [2 ]
Ruiz, M. M. [2 ]
Suarez, P. M. [2 ]
机构
[1] EUITI Dept Math, Gijon 33203, Spain
[2] Univ Oviedo, Oviedo, Spain
来源
关键词
Quadratic programming; bound and equality constraints; equivalent thermal unit; OPTIMIZATION; ALGORITHM;
D O I
10.7153/jmi-04-42
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we provide a complete analytic solution to a particular separable convex quadratic programming problem with bound and equality constraints. This study constitutes the generalization of prior papers in which additional simplifications were considered. We present an algorithm that leads to determination of the analytic optimal solution. We demonstrate that our algorithm is able to deal with large-scale QP problems of this type. Finally, we present an very important application: the classical problem of economic dispatch.
引用
收藏
页码:453 / 465
页数:13
相关论文
共 50 条
  • [41] A library for continuous convex separable quadratic knapsack problems
    Frangioni, Antonio
    Gorgone, Enrico
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 229 (01) : 37 - 40
  • [42] On the linearization of separable quadratic constraints in dual sequential convex programs
    Groenwold, Albert A.
    COMPUTERS & STRUCTURES, 2012, 102 : 42 - 48
  • [43] Distributed Optimization with Multiple Linear Equality Constraints and Convex Inequality Constraints
    Lin, Wen-Ting
    Wang, Yan-Wu
    Xiao, Jiang-Wen
    PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019), 2019, : 50 - 55
  • [44] Progressive genetic algorithm for solution of optimization problems with nonlinear equality and inequality constraints
    Guan, JB
    Aral, MM
    APPLIED MATHEMATICAL MODELLING, 1999, 23 (04) : 329 - 343
  • [45] Nonlinear equality constraints in feasible sequential quadratic programming
    Lawrence, CT
    Tits, AL
    OPTIMIZATION METHODS & SOFTWARE, 1996, 6 (04): : 265 - 282
  • [46] A spline smoothing homotopy method for nonlinear programming problems with both inequality and equality constraints
    Dong, Li
    Zhou, Zhengyong
    Yang, Li
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2023, 98 (03) : 411 - 433
  • [47] A spline smoothing homotopy method for nonlinear programming problems with both inequality and equality constraints
    Li Dong
    Zhengyong Zhou
    Li Yang
    Mathematical Methods of Operations Research, 2023, 98 : 411 - 433
  • [48] Some properties of solution sets to nonconvex quadratic programming problems
    Phu, H. X.
    OPTIMIZATION, 2007, 56 (03) : 369 - 383
  • [49] On the solution of quadratic programming problems
    Stefanov, Stefan M.
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2023, 44 (02): : 243 - 253
  • [50] Least squares problems with inequality constraints as quadratic constraints
    Mead, Jodi L.
    Renaut, Rosemary A.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (08) : 1936 - 1949