Machine learning for combinatorial optimization: a methodological tour d'horizon

Y Bengio, A Lodi, A Prouvost - European Journal of Operational Research, 2021 - Elsevier
This paper surveys the recent attempts, both from the machine learning and operations
research communities, at leveraging machine learning to solve combinatorial optimization …

Generative adversarial construction of parallel portfolios

S Liu, K Tang, X Yao - IEEE transactions on cybernetics, 2020 - ieeexplore.ieee.org
Since automatic algorithm configuration methods have been very effective, recently there is
increasing research interest in utilizing them for automatic solver construction, resulting in …

Community structure in industrial SAT instances

C Ansótegui, ML Bonet, J Giráldez-Cru, J Levy… - Journal of Artificial …, 2019 - jair.org
Modern SAT solvers have experienced a remarkable progress on solving industrial
instances. It is believed that most of these successful techniques exploit the underlying …

Matrix factorization based benchmark set analysis: a case study on HyFlex

M Mısır - Simulated Evolution and Learning: 11th International …, 2017 - Springer
The present paper offers an analysis strategy to examine benchmark sets of combinatorial
search problems. Experimental analysis has been widely used to compare a set of …

Graph neural networks for the offline nanosatellite task scheduling problem

BM Pacheco, LO Seman, CA Rigo… - arXiv preprint arXiv …, 2023 - arxiv.org
This study investigates how to schedule nanosatellite tasks more efficiently using Graph
Neural Networks (GNNs). In the Offline Nanosatellite Task Scheduling (ONTS) problem, the …

[PDF][PDF] Stress testing mixed integer programming solvers through new test instance generation methods.

S Bowly - 2019 - minerva-access.unimelb.edu.au
Optimisation algorithms require careful tuning and analysis to perform well in practice. Their
performance is strongly affected by algorithm parameter choices, software, and hardware …

MILP-FBGen: LP/MILP Instance Generation with Feasibility/Boundedness

Y Zhang, C Fan, D Chen, C Li, W Ouyang… - Forty-first International … - openreview.net
Machine learning (ML) has been actively adopted in Linear Programming (LP) and Mixed-
Integer Linear Programming (MILP), whose potential is hindered by instance scarcity …

Synthetic benchmarks for genetic improvement

A Blot, J Petke - Proceedings of the IEEE/ACM 42nd International …, 2020 - dl.acm.org
Genetic improvement (GI) uses automated search to find improved versions of existing
software. If over the years the potential of many GI approaches have been demonstrated, the …

CaSPL-gen: a Context-aware Software Product Line benchmark generator

M Hestvik, J Mauro, IC Yu - Norsk IKT-konferanse for forskning og …, 2017 - ntnu.no
Abstract Software Product Lines (SPLs) are a mechanism for large-scale reuse where
families of related software systems are represented in terms of commonalities and …