May 15-16 (conference days) of
Workshop
Circuit Diameters and Augmentation:
Recent Advances in Linear and Integer Optimization
May 15-19
University of Colorado Denver
The workshop begins with two hybrid conference days, May 15 and 16, 9:00am-5:40pm (MDT, Denver). Speakers are in-person, and 16 talks will be shown on zoom.
Registration for zoom participation is open! Please see here for the registration link, schedule, and a book of abstracts.
http://math.ucdenver.edu/~circuits-workshop-2023/
The registration deadline has been extended to May 10. There are no registration fees. Zoom links and passwords are sent out on May 11.
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.
This 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
