Towards a benchmark for configuration and planning optimization problems

Abstract : Computer science community is always interested in « benchmarks », e.g. standard problems, by which performance of optimization approaches can be measured and characterized. This article aims at present our research perspectives to achieve a benchmark for concurrent configuration and planning optimization problems. A benchmark is a set of reference models that represents a particular kind of problem. Product configuration and project planning are classic problems abundantly handled in the literature. Their coupling in an integrated model is a more and more handled complex problem; but there is a lack of benchmark in spite of the need expressed by the community during last configuration workshops [config, 2013/2014]]. Two approaches may be combined to obtain a benchmark: (i) generalization of existing real applications (for example, automotive, telecommunication or computer industry), (ii) or using a structural analysis of theoretical model of the problem. In this article, we propose a meta-model of concurrent configuration and planning problem using these two approaches. It shall allow us to supply a representative and complete benchmark, in order to accurately estimate the contribution of existing optimization methods.
Document type :
Conference papers
Complete list of metadatas

https://hal-mines-albi.archives-ouvertes.fr/hal-01684220
Contributor : Delphine Guillon <>
Submitted on : Monday, January 15, 2018 - 12:14:32 PM
Last modification on : Tuesday, November 13, 2018 - 9:26:01 AM

Identifiers

  • HAL Id : hal-01684220, version 1

Collections

Citation

Luis Garcés Monge, Paul Pitiot, Michel Aldanondo, Élise Vareilles. Towards a benchmark for configuration and planning optimization problems. ConfWS 2015 - 17th International Configuration Workshop , Sep 2015, Vienna, Austria. pp.61-65. ⟨hal-01684220⟩

Share

Metrics

Record views

45