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 条
  • [21] Input Data Dependency of a Genetic Algorithm to Solve the Set Covering Problem
    Kakuzo Iwamura
    Makoto Horiike
    Tomoya Sibahara
    TsinghuaScienceandTechnology, 2003, (01) : 14 - 18
  • [22] An Artificial Fish Swarm Optimization Algorithm to Solve Set Covering Problem
    Crawford, Broderick
    Soto, Ricardo
    Olguin, Eduardo
    Mansilla Villablanca, Sebastian
    Gomez Rubio, Alvaro
    Jaramillo, Adrian
    Salas, Juan
    TRENDS IN APPLIED KNOWLEDGE-BASED SYSTEMS AND DATA SCIENCE, 2016, 9799 : 892 - 903
  • [23] Closed circle DNA algorithm for set covering problems
    Zhou, Kang
    Xie, Zhi
    Wei, Chuanjia
    Yi, Xiaowei
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2010, 38 (02): : 21 - 25
  • [24] A HEURISTIC ALGORITHM FOR THE MULTICRITERIA SET-COVERING PROBLEMS
    LIU, YH
    APPLIED MATHEMATICS LETTERS, 1993, 6 (05) : 21 - 23
  • [25] An algorithm to solve polyhedral convex set optimization problems
    Loehne, Andreas
    Schrage, Carola
    OPTIMIZATION, 2013, 62 (01) : 131 - 141
  • [26] A evolutionary approach to solve set covering
    Crawford, Broderick
    Lagos, Carolina
    Castro, Carlos
    Paredes, Fernando
    ICEIS 2007: PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS: ARTIFICIAL INTELLIGENCE AND DECISION SUPPORT SYSTEMS, 2007, : 356 - 360
  • [27] Binarization Methods for Shuffled Frog Leaping Algorithms That Solve Set Covering Problems
    Crawford, Broderick
    Soto, Ricardo
    Pena, Cristian
    Riquelme-Leiva, Marco
    Torres-Rojas, Claudio
    Johnson, Franklin
    Paredes, Fernando
    SOFTWARE ENGINEERING IN INTELLIGENT SYSTEMS (CSOC2015), VOL 3, 2015, 349 : 317 - 326
  • [28] Using a Social Media Inspired Optimization Algorithm to Solve the Set Covering Problem
    Crawford, Broderick
    Soto, Ricardo
    Cabrera, Guillermo
    Salas-Fernandez, Agustin
    Paredes, Fernando
    SOCIAL COMPUTING AND SOCIAL MEDIA: DESIGN, HUMAN BEHAVIOR AND ANALYTICS, SCSM 2019, PT I, 2019, 11578 : 43 - 52
  • [29] An extension of interior point potential reduction algorithm to solve general LCPs
    Di Giacomo, Laura
    JOURNAL OF GLOBAL OPTIMIZATION, 2009, 44 (04) : 553 - 561
  • [30] An extension of interior point potential reduction algorithm to solve general LCPs
    Laura Di Giacomo
    Journal of Global Optimization, 2009, 44 : 553 - 561
12345