Determining Basic Variables of Optimal Solutions in Karmarkar's New LP Algorithm

被引：12
|
作者：
Kojima, Masakazu [1 ]
机构：
[1] Tokyo Inst Technol, Dept Informat Sci, Meguro Ku, Tokyo 152, Japan
来源：
ALGORITHMICA | 1986年 / 1卷 / 1-4期
关键词：
Linear program; Karmarkar's algorithm; Optimal basis;
D O I：
10.1007/BF01840459
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
This paper establishes a sufficient condition for a variable of a linear program to be positive at all optimal solutions. A numerical test using the condition is incorporated into Karmarkar's new LP algorithm to determine columns of optimal basis. Experimental results on the test are also reported.
引用
收藏
页码：499 / 515
页数：17
相关论文
共 49 条
  • [41] A new optimal MUD algorithm based on searching in the local space of sub-optimal MMSE solutions for DS-UWB communication systems
    Yin, Zhendong
    Zong, Zhiyuan
    Kuang, Yunsheng
    Wu, Zhilu
    JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2012, 35 (03) : 363 - 372
  • [42] Optimal Protection Scheme Of Micro-Grids Considering N-1 Contingency By A New Hybrid GA-PSO-LP Optimization Algorithm
    Sadeghi, Shakiba
    Hashemi-Dezaki, Hamed
    Entekhabi-Nooshabadi, Amir Mohammad
    2021 11TH SMART GRID CONFERENCE (SGC), 2021, : 380 - 384
  • [43] The pseudospectral time-domain (PSTD) method: A new algorithm for solutions of Maxwell's equations
    Liu, QH
    IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM 1997, VOLS 1-4, 1997, : 122 - 125
  • [44] Two new exact solutions for relativistic perfect fluid spheres through Lake's algorithm
    Maurya, S. K.
    Gupta, Y. K.
    Jasim, M. K.
    ASTROPHYSICS AND SPACE SCIENCE, 2015, 355 (02) : 303 - 308
  • [45] Two new exact solutions for relativistic perfect fluid spheres through Lake’s algorithm
    S. K. Maurya
    Y. K. Gupta
    M. K. Jasim
    Astrophysics and Space Science, 2015, 355 : 303 - 308
  • [46] New Algorithm for Constructing Asymptotic Solutions of Singularly Perturbed Optimal Control Problems with Intersecting Trajectories of the Degenerate State Equation
    Kurina, G. A.
    Hoai, N. T.
    MATHEMATICAL NOTES, 2024, 116 (1-2) : 303 - 321
  • [47] New solutions of fractional 4D chaotic financial model with optimal control via He-Laplace algorithm
    Qayyum, Mubashir
    Ahmad, Efaza
    Saeed, Syed Tauseef
    Akgul, Ali
    Din, Sayed M. El
    AIN SHAMS ENGINEERING JOURNAL, 2024, 15 (03)
  • [48] CANDIDATE'S THESIS Evolving Attractive Faces Using Morphing Technology and a Genetic Algorithm: A New Approach to Determining Ideal Facial Aesthetics
    Wong, Brian J. F.
    Karimi, Koohyar
    Devcic, Zlatko
    mcLaren, Christine E.
    Chen, Wen-Pin
    LARYNGOSCOPE, 2008, 118 (06): : 962 - 974
  • [49] A NEW METHOD FOR DETERMINING GIBBS ENERGIES OF FORMATION OF METAL-CARBONATE SOLID-SOLUTIONS .1. THE CAXCD1-XCO3(S) SYSTEM AT 298-K AND 1-BAR
    ROCK, PA
    CASEY, WH
    MCBEATH, MK
    WALLING, EM
    GEOCHIMICA ET COSMOCHIMICA ACTA, 1994, 58 (20) : 4281 - 4291
12345