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 条
  • [31] A Hybrid Surrogate Based Algorithm (HSBA) to Solve Computationally Expensive Optimization Problems
    Singh, Hemant Kumar
    Isaacs, Amitay
    Ray, Tapabrata
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 1069 - 1075
  • [32] Matrix Balancing Based Interior Point Methods for Point Set Matching Problems*
    Wijesinghe, Janith
    Chen, Pengwen
    SIAM JOURNAL ON IMAGING SCIENCES, 2023, 16 (03): : 1068 - 1105
  • [33] AN O(MN) ALGORITHM FOR REGULAR SET-COVERING PROBLEMS
    BERTOLAZZI, P
    SASSANO, A
    THEORETICAL COMPUTER SCIENCE, 1987, 54 (2-3) : 237 - 247
  • [34] An ant colony algorithm for solving set-covering problems
    Gao, Yang
    Ge, Hongwei
    DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 467 - 469
  • [35] Note: An algorithm to solve polyhedral convex set optimization problems
    Loehne, Andreas
    Schrage, Carola
    OPTIMIZATION, 2015, 64 (09) : 2039 - 2041
  • [36] A INTERIOR POINT ALGORITHM FOR CONVEX NONLINEAR PROGRAMMING PROBLEMS
    王宇
    冯果枕
    刘停战
    Numerical Mathematics A Journal of Chinese Universities(English Series), 1992, (01) : 1 - 8
  • [37] An Interior Point Algorithm for Mixed Complementarity Nonlinear Problems
    Angel E. R. Gutierrez
    Sandro R. Mazorche
    José Herskovits
    Grigori Chapiro
    Journal of Optimization Theory and Applications, 2017, 175 : 432 - 449
  • [38] Interior point surrogate dual algorithm for unilateral problems
    Z. C. Xuan
    K. H. Lee
    Acta Mechanica, 2003, 166 : 149 - 167
  • [39] A projected–gradient interior–point algorithm for complementarity problems
    Roberto Andreani
    Joaquim J. Júdice
    José Mario Martínez
    Joao Patrício
    Numerical Algorithms, 2011, 57 : 457 - 485
  • [40] Interior point positive algorithm for the linear complementarity problems
    Ma, Changfeng
    Changsha Dianli Xueyuan Xuebao/Journal of Changsha University of Electric Power, 1998, 13 (02): : 118 - 122
12345