[Opt-Net] Call for Participation: Workshop on Circuit Diameters and Augmentation, May 15-19, University of Colorado Denver

[Borgwardt, Steffen]

Call for Participation

Workshop
Circuit Diameters and Augmentation:
Recent Advances in Linear and Integer Optimization
May 15-19
University of Colorado Denver

Applications and Registration are open! Please see here.
http://math.ucdenver.edu/~circuits-workshop-2023/

Applications for in-person participation are accepted until April 7. Space and funding are limited. Student participants from US institutes can apply to receive up to $1,000 to offset travel costs.

Registration for remote attendance (for days May 15 and 16) is open until May 5. Zoom links are sent out in the week of May 8. Local participants are invited to join in-person, as space allows.

Circuits are fundamental topics in linear programming, matroid, and network theory. This workshop is on two intimately connected fields of study: circuit augmentation schemes and circuit diameters. Circuit augmentation schemes generalize the Simplex method through iterative improving steps along circuits instead of edges. Circuit diameters relate to the number of steps of these augmentation schemes in the same way combinatorial diameters relate to the Simplex method, and they serve as a proxy to study combinatorial diameters. In the past decade, major progress has been made in both areas. This workshop brings together leaders in the research community and young researchers interested in the field.

The event is in-person. The workshop begins with two hybrid conference days, May 15 and 16, shown on zoom, too. The event is sponsored through the National Science Foundation under Grant 2006183 "Circuit Walks in Optimization", Division of Computing and Communication Foundations (CCF), Algorithmic Foundations.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/opt-net/attachments/20230315/7bafd980/attachment.html>