Birs- 15w5006: Modern Techniques in Discrete Optimization: Mathematics, Algorithms and Applications

  1. Title:
    Antoine Deza: On the diameter of lattice polytopes

    Speaker:

    Link:

  2. Title:
    The cage problem

    Speaker:

    Link:

  3. Title:
    A directed Steinitz theorem for oriented matroid programming

    Speaker:

    Link:

  4. Title:
    Exact Augmented Lagrangian Duality in Mixed Integer Linear Programming

    Speaker:

    Link:

  5. Title:
    On zeros of the characteristic polynomial of representable matroids of bounded tree-width.

    Speaker:

    Link:

  6. Title:
    Polyhedral aspects of circuit-based pivoting algorithms

    Speaker:

    Link:

  7. Title:
    Relaxations for a Dynamic Knapsack Problem

    Speaker:

    Link:

  8. Title:
    Effective combinatorial algorithms for image segmentation and data mining

    Speaker:

    Link:

  9. Title:
    Constructive discrepancy minimization for convex sets

    Speaker:

    Link:

  10. Title:
    An introduction to cut generating functions

    Speaker:

    Link:

  11. Title:
    Districting Problems: Models, Algorithms and Research Trends

    Speaker:

    Link:

  12. Title:
    Traveling Repairman Problem on a Line with Unit Time Windows

    Speaker:

    Link:

  13. Title:
    Embedding Formulations, Complexity and Representability for Unions of Convex Sets

    Speaker:

    Link:

  14. Title:
    Extended formulations: the impressive power of LPs and SDPs

    Speaker:

    Link:

  15. Title:
    New results on k-sum and ordered median combinatorial optimization problems

    Speaker:

    Link:

  16. Title:
    Cutting planes from extended LP formulations

    Speaker:

    Link:

  17. Title:
    Kronecker Product Constraints for Semidefinite Optimization

    Speaker:

    Link:

  18. Title:
    Analysis of sparse cutting-plane for sparse MILPs with applications to stochastic MILPs

    Speaker:

    Link:

  19. Title:
    Gomory-Johnson’s group relaxation: Algorithmic aspects

    Speaker:

    Link: