Report
Tackling the Partner Units Configuration Problem
- Abstract:
- The Partner Units Problem is a type of configuration problem, that frequently occurs in industry. Unfortunately, it can be shown that in the general case (the optimization version of) the problem is intractable. In this technical report we identify a tractable class of problem instances that can be solved by a novel algorithm exploiting the notion of a path decomposition. We also present and evaluate encodings for the general version of the problem in the optimization frameworks of answer set programming, propositional satisfiability testing, constraint solving, and integer programming.
Actions
Authors
- Publisher:
- Computing Laboratory‚ University of Oxford
- Publication date:
- 2010-01-01
- UUID:
-
uuid:1a41eec3-3a86-4324-a70b-e63a0279c049
- Local pid:
-
cs:5055
- Deposit date:
-
2015-03-31
Terms of use
- Copyright date:
- 2010
If you are the owner of this record, you can report an update to it here: Report update to this record