Solving combined configuration problems: A heuristic approach

Research output: Contribution to journalConference articleScientificpeer-review

Standard

Solving combined configuration problems : A heuristic approach. / Gebser, Martin; Ryabokon, Anna; Schenner, Gottfried.

In: CEUR Workshop Proceedings, Vol. 1453, 2015, p. 55-60.

Research output: Contribution to journalConference articleScientificpeer-review

Harvard

Gebser, M, Ryabokon, A & Schenner, G 2015, 'Solving combined configuration problems: A heuristic approach' CEUR Workshop Proceedings, vol. 1453, pp. 55-60.

APA

Gebser, M., Ryabokon, A., & Schenner, G. (2015). Solving combined configuration problems: A heuristic approach. CEUR Workshop Proceedings, 1453, 55-60.

Vancouver

Author

Gebser, Martin ; Ryabokon, Anna ; Schenner, Gottfried. / Solving combined configuration problems : A heuristic approach. In: CEUR Workshop Proceedings. 2015 ; Vol. 1453. pp. 55-60.

Bibtex - Download

@article{611801eeeeab41299b5b558b0921a665,
title = "Solving combined configuration problems: A heuristic approach",
abstract = "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 well-studied 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 Answer Set Programming (ASP) and to solve it using heuristics a la hclasp. The latter stands for heuristic clasp that is nowadays integrated in clasp and enables the declaration of domain-specific heuristics in ASP. In addition, we present a novel method for heuristic generation based on a combination of greedy search with ASP that allows to improve the performance of clasp.",
author = "Martin Gebser and Anna Ryabokon and Gottfried Schenner",
year = "2015",
language = "English",
volume = "1453",
pages = "55--60",
journal = "CEUR WORKSHOP PROCEEDINGS",
issn = "1613-0073",
publisher = "RWTH Aachen University",

}

RIS - Download

TY - JOUR

T1 - Solving combined configuration problems

T2 - A heuristic approach

AU - Gebser, Martin

AU - Ryabokon, Anna

AU - Schenner, Gottfried

PY - 2015

Y1 - 2015

N2 - 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 well-studied 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 Answer Set Programming (ASP) and to solve it using heuristics a la hclasp. The latter stands for heuristic clasp that is nowadays integrated in clasp and enables the declaration of domain-specific heuristics in ASP. In addition, we present a novel method for heuristic generation based on a combination of greedy search with ASP that allows to improve the performance of clasp.

AB - 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 well-studied 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 Answer Set Programming (ASP) and to solve it using heuristics a la hclasp. The latter stands for heuristic clasp that is nowadays integrated in clasp and enables the declaration of domain-specific heuristics in ASP. In addition, we present a novel method for heuristic generation based on a combination of greedy search with ASP that allows to improve the performance of clasp.

UR - http://www.scopus.com/inward/record.url?scp=84954505150&partnerID=8YFLogxK

M3 - Conference article

VL - 1453

SP - 55

EP - 60

JO - CEUR WORKSHOP PROCEEDINGS

JF - CEUR WORKSHOP PROCEEDINGS

SN - 1613-0073

ER -

ID: 17249091