ELC Workshop on Polyhedral Approaches: Extension complexity and pivoting lower bounds

(organized by ELC B01,B02)

Please check http://cgm.cs.mcgill.ca/~avis/Kyoto/workshop/workshop.html

June 14-19, Kyoto
Please register at https://www.al.ics.saitama-u.ac.jp/elc/reg/2013_wpa/

There have been some exciting new lower bound results related to LP pivoting and extension complexity for integer programs, which are of direct relevance to the ELC project. Progress is swift at the moment and there are many interesting open problems.

The format of the workshop will be a three day meeting June 14-16 “Bellairs style”(see below) at the guest house Community Sagano in Arashiyama. All participants are expected to stay on-site. The meeting will then move to the Clock tower at Yoshida campus of Kyoto university for June 17-19. A detailed schedule will be prepared at the meeting.

By ‘Bellairs style’ is meant a workshop which is focused on trying to solve, or at least make progress on, a fairly narrowly defined set of problems. There are relatively few talks, and certainly no pressure to give one. The main point is to be present and actively participate in the discussions. Due to the nature of the meeting, the number of participants is limited to about 25 people. Confirmed overseas participants are:

D. Bremner, B. Cook, K. Fukuda, V.Kaibel, K. Pashkovich, S. Polutta and H. Tiwary

David Avis (avis@i.kyoto-u.ac.jp) Naoki Katoh (naoki@archi.kyoto-u.ac.jp)