In the past few years, the area of Machine Learning (ML) has witnessed tremendous advancements, becoming a pervasive technology in a wide range of applications. One area that can significantly benefit from the use of ML is Combinatorial Optimization. The three pillars of constraint satisfaction and optimization problem solving, i.e., modeling, search, and optimization, can exploit ML techniques to boost their accuracy, efficiency and effectiveness. In this survey we focus on the modeling component, whose effectiveness is crucial for solving the problem. The modeling activity has been traditionally shaped by optimization and domain experts, interacting to provide realistic results. Machine Learning techniques can tremendously ease the process, and exploit the available data to either create models or refine expert-designed ones. In this survey we cover approaches that have been recently proposed to enhance the modeling process by learning either single constraints, objective functions, or the whole model. We highlight common themes to multiple approaches and draw connections with related fields of research.

Boosting combinatorial problem modeling with machine learning / Lombardi, Michele; Milano, Michela. - In: IJCAI. - ISSN 1045-0823. - ELETTRONICO. - 2018-:(2018), pp. 5472-5478. (Intervento presentato al convegno 27th International Joint Conference on Artificial Intelligence, IJCAI 2018 tenutosi a swe nel 2018) [10.24963/ijcai.2018/772].

Boosting combinatorial problem modeling with machine learning

Lombardi, Michele;Milano, Michela
2018

Abstract

In the past few years, the area of Machine Learning (ML) has witnessed tremendous advancements, becoming a pervasive technology in a wide range of applications. One area that can significantly benefit from the use of ML is Combinatorial Optimization. The three pillars of constraint satisfaction and optimization problem solving, i.e., modeling, search, and optimization, can exploit ML techniques to boost their accuracy, efficiency and effectiveness. In this survey we focus on the modeling component, whose effectiveness is crucial for solving the problem. The modeling activity has been traditionally shaped by optimization and domain experts, interacting to provide realistic results. Machine Learning techniques can tremendously ease the process, and exploit the available data to either create models or refine expert-designed ones. In this survey we cover approaches that have been recently proposed to enhance the modeling process by learning either single constraints, objective functions, or the whole model. We highlight common themes to multiple approaches and draw connections with related fields of research.
2018
IJCAI International Joint Conference on Artificial Intelligence
5472
5478
Boosting combinatorial problem modeling with machine learning / Lombardi, Michele; Milano, Michela. - In: IJCAI. - ISSN 1045-0823. - ELETTRONICO. - 2018-:(2018), pp. 5472-5478. (Intervento presentato al convegno 27th International Joint Conference on Artificial Intelligence, IJCAI 2018 tenutosi a swe nel 2018) [10.24963/ijcai.2018/772].
Lombardi, Michele; Milano, Michela
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/659049
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 34
  • ???jsp.display-item.citation.isi??? 25
social impact