Using the parametric approach to solve the continuous-time linear fractional max-min problems

被引:12
|
作者
Wen, Ching-Feng [2 ]
Wu, Hsien-Chung [1 ]
机构
[1] Natl Kaohsiung Normal Univ, Dept Math, Kaohsiung 802, Taiwan
[2] Kaohsiung Med Univ, Ctr Gen Educ, Kaohsiung 802, Taiwan
关键词
Approximate solutions; Continuous-time linear fractional max-min programming problems; Weak duality; PROGRAMMING-PROBLEMS; OPTIMALITY CONDITIONS; DUALITY; ALGORITHM; OPTIMIZATION; CONSTRAINTS; OBJECTIVES; CRITERIA; THEOREM;
D O I
10.1007/s10898-011-9751-9
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
A numerical algorithm based on parametric approach is proposed in this paper to solve a class of continuous-time linear fractional max-min programming problems. We shall transform this original problem into a continuous-time non-fractional programming problem, which unfortunately happens to be a continuous-time nonlinear programming problem. In order to tackle this nonlinear problem, we propose the auxiliary problem that will be formulated as a parametric continuous-time linear programming problem. We also introduce a dual problem of this parametric continuous-time linear programming problem in which the weak duality theorem also holds true. We introduce the discrete approximation method to solve the primal and dual pair of parametric continuous-time linear programming problems by using the recurrence method. Finally, we provide two numerical examples to demonstrate the usefulness of this algorithm.
引用
收藏
页码:129 / 153
页数:25
相关论文
共 50 条
  • [1] Using the parametric approach to solve the continuous-time linear fractional max–min problems
    Ching-Feng Wen
    Hsien-Chung Wu
    Journal of Global Optimization, 2012, 54 : 129 - 153
  • [2] Parametric continuous-time linear fractional programming problems
    Wu, Hsien-Chung
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2015, : 1 - 22
  • [3] Parametric continuous-time linear fractional programming problems
    Hsien-Chung Wu
    Journal of Inequalities and Applications, 2015
  • [4] A Deterministic Algorithm for Min-max and Max-min Linear Fractional Programming Problems
    Qigao Feng
    Hongwei Jiao
    Hanping Mao
    Yongqiang Chen
    International Journal of Computational Intelligence Systems, 2011, 4 (2) : 134 - 141
  • [5] A Deterministic Algorithm for Min-max and Max-min Linear Fractional Programming Problems
    Feng, Qigao
    Jiao, Hongwei
    Mao, Hanping
    Chen, Yongqiang
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2011, 4 (02): : 134 - 141
  • [6] LINEAR FRACTIONAL MAX-MIN PROBLEM
    COOK, WD
    KIRBY, MJL
    MEHNDIRATTA, SL
    OPERATIONS RESEARCH, 1975, 23 (03) : 511 - 521
  • [7] Using the Dinkelbach-type algorithm to solve the continuous-time linear fractional programming problems
    Wen, Ching-Feng
    Wu, Hsien-Chung
    JOURNAL OF GLOBAL OPTIMIZATION, 2011, 49 (02) : 237 - 263
  • [8] Using the Dinkelbach-type algorithm to solve the continuous-time linear fractional programming problems
    Ching-Feng Wen
    Hsien-Chung Wu
    Journal of Global Optimization, 2011, 49 : 237 - 263
  • [9] Max-max, max-min, min-max and min-min knapsack problems with a parametric constraint
    Halman, Nir
    Kovalyov, Mikhail Y.
    Quilliot, Alain
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2023, 21 (02): : 235 - 246
  • [10] MAX-MIN PROGRAMMING WITH LINEAR FRACTIONAL FUNCTIONS - ALGORITHMS AND EXAMPLES
    KORNBLUTH, JSH
    LECTURE NOTES IN ECONOMICS AND MATHEMATICAL SYSTEMS, 1983, 209 : 204 - 213