Global preferential consistency for the topological sorting-based maximal spanning tree problem
Artificial Intelligence
2012-03-30 v1 Discrete Mathematics
Abstract
We introduce a new type of fully computable problems, for DSS dedicated to maximal spanning tree problems, based on deduction and choice: preferential consistency problems. To show its interest, we describe a new compact representation of preferences specific to spanning trees, identifying an efficient maximal spanning tree sub-problem. Next, we compare this problem with the Pareto-based multiobjective one. And at last, we propose an efficient algorithm solving the associated preferential consistency problem.
Cite
@article{arxiv.1203.6534,
title = {Global preferential consistency for the topological sorting-based maximal spanning tree problem},
author = {Rémy-Robert Joseph},
journal= {arXiv preprint arXiv:1203.6534},
year = {2012}
}
Comments
12 pages, 7 figures, conference : Workshop on modeling and solving problems with constraints (ECAI 2008-W31), Patras, Greece, 21 july 2008