Combining Heuristics for Configuration Problems Using Answer Set Programming

  title={Combining Heuristics for Configuration Problems Using Answer Set Programming},
  author={Martin Gebser and Anna Ryabokon and Gottfried Schenner},
This paper describes an abstract problem derived from a combination of Siemens product configuration problems encountered in practice. Often isolated parts of configuration problems can be solved by mapping them to wellstudied problems for which efficient heuristics exist (graph coloring, bin-packing, etc.). Unfortunately, these heuristics may fail to work when applied to a problem that combines two or more subproblems. In the paper we show how to formulate a combined configuration problem in… CONTINUE READING
5 Citations
22 References
Similar Papers


Publications referenced by this paper.

Similar Papers

Loading similar papers…