Loading Events

« All Events

ALOP Colloquium with Marianna de Santis

24. February 2020 / 16:00 - 18:00

On Monday, February 24 2020 at 16:00 c.t.  Dr. Marianna de Santis, Università de Roma, DIAG  will present her recent work

entitled Branch-and-bound Algorithms for structured Mixed Integer Nonlinear Programming Problems

Abstract:

Mixed Integer Nonlinear Programming (MINLP) is the area of optimization  that addresses nonlinear problems with continuous and integer variables.  MINLP has proven to be a powerful tool for modeling and it combines challenges from both combinatorial and nonlinear optimization.

In this talk, we deal with the computation of dual bounds for different classes of structured MINLPs. In particular, we will focus on problems having quadratic objective function.

The branch-and-bound algorithms presented generalize the approach for unconstrained convex quadratic integer programming proposed by Buchheim, Caprara and Lodi [Math.Progr., 135, pp.369-395 (2012)] to the presence of linear constraints and nonconvex objective function. The main feature of the latter approach consists of a sophisticated preprocessing phase, leading to a fast enumeration on the branch-and-bound nodes.

Experimental results on randomly generated instances show that the approach significantly outperforms the MIQP solver of CPLEX12.6 for instances with a small number of constraints. Hints on how to extend the key ideas to more general contexts will be given.

 

The presentation will take place in HS 9.

Please join us for coffee at 15:45 in E10.

Details

Date:
24. February 2020
Time:
16:00 - 18:00
Event Category:

Organizer

RTG ALOP at Trier University
Phone:
0651-2013461
Email:
ALOP@uni-trier.de

Venue

Trier University E Building
Universitätsring 15
Trier, 54296 Germany
+ Google Map


ALOP