A DUAL ALGORITHM OF PIECEWISE LINEAR PROGRAMMING WITH SUCCESSIVELY INCREASING SLOPES
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

O221.1

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    A fast dual algorithm is presented for the piecewise linear programming with successively increasing slopes. The concept of the pointer is used to derive the optimality and the feasibility conditions based on the dual simplex principle, which avoids enlarging the scale of the problem due to introducing piecewise variables so that storage and calculating requirements are reduced. Finally,the example is given to demonstrate the effectiveness of the presented algorithm.

    Reference
    Related
    Cited by
Get Citation

李文沅 李志平.递增斜率分段线性规划的对偶算法[J].重庆大学学报,1991,14(1):6~11

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online:
  • Published:
Article QR Code