An effective heuristic for large-scale fault-tolerant k-median problem
Sign Up to like & getrecommendations! Published in 2019 at "Soft Computing"
DOI: 10.1007/s00500-018-3562-6
Abstract: We address a general fault-tolerant version of the k-median problem on a network. Unlike the original k-median, the objective is to find k nodes (medians or facilities) of a network, assign each non-median node (customer)… read more here.
Keywords: fault tolerant; problem; effective heuristic; median problem ... See more keywords
Primal and dual bounds for the vertex p-median problem with balance constraints
Sign Up to like & getrecommendations! Published in 2017 at "Annals of Operations Research"
DOI: 10.1007/s10479-016-2255-8
Abstract: In this paper the vertex p-median problem with balance constraints is studied (i.e. it is required to group a set of objects into groups, balanced with respect to some measures of activity). A Lagrangean relaxation… read more here.
Keywords: median problem; problem balance; vertex median; problem ... See more keywords
An exact completely positive programming formulation for the discrete ordered median problem: an extended version
Sign Up to like & getrecommendations! Published in 2020 at "Journal of Global Optimization"
DOI: 10.1007/s10898-019-00863-1
Abstract: This paper presents a first continuous, linear, conic formulation for the discrete ordered median problem (DOMP). Starting from a binary, quadratic formulation in the original space of location and allocation variables that are common in… read more here.
Keywords: median problem; ordered median; formulation; discrete ordered ... See more keywords
On solving the multiple p-median problem based on biclustering
Sign Up to like & getrecommendations! Published in 2021 at "Operational Research"
DOI: 10.1007/s12351-019-00461-9
Abstract: In this paper, we discuss the multiple p-median problem (MPMP), an extension of the original p-median problem and present several potential applications. The objective of the well-known p-median problem is to locate p facilities in… read more here.
Keywords: multiple median; problem; median problem; problem based ... See more keywords
An efficient algorithm for solving the median problem on real road networks
Sign Up to like & getrecommendations! Published in 2019 at "Engineering Optimization"
DOI: 10.1080/0305215x.2019.1631305
Abstract: ABSTRACT The objective of the median problem is to optimize the location of a facility so that the sum of demand-weighted distances from a set of demand points is minimized. In this article, an algorithm… read more here.
Keywords: road; median problem; algorithm solving; solving median ... See more keywords