Skip to content

ALIO/INFORMS Talk on Benders

My talk at the ALIO/INFORMS Conference in Buenos Aires was on combinatorial benders’ approaches to hard problems.  I really think this approach is an important one that is not yet utilized enough.  You can get the talk here (apologies for the powerpoint:  I wanted to convert to beamer but was too latex-stupid to get things done quickly enough).  A paper on benders for sports scheduling is here, while one for transportation planning will be added when I get back.

The talk went well, I thought:  people seemed engaged, and I had fun giving the talk.  No wireless mike, so I opted to go without a microphone, so I hope those in the back could hear me.  Generally I prefer if people use microphones, but this was not the first time I did not take my own advice.

{ 7 } Comments

  1. Paul Rubin | June 7, 2010 at 6:04 pm | Permalink

    Thanks for the slides. (Now I just have to figure out how to open them — both Open Office 3.1 and Powerpoint Viewer failed dismally. I suspect I need to track down a copy of Office whatever’s-the-latest.)

    Regarding beamer (and LaTeX), have you looked at LyX (http://www.lyx.org)? I do a lot of beamer presentations, and doing them in LyX is pretty easy as long as you don’t need to get too fancy. (I don’t embed sound files, for instance. I _am_ the sound file.)

  2. Alberto Bandoni | June 7, 2010 at 6:47 pm | Permalink

    Dear Mike, I enjoyed veryv much your talk on benders today. Very motivating for me, to come back to the benders ideas as I did some time ago.

    I was able to dowload the files with your presentation but unfortunately I could not open them.I was expecting a single pdf file with the talk but instead I got a whole set of files. Obviously I will need your advice to finally get them.

    I dowloaded the paper on transportation scheduling without inconvenients.

    Thank you in advance.

    Alberto.

  3. Michael Trick | June 7, 2010 at 8:23 pm | Permalink

    Hmmm… Does powerpoint 2003 work better http://mat.tepper.cmu.edu/trick/Talks/alio_ppt03.ppt Otherwise we will have to wait until I am back home and can do the pdf conversion.

  4. Paul Rubin | June 8, 2010 at 11:17 am | Permalink

    “Does powerpoint 2003 work better”

    Works for me: opens pretty cleanly in Open Office; displays pretty well with pptview, other than an errant glyph or two (the subset symbol does not map properly, at least on my machine).

    Thanks!

  5. Tony Hürlimann | June 8, 2010 at 1:50 pm | Permalink

    Thank you for the slides and for the excellent talk on Benders, I begin to see them also everywhere….Thanks.

  6. Santiago Palladino | June 9, 2010 at 5:59 pm | Permalink

    I was wondering if you had any thoughts on tackling the angular TSP with Benders after Urrutia’s talk today, seems like an interesting problem.

    And thanks a lot for the slides!

  7. Michael Trick | June 9, 2010 at 6:00 pm | Permalink

    I did very much like Urrutia’s talk, and am mulling over some possibilities. It really is a fascinating topic!