A DUAL SIMPLEX ALGORITHM FOR THE CANONICAL REPRESENTATION OF THE UNCAPACITATED FACILITY LOCATION PROBLEM

被引：10
|
作者：
SIMAO, HP [1 ]
THIZY, JM [1 ]
机构：
[1] UNIV OTTAWA,FAC ADM,OTTAWA K1N 6N5,ONTARIO,CANADA
来源：
OPERATIONS RESEARCH LETTERS | 1989年 / 8卷 / 05期
关键词：
D O I：
10.1016/0167-6377(89)90054-0
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：279 / 286
页数：8
相关论文
共 50 条
  • [21] An adaptive parallel evolutionary algorithm for solving the uncapacitated facility location problem
    Sonuc, Emrullah
    Ozcan, Ender
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 224
  • [22] Approximation algorithm for the k- product uncapacitated facility location problem
    Yi, Bin
    Li, Rongheng
    PROCEEDINGS OF 2010 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (ICCSIT 2010), VOL 5, 2010, : 602 - 605
  • [23] A simple multi-wave algorithm for the uncapacitated facility location problem
    Fred GLOVER
    Sa?d HANAFI
    Oualid GUEMRI
    Igor CREVITS
    Frontiers of Engineering Management, 2018, 5 (04) : 451 - 465
  • [24] A binary grasshopper optimization algorithm for solving uncapacitated facility location problem
    Babalik, Ahmet
    Babadag, Aybuke
    ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH, 2025, 65
  • [25] AN OPTIMAL BIFACTOR APPROXIMATION ALGORITHM FOR THE METRIC UNCAPACITATED FACILITY LOCATION PROBLEM
    Byrka, Jaroslaw
    Aardal, Karen
    SIAM JOURNAL ON COMPUTING, 2010, 39 (06) : 2212 - 2231
  • [26] A new binary arithmetic optimization algorithm for uncapacitated facility location problem
    Bas, Emine
    Yildizdan, Gulnur
    NEURAL COMPUTING & APPLICATIONS, 2024, 36 (08): : 4151 - 4177
  • [27] An Improved Genetic Algorithm for the Multi Level Uncapacitated Facility Location Problem
    Korac, V.
    Kratica, J.
    Savic, A.
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2013, 8 (06) : 845 - 853
  • [28] An LP rounding algorithm for approximating uncapacitated facility location problem with penalties
    Xu, G
    Xu, JH
    INFORMATION PROCESSING LETTERS, 2005, 94 (03) : 119 - 123
  • [29] An efficient algorithm for the uncapacitated facility location problem with totally balanced matrix
    Beresnev, VL
    DISCRETE APPLIED MATHEMATICS, 2001, 114 (1-3) : 13 - 22
  • [30] A simple multi-wave algorithm for the uncapacitated facility location problem
    Glover, Fred
    Hanafi, Said
    Guemri, Oualid
    Crevits, Igor
    FRONTIERS OF ENGINEERING MANAGEMENT, 2018, 5 (04) : 451 - 465
12345