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
关键词
D O I
10.1016/0167-6377(89)90054-0
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:279 / 286
页数:8
相关论文
共 50 条
  • [31] A fast and efficient discrete evolutionary algorithm for the uncapacitated facility location problem
    Zhang, Fazhan
    He, Yichao
    Ouyang, Haibin
    Li, Wenben
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 213
  • [32] A new binary arithmetic optimization algorithm for uncapacitated facility location problem
    Baş, Emine
    Yildizdan, Gülnur
    Neural Computing and Applications, 36 (08): : 4151 - 4177
  • [33] A continuous particle swarm optimization algorithm for uncapacitated facility location problem
    Sevkli, Mehmet
    Guner, Ali R.
    ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 316 - 323
  • [34] An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem
    Byrka, Jaroslaw
    APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2007, 4627 : 29 - 43
  • [35] A new binary arithmetic optimization algorithm for uncapacitated facility location problem
    Emine Baş
    Gülnur Yildizdan
    Neural Computing and Applications, 2024, 36 : 4151 - 4177
  • [36] An improved heuristic for the uncapacitated facility location problem
    Al-Fawzan, MA
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2001, 8 (02): : 115 - 121
  • [37] The uncapacitated facility location problem with client matching
    Gourdin, E
    Labbé, M
    Laporte, G
    OPERATIONS RESEARCH, 2000, 48 (05) : 671 - 685
  • [38] A PROJECTION METHOD FOR THE UNCAPACITATED FACILITY LOCATION PROBLEM
    CONN, AR
    CORNUEJOLS, G
    MATHEMATICAL PROGRAMMING, 1990, 46 (03) : 273 - 298
  • [39] Inapproximability of the Multilevel Uncapacitated Facility Location Problem
    Krishnaswamy, Ravishankar
    Sviridenko, Maxim
    ACM TRANSACTIONS ON ALGORITHMS, 2016, 13 (01)
  • [40] THE MULTILEVEL UNCAPACITATED FACILITY LOCATION PROBLEM IS NOT SUBMODULAR
    BARROS, AI
    LABBE, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 71 (01) : 130 - 132