Can ML predict the solution value for a difficult combinatorial problem?

03/06/2020

∙

We look at whether machine learning can predict the final objective function value of a difficult combinatorial optimisation problem from the input. Our context is the pattern reduction problem, one industrially important but difficult aspect of the cutting stock problem. Machine learning appears to have higher prediction accuracy than a naïve model, reducing mean absolute percentage error (MAPE) from 12.0

READ FULL TEXT

Can ML predict the solution value for a difficult combinatorial problem?

Machine Learning for Combinatorial Optimisation of Partially-Specified Problems: Regret Minimisation as a Unifying Lens

On the suitability of generalized regression neural networks for GNSS position time series prediction for geodetic applications in geodesy and geophysics

Machine learning framework for end-to-end implementation of Incident duration prediction

Convolutional Feature Extraction and Neural Arithmetic Logic Units for Stock Prediction

Towards Machine Learning-based Fish Stock Assessment

Behavioral Machine Learning? Computer Predictions of Corporate Earnings also Overreact

A better measure of relative prediction accuracy for model selection and model estimation

Can ML predict the solution value for a difficult combinatorial problem?

Related Research

Machine Learning for Combinatorial Optimisation of Partially-Specified Problems: Regret Minimisation as a Unifying Lens

On the suitability of generalized regression neural networks for GNSS position time series prediction for geodetic applications in geodesy and geophysics

Machine learning framework for end-to-end implementation of Incident duration prediction

Convolutional Feature Extraction and Neural Arithmetic Logic Units for Stock Prediction

Towards Machine Learning-based Fish Stock Assessment

Behavioral Machine Learning? Computer Predictions of Corporate Earnings also Overreact

A better measure of relative prediction accuracy for model selection and model estimation