On an Inverse Linear Programming Problem

被引：3
|
作者：
Amirkhanova, G. A. [1 ]
Golikov, A. I. [2 ]
Evtushenko, Yu. G. [2 ]
机构：
[1] Inst Informat & Comp Technol, Alma Ata 050010, Kazakhstan
[2] Russian Acad Sci, Dorodnitsyn Comp Ctr, Moscow 119333, Russia
来源：
PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS | 2016年 / 295卷 / 01期
基金：
俄罗斯基础研究基金会;
关键词：
linear programming; inverse linear programming problem; duality; unconstrained optimization; generalized Newton method; NEWTON METHOD;
D O I：
10.1134/S0081543816090030
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A method for solving the following inverse linear programming (LP) problem is proposed. For a given LP problem and one of its feasible vectors, it is required to adjust the objective function vector as little as possible so that the given vector becomes optimal. The closeness of vectors is estimated by means of the Euclidean vector norm. The inverse LP problem is reduced to a problem of unconstrained minimization for a convex piecewise quadratic function. This minimization problem is solved by means of the generalized Newton method.
引用
收藏
页码：S21 / S27
页数：7
相关论文
共 50 条
  • [1] On an inverse linear programming problem
    Amirkhanova, G. A.
    Golikov, A., I
    Evtushenko, Yu G.
    [J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2015, 21 (03): : 13 - 19
  • [2] On an inverse linear programming problem
    G. A. Amirkhanova
    A. I. Golikov
    Yu. G. Evtushenko
    [J]. Proceedings of the Steklov Institute of Mathematics, 2016, 295 : 21 - 27
  • [3] INVERSE PROGRAMMING AND THE LINEAR VECTOR MAXIMIZATION PROBLEM
    GRAY, DF
    SUTHERLAND, WRS
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1980, 30 (04) : 523 - 534
  • [4] SOLUTION OF INVERSE GRAVIMETRIC PROBLEM WITH AID OF INTEGER LINEAR PROGRAMMING
    MOTTL, J
    MOTTLOVA, L
    [J]. GEOEXPLORATION, 1972, 10 (01): : 53 - &
  • [5] Linear programming approach for the inverse problem of support vector machines
    He, Qiang
    Song, Xue-Jun
    Yang, Gang
    [J]. PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 3519 - +
  • [6] Heuristic algorithms for the inverse mixed integer linear programming problem
    Zhaoyang Duan
    Lizhi Wang
    [J]. Journal of Global Optimization, 2011, 51 : 463 - 471
  • [7] SOME APPLICATIONS OF LINEAR-PROGRAMMING TO INVERSE GRAVITY PROBLEM
    SAFON, C
    VASSEUR, G
    CUER, M
    [J]. GEOPHYSICS, 1977, 42 (06) : 1215 - 1229
  • [8] Heuristic algorithms for the inverse mixed integer linear programming problem
    Duan, Zhaoyang
    Wang, Lizhi
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2011, 51 (03) : 463 - 471
  • [9] Cutting plane algorithms for the inverse mixed integer linear programming problem
    Wang, Lizhi
    [J]. OPERATIONS RESEARCH LETTERS, 2009, 37 (02) : 114 - 116
  • [10] A Sequential Convex Program Approach to an Inverse Linear Semidefinite Programming Problem
    Wu, Jia
    Zhang, Yi
    Zhang, Liwei
    Lu, Yue
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2016, 33 (04)
12345