## Workshop on Discrepancy Theory and Integer Programming## CWI, Amsterdam - Monday June 11 - Friday June 15, 2018## Purpose:Discrepancy theory has developed a general theory of "rounding", which allows us to understand how much "error" one must incur to round continuous solutions to discrete ones. This theory was by and large non-constructive until recently, where in the last few years polynomial time algorithms have been developed that match almost all known existential guarantees. The need for good generic rounding methods has been clear for a long time in the context of Integer Programming. Heuristic techniques for rounding LP solutions within MIP solvers have been studied since at least the 1980's. The goal of this workshop is to bring together experts in discrepancy theory and integer programming to explore these exciting connections between both areas.## Resources and Open Problems:A list of basic references in both discrepancy theory and rounding heuristics in IP has been compiled here.An evolving list of open problems in both areas is available here. Additional suggestions for both references and open problems are welcome! Please send your recommendations to Daniel Dadush (dndadush@gmail.com). ## Registration:Registration is free, however space is limited. Registered participants are welcome to attend the morning talks Monday - Thursday. The work sessions on Monday - Thursday afternoons & Friday morning are mainly intended for invited participants. Those wishing to participate in the work sessions should express this in the registration email and commit to attending at least the first 3 days of the workshop.Please register by sending an email to
Susanne van Dam (susanne@cwi.nl) before May 25th (if possible, with
the exact dates you expect to attend) under the heading "Discrepancy and IP
workshop registration", to help us with planning and catering.
## Workshop Boat Trip and Dinner (invited participants):Date: Tuesday, June 12. Time: 6pm - late.Leave CWI by bus at 6pm. Boat trip 6:30pm-7:30pm (Tropen Museum to Pllek). Dinner at Pllek 7:30pm-late. ## Workshop Schedule:## Monday, June 11
## Tuesday, June 12
## Wednesday, June 13
## Thursday, June 14
## Friday, June 15
## LocationCWI, Science Park 123, 1098 XG Amsterdam. Directions can be found here.
## Invited Participants- Pietro Belotti (FICO Xpress)
- Santanu Dey (Georgia Tech)
- Fritz Eisenbrand (École Polytechnique Fédérale de Lausanne)
- Ambros Gleixner (Zuse Institute Berlin)
- Rebecca Hoberg (University of Washington)
- Rasmus Kyng (Harvard)
- Alantha Newman (Université Grenoble Alpes)
- Aleksandar Nikolov (University of Toronto)
- Thomas Rothvoss (University of Washington)
- Felipe Serrano (Zuse Institute Berlin)
- Mohit Singh (Georgia Tech)
- Andrea Tramontani (IBM CPLEX)
- Sven Wiese (Mosek ApS)
## Organizers Nikhil Bansal (CWI & TU/e), Daniel Dadush (CWI), Andrea Lodi
(Polytechnique Montreal)
NWO Veni Project :
## Sponsors |