On the p-Median polytope

被引:0
|
作者
Pasquale Avella
Antonio Sassano
机构
[1] Dipartimento di Ingegneria dell’Informazione e Matematica Applicata,
[2] Università di Salerno,undefined
[3] 84084 Fisciano (SA),undefined
[4] Italy,undefined
[5] Dipartimento di Informatica e Sistemistica,undefined
[6] Università di Roma “La Sapienza”,undefined
[7] Via Buonarroti 12,undefined
[8] 00185 Roma,undefined
[9] Italy,undefined
来源
Mathematical Programming | 2001年 / 89卷
关键词
Hull; Convex Hull; Directed Graph; Computational Experience; Integral Point;
D O I
暂无
中图分类号
学科分类号
摘要
The p-Median problem defined on a complete directed graph with n nodes (\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\vec{K}$\end{document}n(V,A)) asks for a subset T⊆V of cardinality p and such that the weight of n-p arcs going from T to every node of V∖T, is minimized. The p-Median polytope Mn-p(\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\vec{K}$\end{document}n(V,A)) is the convex hull of the incidence vectors of all the subsets of n-p arcs in A leaving a set T⊆V of cardinality p and entering in every node of V∖P.
引用
收藏
页码:395 / 411
页数:16
相关论文
共 50 条
  • [31] A neural model for the p-median problem
    Dominguez, Enrique
    Munoz, Jose
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (02) : 404 - 416
  • [32] On solving large p-median problems
    Mu, Wangshu
    Tong, Daoqin
    ENVIRONMENT AND PLANNING B-URBAN ANALYTICS AND CITY SCIENCE, 2020, 47 (06) : 981 - 996
  • [33] Matheuristics for the capacitated p-median problem
    Stefanello, Fernando
    de Araujo, Olinto C. B.
    Mueller, Felipe M.
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2015, 22 (01) : 149 - 167
  • [34] Random Search Algorithm for the p-Median Problem
    Antamoshkin, Alexander N.
    Kazakovtsev, Lev A.
    INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2013, 37 (03): : 267 - 278
  • [35] An exact algorithm for the fuzzy p-median problem
    Canós, MJ
    Ivorra, C
    Liern, V
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 116 (01) : 80 - 86
  • [36] Testing the gravity p-median model empirically
    Carling, Kenneth
    Han, Mengjie
    Hakansson, Johan
    Rebreyend, Pascal
    OPERATIONS RESEARCH PERSPECTIVES, 2015, 2 : 124 - 132
  • [37] KERNEL SEARCH FOR THE CAPACITATED P-MEDIAN PROBLEM
    Janosikova, L'udmila
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE: QUANTITATIVE METHODS IN ECONOMICS: MULTIPLE CRITERIA DECISION MAKING XIX, 2018, : 158 - 164
  • [38] A Branch Decomposition Algorithm for the p-Median Problem
    Fast, Caleb C.
    Hicks, Illya V.
    INFORMS JOURNAL ON COMPUTING, 2017, 29 (03) : 474 - 488
  • [39] Approximate solution of the p-median minimization problem
    Il'ev, V. P.
    Il'eva, S. D.
    Navrotskaya, A. A.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2016, 56 (09) : 1591 - 1597
  • [40] The Distributed p-Median Problem in Computer Networks
    AlDabbagh, Anas
    Di Fatta, Giuseppe
    Liotta, Antonio
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2019, PT VI: 19TH INTERNATIONAL CONFERENCE, SAINT PETERSBURG, RUSSIA, JULY 14, 2019, PROCEEDINGS, PART VI, 2019, 11624 : 541 - 556