ALOP Colloquium with Marc Pfetsch

On Monday, December 4, 2023 at 16:00 c.t. Prof. Dr. Marc Pfetsch, TU Darmstadt, will speak at the ALOP Colloquium about his recent work:

Combinatorial Aspects of Physical Networks

Abstract:

This talk considers combinatorial properties of physical networks like water, gas, heat, and electrical networks. One common model are potential-based flows, for which, in general, the corresponding flows depend in a nonlinear way on potentials (e.g., pressures) and are unique. The talk will discuss two different topics. The first is how the fact that flows in physical networks are acyclic can be used to strengthen mixed-integer optimization formulations and to derive combinatorial models. The second concerns the recovery of the structure of the network, given only information at the entries and exits. The talk will demonstrate positive and negative results in this direction.

Please join us at 16:00 c.t. in HS 9.