How to effectively use machine learning models to predict the solutions for optimization problems: lessons from loss function

05/14/2021
by   Mahdi Abolghasemi, et al.
0

Using machine learning in solving constraint optimization and combinatorial problems is becoming an active research area in both computer science and operations research communities. This paper aims to predict a good solution for constraint optimization problems using advanced machine learning techniques. It extends the work of <cit.> to use machine learning models for predicting the solution of large-scaled stochastic optimization models by examining more advanced algorithms and various costs associated with the predicted values of decision variables. It also investigates the importance of loss function and error criterion in machine learning models where they are used for predicting solutions of optimization problems. We use a blood transshipment problem as the case study. The results for the case study show that LightGBM provides promising solutions and outperforms other machine learning models used by <cit.> specially when mean absolute deviation criterion is used.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/19/2023

Mean Absolute Directional Loss as a New Loss Function for Machine Learning Problems in Algorithmic Investment Strategies

This paper investigates the issue of an adequate loss function in the op...
research
02/04/2022

OMLT: Optimization Machine Learning Toolkit

The optimization and machine learning toolkit (OMLT) is an open-source s...
research
07/08/2022

On data-driven chance constraint learning for mixed-integer optimization problems

When dealing with real-world optimization problems, decision-makers usua...
research
07/31/2018

Predicting Solution Summaries to Integer Linear Programs under Imperfect Information with Machine Learning

The paper provides a methodological contribution at the intersection of ...
research
10/02/2020

Incorporating Machine Learning to Evaluate Solutions to the University Course Timetabling Problem

Evaluating solutions to optimization problems is arguably the most impor...
research
03/26/2023

Approaches to Improving the Accuracy of Machine Learning Models in Requirements Elicitation Techniques Selection

Selecting techniques is a crucial element of the business analysis appro...
research
02/28/2023

Implicit Bilevel Optimization: Differentiating through Bilevel Optimization Programming

Bilevel Optimization Programming is used to model complex and conflictin...

Please sign up or login with your details

Forgot password? Click here to reset