Giorgio Grani – Optimization Online

Margin Optimal Classification Trees

Published: 2022/10/19, Updated: 2022/12/10

(Mixed) Integer Nonlinear Programming, Nonlinear Optimization, Quadratic Programming machine learning, mixed-integer programming, optimal classification trees, support vector machines

ArticleDownload View PDF

Branching with Hyperplanes in the Criterion Space: the Frontier Partitioner Algorithm for Biobjective Integer Programming

Published: 2018/07/25, Updated: 2019/07/31

Marianna De Santis

Giorgio Grani

Laura Palagi

(Mixed) Integer Nonlinear Programming, Branch and Cut Algorithms, Multi-Criteria Optimization

We present an algorithm for finding the complete Pareto frontier of biobjective integer programming problems. The method is based on the solution of a finite number of integer programs. The feasible sets of the integer programs are built from the original feasible set, by adding cuts that separate efficient solutions. Providing the existence of an … Read more