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 条
  • [21] Determining Optimal Power Flow Solutions Using New Adaptive Gaussian TLBO Method
    Alanazi, Abdulaziz
    Alanazi, Mohana
    Memon, Zulfiqar Ali
    Mosavi, Amir
    APPLIED SCIENCES-BASEL, 2022, 12 (16):
  • [22] Determining solutions to new economic load dispatch problems by war strategy optimization algorithm
    Nguyen, Hung Duc
    Pham, Ly Huu
    INTERNATIONAL JOURNAL OF RENEWABLE ENERGY DEVELOPMENT-IJRED, 2025, 14 (01): : 124 - 135
  • [23] A new hybrid algorithm for optimal reactive power dispatch problem with discrete and continuous control variables
    Ghasemi, Mojtaba
    Ghavidel, Sahand
    Ghanbarian, Mohammad Mehdi
    Habibi, Amir
    APPLIED SOFT COMPUTING, 2014, 22 : 126 - 140
  • [24] A new method of determining the basic belief assignment in D-S evidence theory
    Hu, Y
    Gao, J
    Hu, LM
    Dong, HM
    2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 3208 - 3211
  • [25] Performance Evaluation of a Parallel Algorithm for Determining all Optimal Solutions of the 1D Array Partitioning Problem
    Salhi, Hajer
    Ben Mabrouk, Bchira
    Mahjoub, Zaher
    2017 IEEE/ACS 14TH INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2017, : 675 - 681
  • [26] An optimal evidential data fusion algorithm based on the new divergence measure of basic probability assignment
    Kaiyi Zhao
    Rutai Sun
    Li Li
    Manman Hou
    Gang Yuan
    Ruizhi Sun
    Soft Computing, 2021, 25 : 11449 - 11457
  • [27] An optimal evidential data fusion algorithm based on the new divergence measure of basic probability assignment
    Zhao, Kaiyi
    Sun, Rutai
    Li, Li
    Hou, Manman
    Yuan, Gang
    Sun, Ruizhi
    SOFT COMPUTING, 2021, 25 (17) : 11449 - 11457
  • [28] Optimal System and New Approximate Solutions of a Generalized Ames's Equation
    Ruggieri, Marianna
    Speciale, Maria Paola
    SYMMETRY-BASEL, 2019, 11 (10):
  • [29] Computing Kitahara–Mizuno’s bound on the number of basic feasible solutions generated with the simplex algorithm
    Takahito Kuno
    Yoshio Sano
    Takahiro Tsuruda
    Optimization Letters, 2018, 12 : 933 - 943
  • [30] Determining optimal technical solutions for new EHV transmission lines (OHL/UGC) in an early project stage
    Machl, Anita
    Reich, Klemens
    Lundholm, Rickard
    Bhardwaj, Vaishally
    Ergun, Hakan
    Leterme, Willem
    van Hertem, Dirk
    Bailleul, Marc
    Mareggini, Nicolas
    ELEKTROTECHNIK UND INFORMATIONSTECHNIK, 2023, 140 (01): : 176 - 184
12345