×
路易斯·古韦亚;萨尔达哈-达伽马，弗朗西斯科

关于容量受限的集中器位置问题：通过离散化重新计算。 （英语） Zbl 1126.90377号

计算。操作。研究。 33，第5期，1242-1258（2006）.
摘要：我们提出并讨论了容量受限集中器位置问题的两个版本的离散化模型：简单版本（SCCLP）和模块容量版本（MCCLP）。我们表明，对于所研究问题的两个变量，离散模型的线性规划松弛至少与传统模型的线性编程松弛一样好。还给出了一种从离散化模型的方程中导出有效不等式的技术。我们将证明，该技术提供了不等式，显著提高了离散化模型的线性规划界。我们的计算结果显示了新模型在获得问题的两个版本的最优整数解方面的优势。

引用于2评论
引用于21文件

MSC公司：

90B85型 连续定位

关键词：

位置;模型重定
PDF格式BibTeX公司 XML格式引用
\textit{L.Gouveia}和\textit{F.Saldanha-da-Gama}，计算。操作。第33号决议，第5号，1242--1258（2006；Zbl 1126.90377）
全文： 内政部

参考文献：

[1] 福克斯·K·R。；Gavish，B。；Graves，S.，（与时间相关的）旅行推销员问题的n约束公式，运筹学，281018-1021（1980）·Zbl 0507.90060号
[2] 皮卡德，J.-C。；Queyranne，M.，含时旅行商问题及其在单机调度中拖期问题的应用，运筹学，26，86-110（1978）·Zbl 0371.90066号
[3] Gouveia，L。；Voß，S.，（与时间相关的）旅行推销员问题的公式分类，《欧洲运筹学杂志》，83，69-82（1995）·Zbl 0903.90170号
[4] Gouveia，L.，容量最小生成树问题的2n约束公式，运筹学，43130-141（1995）·Zbl 0830.90049号
[5] Pirkul，H.，《容量受限集中器位置问题的高效算法》，《计算机与运筹学》，第14期，197-208（1987）·Zbl 0617.90019号
[6] 塞拉尼，M。；塞鲁利，R。；高迪奥索，M。；亚·谢尔盖耶夫。D.，电容受限集中器位置问题的乘数调整技术，优化方法和软件，10，87-102（1998）·Zbl 0916.90173号
[7] Darby Dowman，K。；Lewis，H.S.，拉格朗日松弛和单源电容约束设施选址问题，运筹学学会杂志，39，1035-1040（1988）·Zbl 0662.90025号
[8] Barcelo，J。；Hallefjord，A。；费尔南德斯，E。；Jornsten，K.，《单来源产能受限工厂选址问题的拉格朗日松弛和约束生成程序》，OR Spektrum，1279-88（1990）·Zbl 0713.90041号
[9] Barcelo，J。；费尔南德斯，E。；Jornsten，K.，容量受限电厂选址问题新松弛算法的计算结果，《欧洲运筹学杂志》，53，38-45（1991）·Zbl 0734.90044号
[10] Holmberg，K.，单源容量受限设施选址问题的精确算法，《欧洲运筹学杂志》，113544-559（1998）·Zbl 0947.90059号
[11] 科尔蒂纳尔，M.J。；Captivo，M.E.，单源容量受限位置问题的上下限，《欧洲运筹学杂志》，151，333-351（2003）·Zbl 1053.90051号
[12] 拉贾，V.T。；Han，B.T.，《解决扩展容量受限集中器位置问题的有效启发式算法》，电信系统，23171-199（2003）
[13] Filho，V.J.M.F。；Galváo，R.D.，集中器位置问题的禁忌搜索启发式，位置科学，6189-209（1998）
[14] 米加拉斯，A。；Narula，S.C.，《本地接入网中的集中器位置和终端布局——综合模型》，《区域和城市规划研究》，3199-214（1994）
[15] Soltys JR、Fischer MJ、Roth BD、FTS2000访问优化。1997年在纳什维尔举行的第五届国际电信系统会议上发表。；Soltys JR、Fischer MJ、Roth BD、FTS2000访问优化。1997年在纳什维尔举行的第五届国际电信系统会议上发表。
[16] Yoo，C。；Tcha，D.，设备类型选择的设备位置问题的交叉分解程序，计算机与工业工程，10190-283（1986）
[17] Holmberg，K.，用分解和分段线性化解决楼梯成本设施位置问题，《欧洲运筹学杂志》，75，41-61（1994）·Zbl 0809.90093
[18] 霍姆伯格，K。；Ling，J.，带楼梯费用的设施选址问题的拉格朗日启发式算法，《欧洲运筹学杂志》，97，63-74（1997）·Zbl 0923.90104号
[19] 科雷亚，I。；Captivo，M.E.，模块化容量受限位置问题的拉格朗日启发式算法，运筹学年鉴，122，141-161（2003）·Zbl 1039.90024号
[20] Poliscastro S，Ukovich W.模块化工厂选址问题。第十二届欧洲夏季学院，特内里费，1995年。；Poliscastro S，Ukovich W.模块化工厂选址问题。第十二届欧洲夏季学院，特内里费，1995年。
[21] Antunes，A。；Peeters，D.，《关于使用模拟退火求解复杂多周期位置模型》，《欧洲运筹学杂志》，130，190-201（2001）·Zbl 1068.90577号
[22] Martello，S。；Toth，P.，背包问题。算法和计算机实现（1990），威利：威利纽约·Zbl 0708.68002号
[23] 麦格南蒂，T。；Mirchandani，P。；Vachani，R.，《两设施容量受限网络负载问题的建模与求解》，运筹学，43，142-157（1995）·兹比尔08390051
[24] Croxton，K.L。；Gendron，B。；Magnanti，T.L.，非凸分段线性成本最小化问题混合整数规划模型的比较，管理科学，49，1268-1273（2003）·Zbl 1232.90311号
[25] Sridharan，R.，《容量受限的电厂选址问题》，《欧洲运筹学杂志》，87203-213（1995）·Zbl 0914.90180号
[26] 舒尔曼（Shulman，A.），求解离散扩张规模动态容量受限电厂选址问题的算法，运筹学，39，423-436（1991）·Zbl 0742.90049号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。