求解电信特征订阅问题的方法开发
人工智能
2014-01-17 v1
摘要
呼叫控制特征（例如，呼叫转移、语音邮件）是用户可以离线订阅以个性化其服务的原始选项。特征订阅的配置涉及从目录中选择特征并对其进行排序，并受制于在运行时防止不良特征交互的约束。当用户请求的订阅不一致时，一个问题就是寻找最优松弛，这是有向图上反馈顶点集问题的推广，因此是一个 NP-hard 任务。我们提出了该问题的几种约束规划公式。我们还提出了使用部分加权最大布尔可满足性和混合整数线性规划的公式。我们通过在随机生成的各种特征订阅问题实例上对它们进行实验比较，研究了所有这些公式。
引用
@article{arxiv.1401.3842,
title = {Developing Approaches for Solving a Telecommunications Feature Subscription Problem},
author = {David Lesaint and Deepak Mehta and Barry O'Sullivan and Luis Quesada and Nic Wilson},
journal= {arXiv preprint arXiv:1401.3842},
year = {2014}
}