Seminario 21/14: Jordi Castro (Universitat Politécnica de Cataluña): An interior-point solver for large block-angular problems and applications


  • Ponente: Jordi Castro, Universitat Politécnica de Cataluña
  • Fecha: 31/may/2021 - 12:00 horas
  • Lugar: Seminarios online CIO:

Interior point methods (IPMs) have shown to behave very well in some classes of
large-scale structured optimization problems. We will discuss a successful
approach for block-angular structures that relies on the combination
of Cholesky factorizations and preconditioned conjugate gradients for the normal
equations. In the first part of the talk we will outline such specialized IPM,
which is implemented in a solver named BlockIP (coded in C/C++). In the second
part of the talk we will overview a set of applications where this algorithm outperformed
some of of most efficient alternative state-of-the-art codes. The list of applications includes:
(1) statistical tabular data confidentiality;
(2) support vector machines;
(3) minimum convex cost flows in bipartite networks;
(4) and multiperiod facility location (a mixed integer linear optimization problem).
Computational results showing the efficiency of the method will be reported for instances of up to 1000 million variables and 5 million constraints.

Deja un comentario

Tu dirección de correo no se publicará. Los campos obligatorios están marcados con *

Puedes usar las siguientes etiquetas y atributos HTML: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

borrarEnviar comentario