Interior point algorithm to solve computationally difficult set covering problems

被引：0
|
作者：
Karmarkar, Narendra [1 ]
Resende, Mauricio G.C. [1 ]
Ramakrishnan, K.G. [1 ]
机构：
[1] AT&T Bell Lab, Murray Hill, NJ, United States
来源：
Mathematical Programming, Series B | 1991年 / 52卷 / 01期
关键词：
27;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：597 / 618
相关论文
共 50 条
  • [41] An Interior-Point Algorithm for Nonlinear Minimax Problems
    Obasanjo, E.
    Tzallas-Regas, G.
    Rustem, B.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2010, 144 (02) : 291 - 318
  • [42] Interior point algorithm for P* nonlinear complementarity problems
    Kim, Min-Kyung
    Cho, Gyeong-Mi
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 235 (13) : 3751 - 3759
  • [43] Interior point surrogate dual algorithm for unilateral problems
    Xuan, ZC
    Lee, KH
    ACTA MECHANICA, 2003, 166 (1-4) : 149 - 167
  • [44] An Interior Point Algorithm for Mixed Complementarity Nonlinear Problems
    Gutierrez, Angel E. R.
    Mazorche, Sandro R.
    Herskovits, Jose
    Chapiro, Grigori
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2017, 175 (02) : 432 - 449
  • [45] An interior proximal point algorithm for nonlinear complementarity problems
    Bnouhachem, Abdellah
    Noor, Muhammad Aslam
    NONLINEAR ANALYSIS-HYBRID SYSTEMS, 2010, 4 (03) : 371 - 380
  • [46] An Interior-Point Algorithm for Nonlinear Minimax Problems
    E. Obasanjo
    G. Tzallas-Regas
    B. Rustem
    Journal of Optimization Theory and Applications, 2010, 144 : 291 - 318
  • [47] A nonmonotone trust region technique with active-set and interior-point methods to solve nonlinearly constrained optimization problems
    El-Sobky, Bothina
    Abo-Elnaga, Yousria
    Ashry, Gehan
    AIMS MATHEMATICS, 2025, 10 (02): : 2509 - 2540
  • [48] Binarization functions for Shuffled Frog Leaping Algorithm can solve the Set Covering Problem
    Crawford, Broderick
    Soto, Ricardo
    Pena, Cristian
    Riquelme-Leiva, Marco
    Torres-Rojas, Claudio
    Johnson, Franklin
    Paredes, Fernando
    2015 10TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI), 2015,
  • [49] A SELF-ADAPTIVE BIOGEOGRAPHY-BASED ALGORITHM TO SOLVE THE SET COVERING PROBLEM
    Crawford, Broderick
    Soto, Ricardo
    Olivares, Rodrigo
    Riquelme, Luis
    Astorga, Gino
    Johnson, Franklin
    Cortes, Enrique
    Castro, Carlos
    Paredes, Fernando
    RAIRO-OPERATIONS RESEARCH, 2019, 53 (03) : 1033 - 1059
  • [50] A covering algorithm in machine learning from the point of view of the set theory
    Kockova, S
    Bruha, I
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 1996, 10 (03) : 239 - 250
12345