THE MULTILEVEL UNCAPACITATED FACILITY LOCATION PROBLEM IS NOT SUBMODULAR (VOL 71, PG 130, 1993)

被引：10
作者：
BARROS, AI
LABBE, M
机构：
[1] UNIV LIBRE BRUXELLES,CEME,B-1050 BRUSSELS,BELGIUM
[2] ERASMUS UNIV ROTTERDAM,INST ECONOMETR,3000 DR ROTTERDAM,NETHERLANDS
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1994年 / 72卷 / 03期
关键词：
MULTILEVEL LOCATION; SUBMODULARITY PROPERTY; GREEDY HEURISTIC; BRANCH AND BOUND;
D O I：
10.1016/0377-2217(94)90428-6
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
Unlike the Uncapacitated Facility Location Problem submodularity does not hold for the Multi-Level Uncapacitated Facility Location Problem. This point needs to be clarified as submodularity is assumed in some published papers and may lead to erroneous procedures to tackle the problem.
引用
收藏
页码：607 / 609
页数：3
相关论文
共 10 条
[1]  
Babayev D. A., 1974, Mathematical Programming, V7, P249, DOI 10.1007/BF01585522
[2]   THE MULTILEVEL UNCAPACITATED FACILITY LOCATION PROBLEM IS NOT SUBMODULAR [J].
BARROS, AI ;
LABBE, M .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 71 (01) :130-132
[3]  
BARROS AI, 1992, GENERAL MODEL UNCAPA
[4]   LOCATION OF BANK ACCOUNTS TO OPTIMIZE FLOAT - ANALYTIC STUDY OF EXACT AND APPROXIMATE ALGORITHMS [J].
CORNUEJOLS, G ;
FISHER, ML ;
NEMHAUSER, GL .
MANAGEMENT SCIENCE, 1977, 23 (08) :789-810
[5]  
CORNUEJOLS G, 1990, DISCRETE LOCATION TH, pCH3
[6]  
FISHER ML, 1978, MATH PROGRAM, V14, P265
[7]  
Frieze A. M., 1974, Mathematical Programming, V7, P245, DOI 10.1007/BF01585521
[8]  
NEMHAUSER GL, 1990, INTEGER COMBINATORIA
[9]   A BRANCH AND BOUND ALGORITHM FOR THE 2-LEVEL UNCAPACITATED FACILITY LOCATION PROBLEM WITH SOME SIDE CONSTRAINTS [J].
RO, HB ;
TCHA, DW .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 18 (03) :349-358
[10]   A BRANCH-AND-BOUND ALGORITHM FOR THE MULTI-LEVEL UNCAPACITATED FACILITY LOCATION PROBLEM [J].
TCHA, DW ;
LEE, BI .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 18 (01) :35-43
1