Data Science Meets Optimisation

Important Dates

• May 4, 2024 (AOE): Mar. 31, 2025 (AOE): Extended! Deadline for submitting contributions 

• June 4, 2024: Notification of acceptance

• August 4: Workshop date 

About the Workshop

Data science and optimization are closely related. On the one hand, many problems in data science can be solved using optimizers, and on the other hand optimization problems stated through classical models such as those from mathematical programming cannot be considered independent of historical data. Examples are ample. Methods aimed at high level combinatorial optimization have been shown to strongly profit from configuration. Algorithm selection and tuning tools tend to be built on historical data. Machine Learning (ML) often relies on optimization techniques such as linear or integer programming, and increasingly so for verification and learning optimal decision trees. Metaheuristic approaches that have a learning component are commonplace in mathematical optimization. Black-box optimization makes heavy use of machine learning, and increasingly deep learning is used to predict the output of combinatorial problems (such as vehicle routing and machine scheduling problems) directly. In addition, machine learning models have been embedded into combinatorial optimization to address hard-to-model systems, or for validation of the ML model itself. Furthermore, decision-focused learning and predict+optimize paradigm aim to differentiate over combinatorial optimization problems during training.

This workshop continues on DSO@IJCAI2022, DSO@IJCAI2021, DSO@IJCAI2020 and the DSO@IJCAI2019 workshop at the International Joint Conference on Artificial Intelligence (IJCAI). The DSO workshop is closely related to the DSO working group of The Association of European Operational Research Societies (EURO). In addition to DSO@FAIM 2018, previous related activities include: DSO@IJCAI-ECAI 2018 (Stockholm); stream at EURO 2018 (Valencia); stream at IFORS 2017 (Quebec); workshop at CPAIOR 2017 (Padua); workshop at CEC 2017 (San Sebastian); the foundational workshop (Leuven). More information about the previous editions of DSO is available at https://www.euro-online.org/websites/dso/.

Aim AND Topics

The workshop invites submissions that include but are not limited to the following topics:

• Applying data science and machine learning (ML) methods to solve combinatorial optimization problems: such as algorithm selection based on historical data, speeding up (or driving) the search process using ML including (deep) reinforcement learning, neural combinatorial optimization and handling uncertainties of prediction models for decision-making.

• Using optimization algorithms for the development of ML models: such as formulating the problem of learning predictive models as mixed integer programming (MIP), constraint programming (CP), or satisfiability (SAT), tuning ML models using search algorithms and meta-heuristics, learning constraint models from empirical data.

• Embedding/encoding methods: such as combining neural network with combinatorial optimization, model transformations and solver selection, reasoning over ML models, introducing constraints in (hybrid) ML models as well as 'predict and optimize'.

• Formal analysis of ML models via optimization or constraint satisfaction techniques: safety checking and verification via SMT or MIP, generation of adversarial examples via similar combinatorial techniques.

• Computing explanations for ML model via techniques developed for optimization or constraint reasoning systems.

• Theoretical or empirical researches on generalization and robustness of ML models to improve optimization performance in out-of-distribution and worst-case scenarios.

• Multiple model learning for ensemble combinatorial optimization with mixed input of images, graphs, programming language.

• Applications of integrations of techniques of data science and optimization.

Submission

Authors are invited to send a contribution in the IJCAI proceedings format, in the form of:

• Long paper: Submission of original work up to 7 pages in length (plus references).

• Short paper: Submission of work-in-progress with preliminary results, and of position papers, up to 4 pages in length (plus references).

• Extended abstract: Published journal/conference papers in the form of a 2-page extended abstract.

Submission should be prepared following the IJCAI formatting instructions at: https://www.ijcai.org/authors_kit 

The review process is single-blind.  The programme committee will select the papers to be presented at the workshop according to their suitability to the aims. 

Selected contributors will be invited to submit extended articles to a special issue of a journal. 

Submission link: openreview.net/group?id=ijcai.org/IJCAI/2024/Workshop/DSO 

Organization

The workshop co-chairs are:

• Hoong Chuin Lau (Singapore Management University, SG) <hclau@smu.edu.sg >

• Michele Lombardi (University of Bologna, IT) <michele.lombardi2@unibo.it >

• Jayanta Mandi (KU Leuven, BE) <jayanta.mandi@kuleuven.be>

• Yaoxin Wu (TU Eindhoven, NL) <y.wu2@tue.nl>

• Neil Yorke-Smith (TU Delft, NL) <n.yorke-smith@tudelft.nl>

• Yingqian Zhang (TU Eindhoven, NL) <yqzhang@tue.nl> (primary contact)

PAST EDITIONS

• 2022 @ IJCAI2022: https://sites.google.com/view/ijcai2022dso/

• 2021 @ IJCAI2021: https://sites.google.com/view/ijcai2021dso

• 2020 @ IJCAI2020: https://sites. google.com/view/ijcai-2020-dso-workshop

• stream at IFORS 2020 (Seoul, moved to 2021) here

• 2019 @ IJCAI19: https://sites.google.com/view/ijcai2019dso

• 2018 @ FAIM19 https://www.faim2018.org

• 2018 @ IJCAI-ECAI18 (Stockholm) here

• stream at EURO 2018 (Valencia)  here

• stream at IFORS 2017 (Quebec) here

• workshop at CPAIOR17 & CEC17 here

• Foundational workshop (Leuven) here

EURO Working Group on DSO: https://www.euro-online.org/websites/dso/