Journées de l'optimisation 2018

HEC Montréal, Québec, Canada, 7 — 9 mai 2018

Horaire Auteurs Mon horaire

WAP N. Mladenović

9 mai 2018 09h00 – 10h00

Salle: Pléniers - Amphithéâtre Banque Nationale

Présidée par Gilles Caporossi

1 présentation

  • 09h00 - 10h00

    Less is more approach in optimization

    • Nenad Mladenovic, prés., Mathematical Institute SANU
    • Daniel Aloise, Polytechnique Montréal
    • Jack Brimberg, GERAD, The Royal Military College of Canada
    • Dragan Urosevic, Mathematical Institute SANU

    Whichever creative work a man undertakes, if the inclination to improve it by adding more and more new elements prevails, there comes a moment when he/she reveals that the obtained result is far from the desired and expected. It is the case in almost all the scientific and art disciplines, in Architecture, Music, Physics, Medicine, Neurosciences, Teaching, Cuisine, etc. A respond to this "more and more" attitude is an approach usually called "Less is more". My collaborators and I have recently proposed "Less is more approach" (LIMA) in Optimization. Its main idea is to find the minimum number of search elements (ingredients) when solving an optimization problem that would make some optimization method more efficient and effective than the currently best. LIMA has appeared as a reaction to more and more complex hybrid heuristic methods that combine many different ideas yet giving no proper explanations for such combinations. Combining several heuristics to get a new hybrid method has a price of losing efficiency and user friendliness, the two very important and desired properties of any heuristic. Indeed, despite of the simplicity of LIMA, we got significantly better results than the more complex heuristics have got in solving several classical optimization problems. Such examples will be presented in my talk. Thus, including many ideas in the search does not necessarily lead to better computational results. On the contrary, sometimes less can yield more.