The Dual Active Set Algorithm and Its Application to Linear Programming

被引：0
|
作者：
William W. Hager
机构：
[1] University of Florida,Department of Mathematics
来源：
Computational Optimization and Applications | 2002年 / 21卷
关键词：
dual active set algorithm; linear programming; active set; line search; nonlinear programming;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The Dual Active Set Algorithm (DASA), presented in Hager, Advances in Optimization and Parallel Computing, P.M. Pardalos (Ed.), North Holland: Amsterdam, 1992, pp. 137–142, for strictly convex optimization problems, is extended to handle linear programming problems. Line search versions of both the DASA and the LPDASA are given.
引用
收藏
页码：263 / 275
页数：12
相关论文
共 50 条
  • [31] qpOASES: a parametric active-set algorithm for quadratic programming
    Ferreau, Hans Joachim
    Kirches, Christian
    Potschka, Andreas
    Bock, Hans Georg
    Diehl, Moritz
    MATHEMATICAL PROGRAMMING COMPUTATION, 2014, 6 (04) : 327 - 363
  • [32] An active set sequential quadratic programming algorithm for nonlinear optimisation
    Hu, Qing-Jie
    Xiao, Yun-Hai
    Chen, Y.
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2006, 74 (01) : 69 - 83
  • [33] COMMENTS ON AN ALGORITHM FOR SOLVING THE LINEAR GOAL-PROGRAMMING PROBLEM BY SOLVING ITS DUAL - REPLY
    IGNIZIO, JP
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1987, 38 (12) : 1149 - 1154
  • [34] A fuzzy primal simplex algorithm and its application for solving flexible linear programming problems
    Nasseri, S. H.
    Ebrahimnejad, A.
    EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2010, 4 (03) : 372 - 389
  • [35] Primal and dual active-set methods for convex quadratic programming
    Anders Forsgren
    Philip E. Gill
    Elizabeth Wong
    Mathematical Programming, 2016, 159 : 469 - 508
  • [36] Primal and dual active-set methods for convex quadratic programming
    Forsgren, Anders
    Gill, Philip E.
    Wong, Elizabeth
    MATHEMATICAL PROGRAMMING, 2016, 159 (1-2) : 469 - 508
  • [37] QPDAS: Dual Active Set Solver for Mixed Constraint Quadratic Programming
    Falt, Mattias
    Giselsson, Pontus
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 4891 - 4897
  • [38] FOURIER METHOD OF LINEAR-PROGRAMMING AND ITS DUAL
    WILLIAMS, HP
    AMERICAN MATHEMATICAL MONTHLY, 1986, 93 (09): : 681 - 695
  • [39] Computing the alpha complex using dual active set quadratic programming
    Carlsson, Erik
    Carlsson, John
    SCIENTIFIC REPORTS, 2024, 14 (01):
  • [40] Integer Linear Programming for Pattern Set Mining; with an Application to Tiling
    Ouali, Abdelkader
    Zimmermann, Albrecht
    Loudni, Samir
    Lebbah, Yahia
    Cremilleux, Bruno
    Boizumault, Patrice
    Loukil, Lakhdar
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2017, PT II, 2017, 10235 : 286 - 299
12345