multilinear terms

A proof for multilinear error bounds

  • Alberto Costa
    • Categories Nonlinear Optimization, Polyhedra Tags , , , ,

    \(\) We derive the error bounds for multilinear terms in $[0,1]^n$ using a proof methodology based on the polyhedral representation of the convex hull. We extend the result for multilinear terms in $[\boldsymbol{L},\boldsymbol{0}] \times [\boldsymbol{0},\boldsymbol{U}]\subset\mathbb{R}^n$. Article Download View A proof for multilinear error bounds

    Divisive heuristic for modularity density maximization

  • Alberto Costa
  • Leo Liberti
  • Sergey Kushnarev
  • Zeyu Sun
    • Categories (Mixed) Integer Linear Programming, Network Optimization Tags , , , ,

    In this paper we consider a particular method of clustering for graphs, namely the modularity density maximization. We propose a hierarchical divisive heuristic which works by splitting recursively a cluster into two new clusters by maximizing the modularity density, and we derive four reformulations for the mathematical programming model used to obtain the optimal splitting. … Read more