Leonardo Taccari

Discrete optimization methods to fit piecewise-affine models to data points

  • Edoardo Amaldi
  • Stefano Coniglio
  • Leonardo Taccari
    • Categories (Mixed) Integer Linear Programming, Combinatorial Optimization, Data-Mining

    Fitting piecewise affine models to data points is a pervasive task in many scientific disciplines. In this work, we address the k- Piecewise Affine Model Fitting with Pairwise Linear Separability problem (k-PAMF-PLS) where, given a set of real points and the corresponding observations, we have to partition the real domain into k pairwise linearly separable … Read more

    Integer programming formulations for the elementary shortest path problem

  • Leonardo Taccari
    • Categories (Mixed) Integer Linear Programming, Network Optimization, Polyhedra Tags , , ,

    Given a directed graph G = (V, A) with arbitrary arc costs, the Elementary Shortest Path Problem (ESPP) consists of finding a minimum-cost path between two nodes s and t such that each node of G is visited at most once. If the costs induce negative cycles on G, the problem is NP-hard. In this … Read more