Journal article icon

Journal article

Optimization Methods for the Partner Units Problem.

Abstract:

In this work we present the Partner Units Problem as a novel challenge for optimization methods. It captures a certain type of configuration problem that frequently occurs in industry. Unfortunately, it can be shown that in the most general case an optimization version of the problem is intractable. We present and evaluate encodings of the problem in the frameworks of answer set programming, propositional satisfiability testing, constraint solving, and integer programming. We also show how to...

Expand abstract
Publication status:
Published

Actions


Access Document


Publisher copy:
10.1007/978-3-642-21311-3_4

Authors


Aschinger, M More by this author
Drescher, C More by this author
Friedrich, G More by this author
Gottlob, G More by this author
Jeavons, P More by this author
Expand authors...

Contributors

Role:
Editor
Role:
Editor
Publisher:
Springer Publisher's website
Journal:
CPAIOR
Volume:
6697
Pages:
4-19
Publication date:
2011
DOI:
EISSN:
1611-3349
ISSN:
0302-9743
URN:
uuid:f727d61a-1391-4e26-9dca-2e85b6896978
Source identifiers:
303963
Local pid:
pubs:303963
Language:
English

Terms of use


Metrics



If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP