TY - GEN
T1 - Solving a telecommunications feature subscription configuration problem
AU - Lesaint, David
AU - Mehta, Deepak
AU - O'Sullivan, Barry
AU - Quesada, Luis
AU - Wilson, Nic
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/56449131494
U2 - 10.1007/978-3-540-85958-1_5
DO - 10.1007/978-3-540-85958-1_5
M3 - Conference proceeding
AN - SCOPUS:56449131494
SN - 3540859578
SN - 9783540859574
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 67
EP - 81
BT - Principles and Practice of Constraint Programming - 14th International Conference, CP 2008, Proceedings
T2 - 14th International Conference on Principles and Practice of Constraint Programming, CP 2008
Y2 - 14 September 2008 through 18 September 2008
ER -