On the linear relaxation of the p-median problem

Ba?ou M.; Barahona F.

首页> 外文期刊>Discrete optimization >On the linear relaxation of the p-median problem

【24h】

On the linear relaxation of the p-median problem

机译：关于p中值问题的线性松弛

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We study a well-known linear programming relaxation of the p-median problem. We give a characterization of the directed graphs for which this system of inequalities defines an integral polytope. As a consequence, we obtain that the p-median problem is polynomial in that class of graphs. We also give an algorithm to recognize these graphs.

机译：我们研究了p中值问题的著名线性规划松弛。我们给出了有向图的特征，该不等式系统为这些有向图定义了整数多义性。结果，我们得出在该类图中p中值问题是多项式。我们还给出了识别这些图的算法。

著录项

来源
《Discrete optimization》 |2011年第2期|共32页
作者
Ba?ou M.; Barahona F.;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类计算数学;
关键词
Odd cycle; p-median problem; Uncapacitated facility location problem;

机译：奇周期;p中位数问题;无能力设施位置问题;

相似文献

外文文献
中文文献
专利

1. On the linear relaxation of the p-median problem [J] . Ba?ou M., Barahona F. Discrete optimization . 2011,第2期

机译：关于p中值问题的线性松弛
2. Solving the p-median problem with a semi-Lagrangian relaxation [J] . Beltran C, Tadonki C, Vial JP Computational optimization and applications . 2006,第2期

机译：用半拉格朗日松弛法解决p中值问题
3. Solving linear programming relaxations associated with Lagrangean relaxations by Fenchel cutting planes [J] . Jesus Saez European Journal of Operational Research . 2000,第3期

机译：通过Fenchel切割平面求解与Lagrangean松弛相关的线性规划松弛
4. A HYBRID HEURISTIC BASED ON SELF-ORGANISING MAPS AND BINARY LINEAR PROGRAMMING TECHNIQUES FOR THE CAPACITATED P-MEDIAN PROBLEM [C] . Mike Steglich European Conference on Modelling and Simulation . 2019

机译：一种基于自组织地图的混合启发式和电容P中位问题的二进制线性规划技术
5. Linear and nonlinear semidefinite relaxations of some NP-hard problems [D] . Zhu, Tao 2013

机译：NP-hard问题的线性和非线性半定松弛
6. A new linearly-combined bi-exponential model for kinetic analysis of the isometric relaxation process of Bufo gastrocnemius under electric stimulation in vitro [O] . Rui Guo, Sheng-bing Li, Li-na Zhao, 2007

机译：体外电刺激下腓肠肌等长弛豫过程动力学分析的线性组合双指数模型
7. On the linear relaxation of the p-median problem [O] . Baïou Mourad, Barahona Francisco 2011

机译：关于p中值问题的线性松弛
8. Symmetry Groups for Linear Programming Relaxations of Orthogonal Array Problems. [R] . Arquette, D. M. 2015

机译：正交阵列问题线性规划松弛的对称群。

On the linear relaxation of the p-median problem

摘要

著录项

相似文献

相关主题

期刊订阅