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.
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
