Papers
Topics
Authors
Recent
2000 character limit reached

Solving Multi-Configuration Problems: A Performance Analysis with Choco Solver (2310.02658v2)

Published 4 Oct 2023 in cs.AI

Abstract: In many scenarios, configurators support the configuration of a solution that satisfies the preferences of a single user. The concept of \emph{multi-configuration} is based on the idea of configuring a set of configurations. Such a functionality is relevant in scenarios such as the configuration of personalized exams, the configuration of project teams, and the configuration of different trips for individual members of a tourist group (e.g., when visiting a specific city). In this paper, we exemplify the application of multi-configuration for generating individualized exams. We also provide a constraint solver performance analysis which helps to gain some insights into corresponding performance issues.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (13)
  1. M. Stumptner, An overview of knowledge-based configuration, AICom 10 (1997) 111–125.
  2. U. Junker, Configuration, in: F. Rossi, P. van Beek, T. Walsh (Eds.), Handbook of Constraint Programming, Elsevier, 2006, pp. 837–873.
  3. Towards group-based configuration, in: ConfWS’16, Toulouse, France, 2016, pp. 69–72.
  4. Consistency-based integration of multi-stakeholder recommender systems with feature model configuration, in: 26th ACM Intl. Systems and Software Product Line Conference, ACM, New York, NY, USA, 2022, p. 178–182.
  5. Towards open configuration, in: ConfWS’14, Novi Sad, Serbia, 2014, pp. 89–94.
  6. Towards psychology-aware preference construction in recommender systems: Overview and research issues, J. Intell. Inf. Syst. 57 (2021) 467–489. doi:10.1007/s10844-021-00674-5.
  7. Configuring multiple instances with multi-configuration, in: ConfWS’21, Vienna, Austria, 2021, pp. 45–47.
  8. Counteracting exam cheating by leveraging configuration and recommendation techniques, in: ConfWS’21, Vienna, Austria, 2021, pp. 73–80.
  9. Automatic test data generation using constraint solving techniques, in: ACM SIGSOFT Intl. Symp. on Software Testing and Analysis, Florida, USA, 1998, pp. 53–62.
  10. Two methods for enhancing mutual awareness in a group recommender system, in: Working Conf. on Advanced Visual Interfaces, Gallipoli, Italy, 2004, pp. 447–449.
  11. Learning software configuration spaces: A systematic literature review, Journal of Systems and Software 182 (2021) 111044.
  12. Accuracy- and Consistency-Aware Recommendation of Configurations, in: SPLC’2022, ACM, 2022, pp. 79–84.
  13. R. Reiter, A theory of diagnosis from first principles, Artificial Intelligence 32 (1987) 57–95.

Summary

We haven't generated a summary for this paper yet.

Whiteboard

Paper to Video (Beta)

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.