loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Chuan Xu 1 ; Abdel Lisser 1 ; Janny Leung 2 and Marc Letournel 1

Affiliations: 1 Laboratoire de Recherche en Informatique(LRI) and Bât 650, France ; 2 The Chinese University of Hong Kong, Hong Kong

Keyword(s): Nonlinear Integer Programming, p-Median, Concave Cost, Linearization, VNS.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Linear Programming ; Mathematical Modeling ; Methodologies and Technologies ; Operational Research ; Optimization ; Symbolic Systems

Abstract: In this paper, we propose a capacitated p-median problem with concave costs, in which the global cost incurred for each established facility is a concave function of the quantity q delivered by this facility. We use DICOPT to solve this concave model. And then we transform this model into a linear programming problem and solve it using the commercial solver CPLEX. We also use the metaheuristic Variable Neighbourhood Search (VNS) to solve this problem. Computational results show that our linearization method helps to improve the calculations of the concave model. With VNS, we solve large size instances with up to 1500 facilities within a reasonable CPU time.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.198.45.0

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Xu, C.; Lisser, A.; Leung, J. and Letournel, M. (2014). The p-Median Problem with Concave Costs. In Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - ICORES; ISBN 978-989-758-017-8; ISSN 2184-4372, SciTePress, pages 205-212. DOI: 10.5220/0004832502050212

@conference{icores14,
author={Chuan Xu. and Abdel Lisser. and Janny Leung. and Marc Letournel.},
title={The p-Median Problem with Concave Costs},
booktitle={Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - ICORES},
year={2014},
pages={205-212},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004832502050212},
isbn={978-989-758-017-8},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - ICORES
TI - The p-Median Problem with Concave Costs
SN - 978-989-758-017-8
IS - 2184-4372
AU - Xu, C.
AU - Lisser, A.
AU - Leung, J.
AU - Letournel, M.
PY - 2014
SP - 205
EP - 212
DO - 10.5220/0004832502050212
PB - SciTePress