Speakers
PLENARY SPEAKERS
• Ralph E. Gomory
• Finn E. Kydland
• Hans-Jürgen Zimmermann
KEYNOTE & TUTORIAL SPEAKERS:
• Jon Caulkins - Optimal Control and OR Appications
• Guy Desaulniers - Column Generation
• Jitka Dupacova - Stochastic programming - a flexible tool for decision making under uncertainty
• Erhan Erkut - Education
• Matteo Fischetti - On the role of randomness in exact tree search methods [Abstract]
• Ignacio Grossmann - Optimization in Process Systems Enigineering
• Karla Hoffman - Combinatorial Auctions and Applications
• Bjorn Jorgensen - Accounting
• Ceyda Oguz - Computational Biology
• Boris Polyak - Optimization and Optimal Control
• Anita Schöbel - Optimization in Public Transportation
• Kenneth Sorensen - Metaheuristics
----------------------------------------------------------------------------------------------------------
On the role of randomness in exact tree search methods
High-sensitivity to initial conditions is generally viewed as a drawback of tree search methods, as it leads to an erratic behavior to be mitigated somehow. In this talk we address the opposite viewpoint. Our working hypothesis is that erraticism is just a consequence of the exponential nature of tree search, that acts as a chaotic amplifier, so it is largely unavoidable. We discuss possible ways to actually take advantage of randomness, and present computational experiments on a testbed of difficult MILP instances.
----------------------------------------------------------------------------------------------------------
Conference Secretariat:
AIM Group Baltic UAB
Kestucio 59/27, LT-08124, Vilnius, Lithuania
AIM Group Baltic UAB
Kestucio 59/27, LT-08124, Vilnius, Lithuania
