Call control features (e.g., call-divert, voice-mail) are primitive options to which users can subscribe off-line to personalise their service. The configuration of a feature subscription involves choosing and sequencing features from a catalogue and is subject to constraints that prevent undesirable feature interactions at run-time. When the subscription requested by a user is inconsistent, one problem is to find an optimal relaxation. In this paper, we show that this problem is NP-hard and we present a constraint programming formulation using the variable weighted constraint satisfaction problem framework. We also present simple formulations using partial weighted maximum satisfiability and integer linear programming. We experimentally compare our formulations of the different approaches; the results suggest that our constraint programming approach is the best of the three overall. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Lesaint, D., Mehta, D., O’Sullivan, B., Quesada, L., & Wilson, N. (2008). Solving a telecommunications feature subscription configuration problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5202 LNCS, pp. 67–81). https://doi.org/10.1007/978-3-540-85958-1_5
Mendeley helps you to discover research relevant for your work.