Matches in SemOpenAlex for { <https://semopenalex.org/work/W4309955916> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W4309955916 abstract "The discrete $alpha$-neighbor $p$-center problem (d-$alpha$-$p$CP) is an emerging variant of the classical $p$-center problem which recently got attention in literature. In this problem, we are given a discrete set of points and we need to locate $p$ facilities on these points in such a way that the maximum distance between each point where no facility is located and its $alpha$-closest facility is minimized. The only existing algorithms in literature for solving the d-$alpha$-$p$CP are approximation algorithms and two recently proposed heuristics. In this work, we present two integer programming formulations for the d-$alpha$-$p$CP, together with lifting of inequalities, valid inequalities, inequalities that do not change the optimal objective function value and variable fixing procedures. We provide theoretical results on the strength of the formulations and convergence results for the lower bounds obtained after applying the lifting procedures or the variable fixing procedures in an iterative fashion. Based on our formulations and theoretical results, we develop branch-and-cut (B&C) algorithms, which are further enhanced with a starting heuristic and a primal heuristic. We evaluate the effectiveness of our B&C algorithms using instances from literature. Our algorithms are able to solve 116 out of 194 instances from literature to proven optimality, with a runtime of under a minute for most of them. By doing so, we also provide improved solution values for 116 instances." @default.
- W4309955916 created "2022-11-30" @default.
- W4309955916 creator A5004179480 @default.
- W4309955916 creator A5030387525 @default.
- W4309955916 date "2022-11-23" @default.
- W4309955916 modified "2023-09-27" @default.
- W4309955916 title "Exact solution approaches for the discrete $alpha$-neighbor $p$-center problem" @default.
- W4309955916 doi "https://doi.org/10.48550/arxiv.2211.12908" @default.
- W4309955916 hasPublicationYear "2022" @default.
- W4309955916 type Work @default.
- W4309955916 citedByCount "0" @default.
- W4309955916 crossrefType "posted-content" @default.
- W4309955916 hasAuthorship W4309955916A5004179480 @default.
- W4309955916 hasAuthorship W4309955916A5030387525 @default.
- W4309955916 hasBestOaLocation W43099559161 @default.
- W4309955916 hasConcept C105795698 @default.
- W4309955916 hasConcept C108005400 @default.
- W4309955916 hasConcept C11413529 @default.
- W4309955916 hasConcept C114614502 @default.
- W4309955916 hasConcept C126255220 @default.
- W4309955916 hasConcept C127705205 @default.
- W4309955916 hasConcept C134306372 @default.
- W4309955916 hasConcept C148764684 @default.
- W4309955916 hasConcept C162324750 @default.
- W4309955916 hasConcept C171606756 @default.
- W4309955916 hasConcept C173801870 @default.
- W4309955916 hasConcept C182365436 @default.
- W4309955916 hasConcept C185592680 @default.
- W4309955916 hasConcept C199360897 @default.
- W4309955916 hasConcept C2777303404 @default.
- W4309955916 hasConcept C2779463800 @default.
- W4309955916 hasConcept C33923547 @default.
- W4309955916 hasConcept C41008148 @default.
- W4309955916 hasConcept C41045048 @default.
- W4309955916 hasConcept C49453240 @default.
- W4309955916 hasConcept C50522688 @default.
- W4309955916 hasConcept C56086750 @default.
- W4309955916 hasConcept C64943373 @default.
- W4309955916 hasConcept C8010536 @default.
- W4309955916 hasConcept C97137487 @default.
- W4309955916 hasConceptScore W4309955916C105795698 @default.
- W4309955916 hasConceptScore W4309955916C108005400 @default.
- W4309955916 hasConceptScore W4309955916C11413529 @default.
- W4309955916 hasConceptScore W4309955916C114614502 @default.
- W4309955916 hasConceptScore W4309955916C126255220 @default.
- W4309955916 hasConceptScore W4309955916C127705205 @default.
- W4309955916 hasConceptScore W4309955916C134306372 @default.
- W4309955916 hasConceptScore W4309955916C148764684 @default.
- W4309955916 hasConceptScore W4309955916C162324750 @default.
- W4309955916 hasConceptScore W4309955916C171606756 @default.
- W4309955916 hasConceptScore W4309955916C173801870 @default.
- W4309955916 hasConceptScore W4309955916C182365436 @default.
- W4309955916 hasConceptScore W4309955916C185592680 @default.
- W4309955916 hasConceptScore W4309955916C199360897 @default.
- W4309955916 hasConceptScore W4309955916C2777303404 @default.
- W4309955916 hasConceptScore W4309955916C2779463800 @default.
- W4309955916 hasConceptScore W4309955916C33923547 @default.
- W4309955916 hasConceptScore W4309955916C41008148 @default.
- W4309955916 hasConceptScore W4309955916C41045048 @default.
- W4309955916 hasConceptScore W4309955916C49453240 @default.
- W4309955916 hasConceptScore W4309955916C50522688 @default.
- W4309955916 hasConceptScore W4309955916C56086750 @default.
- W4309955916 hasConceptScore W4309955916C64943373 @default.
- W4309955916 hasConceptScore W4309955916C8010536 @default.
- W4309955916 hasConceptScore W4309955916C97137487 @default.
- W4309955916 hasLocation W43099559161 @default.
- W4309955916 hasOpenAccess W4309955916 @default.
- W4309955916 hasPrimaryLocation W43099559161 @default.
- W4309955916 hasRelatedWork W1592737213 @default.
- W4309955916 hasRelatedWork W1968110187 @default.
- W4309955916 hasRelatedWork W1993229675 @default.
- W4309955916 hasRelatedWork W2030977429 @default.
- W4309955916 hasRelatedWork W2047409958 @default.
- W4309955916 hasRelatedWork W2081497621 @default.
- W4309955916 hasRelatedWork W2164855953 @default.
- W4309955916 hasRelatedWork W4239817868 @default.
- W4309955916 hasRelatedWork W4309955916 @default.
- W4309955916 hasRelatedWork W74652278 @default.
- W4309955916 isParatext "false" @default.
- W4309955916 isRetracted "false" @default.
- W4309955916 workType "article" @default.