BD-DELTA (Integer Linear Programs with Bounded Subdeterminants) of Prof. Samuel Fiorini,
with funding for 1 year. Strong candidates with interests in Discrete optimization and/or Graph theory and/or Matroid theory are encouraged to apply.
The postdoc position is scheduled start in January 2023. The deadline for applying is December 1st, 2022. E-mail enquiries are welcome.
About the scientific environment: Prof. Samuel Fiorini is a member of the Algebra and combinatorics research group of the Department of Mathematics. He is also a member of the Algorithms group of the Computer Science Department. Other members include Prof. Jean Cardinal, Prof. John Iacono, Prof. Gwenaël Joret, Prof. Stefan Langerman, and Dr. Yelena Yuditsky.
About the project: A milestone of discrete optimization is that that integer programs on totally unimodular constraint matrices can be solved efficiently. Our long-term plan is to generalize that to constraint matrices that are totally Delta-modular, for some constant Delta. This means that all square submatrices of the constraint matrix have a determinant which is an integer that is at most Delta in absolute value. Our approach is structural, based on graph minors and extensions.
**********************************************************
*
* 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
