Tractability frontiers of the partner units configuration problem

DOI10.1016/J.JCSS.2015.12.004MaRDI QIDQ269477zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Erich Christian Teppan, Gerhard Friedrich, Georg Gottlob

Publication date 18 April 2016

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2015.12.004

zbMATH Keywords

computational complexityNP-completenesspartner units problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Logic programming (68N17)

Recommendations

• On the complexity of the partner units decision problem
• Optimization Methods for the Partner Units Problem
• On the complexity of the unit commitment problem
• On the complexity of some partition problems
• scientific article; zbMATH DE number 5999532

Cites work

• scientific article; zbMATH DE number 4187147 (Why is no real title available?)
• Optimization Methods for the Partner Units Problem
• The DLV system for knowledge representation and reasoning

Cited in

(3)

• Optimization Methods for the Partner Units Problem
• Efficient Lifting of Symmetry Breaking Constraints for Complex Combinatorial Problems
• On the complexity of the partner units decision problem

This page was built for publication: Tractability frontiers of the partner units configuration problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q269477)