DeepAI AI Chat
Log In Sign Up

Learning to Project in Multi-Objective Binary Linear Programming

by   Alvaro Sierra-Altamiranda, et al.
The University of Alabama
University of Newcastle
University of South Florida

In this paper, we investigate the possibility of improving the performance of multi-objective optimization solution approaches using machine learning techniques. Specifically, we focus on multi-objective binary linear programs and employ one of the most effective and recently developed criterion space search algorithms, the so-called KSA, during our study. This algorithm computes all nondominated points of a problem with p objectives by searching on a projected criterion space, i.e., a (p-1)-dimensional criterion apace. We present an effective and fast learning approach to identify on which projected space the KSA should work. We also present several generic features/variables that can be used in machine learning techniques for identifying the best projected space. Finally, we present an effective bi-objective optimization based heuristic for selecting the best subset of the features to overcome the issue of overfitting in learning. Through an extensive computational study over 2000 instances of tri-objective Knapsack and Assignment problems, we demonstrate that an improvement of up to 12 proposed learning method compared to a random selection of the projected space.


page 1

page 2

page 3

page 4


A Bayesian approach to constrained single- and multi-objective optimization

This article addresses the problem of derivative-free (single- or multi-...

Constrained Multi-Objective Optimization for Automated Machine Learning

Automated machine learning has gained a lot of attention recently. Build...

Enhancing Branch-and-Bound for Multi-Objective 0-1 Programming

In the bi-objective branch-and-bound literature, a key ingredient is obj...

Harnessing Interpretable Machine Learning for Origami Feature Design and Pattern Selection

Engineering design of origami systems is challenging because comparing d...

Multi-Objective Yield Optimization for Electrical Machines using Machine Learning

This work deals with the design optimization of electrical machines unde...

A simple and efficient dichotomic search algorithm for multi-objective mixed integer linear programs

We present a simple and at the same time fficient algorithm to compute a...

A bird's eye view on Multi-Objective Optimization techniques in Relational Databases

Multi-objective optimization is the problem of optimizing simultaneously...