Directory of Experts

You are here

Back to search results
Charles Audet
B.Sc. (Ottawa), M.Sc., Ph.D. (Poly)

Phone: (514) 340-4711 Ext. 4510 Fax: (514) 340-4086 Room: A-520.37
Areas of expertise
Optimization

Research interests and affiliations

Research interests

Several optimization problems in engineering do not have the necessary structure to be tackled by traditional optimization methods.  Indeed, the functions and the constraints defining the problem are often given in the form of a black-box (usually a computer code that reads some input and returns some output values).  The use of these black-boxes may be expensive, inaccurate and may fail for internal reasons to the box, thereby not allow derivative estimation. Professor Audet's research focusses on pattern search methods (GPS and MADS). A second aspect of his research efforts deal with exact global optimization methods for problem classes in which the structure is well defined and known, but nonconvex, such as bilevel, quadratic, bilinear and interger programming.  The structuring of these problems is identified and exploited in order to develop efficient algorithms for these problems. 

 

Professor Audet is interested in algorithmic development, convergence analysis and their applications.

  • Optimization

  • Operational research

  • Blackbox optimization

  • Global optimization

  • Nonsmooth optimization

  • Nonlinear optimization

  • Multidisciplinary design

Expertise type(s) (NSERC subjects)
  • 2715 Optimization

Publications

Recent publications
Journal article
Audet, C. & Hare, W. (2018). Algorithmic construction of the subdifferential from directional derivatives. Set-Valued and Variational Analysis, 26(3), 431-447. Retrieved from https://doi.org/10.1007/s11228-016-0388-1
Journal article
Audet, C., Conn, A.R., Le Digabel, S. & Peyrega, M. (2018). A progressive barrier derivative-free trust-region algorithm for constrained optimization. Computational Optimization and Applications, 23 pages. Retrieved from https://doi.org/10.1007/s10589-018-0020-4
Journal article
Amaioua, N., Audet, C., Conn, A.R. & Le Digabel, S. (2018). Efficient solution of quadratically constrained quadratic subproblems within the mesh adaptive direct search algorithm. European Journal of Operational Research, 268(1), 13-24. Retrieved from https://doi.org/10.1016/j.ejor.2017.10.058
Journal article
Talgorn, B., Audet, C., Le Digabel, S. & Kokkolaras, M. (2018). Locally weighted regression models for surrogate-assisted design optimization. Optimization and Engineering, 19(1), 213-238. Retrieved from https://doi.org/10.1007/s11081-017-9370-5

Teaching

MTH1101 Calcul I (coordinateur)

MTH 6403 Programmation mathématique

MTH6404 Programmation en nombres entiers

MTH6416 Optimisation avancée   MTH6517 Formalisme et preuves en mathématiques      

Supervision at Polytechnique

IN PROGRESS

  • Ph.D. (2)

    • Amaioua, Nadir. Amélioration des méthodes quadratiques et de la parallélisation pour l'optimisation des boîtes noires.
    • Jacquet, Stéphane. Gestion des contraintes binaires dans l'algorithme MADS pour les problèmes d'optimisations de boîtes noires.
  • Master (thesis) (1)

    • Côté-Massicotte, Julien. Affinement de modèles substituts en optimisation de boîtes noires et en optimisation sans dérivées.

COMPLETED

  • Ph.D. Thesis (8)

    • Peyrega, M. (2016). Optimisation sans dérivées sous contraintes (Ph.D. Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/2216/
    • Séguin, S. (2016). Optimisation stochastique de la répartition spatio-temporelle d'un volume d'eau aux groupes turbo-alternateurs d'un système de production hydroélectrique (Ph.D. Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/2229/
    • Dang, C.K. (2012). Optimization of algorithms with the OPAL framework (Ph.D. Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/870
    • Aoudjit, H. (2010). Planification de la maintenance d'un parc de turbines-alternateurs par programmation mathématique (Ph.D. Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/269
    • Belhaiza, S. (2008). Modélisation, énumération et raffinement des équilibres en théorie des jeux (Ph.D. Thesis, École Polytechnique de Montréal).
    • Le Digabel, S. (2008). Extensions à l'algorithme de recherche directe MADS pour l'optimisation non lisse (Ph.D. Thesis, École Polytechnique de Montréal). Retrieved from https://search.proquest.com/docview/304805489
    • Zghal, W. (2008). Recherche directe en programmation multiobjectif (Ph.D. Thesis, École Polytechnique de Montréal).
    • Perron, S. (2004). Applications jointes de l'optimisation combinatoire et globale (Ph.D. Thesis, École Polytechnique de Montréal).
  • Master's Thesis (12)

    • Poissant, C. (2018). Exploitation d'une structure monotone en recherche directe pour l'optimisation de boîtes grises (Master's Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/3006/
    • Sarrazin-Mc Cann, L.A. (2018). Opportunisme et ordonnancement en optimisation sans dérivées (Master's Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/3099/
    • Lemyre Garneau, M. (2015). Modelling of a Solar Thermal Power Plant for Benchmarking Blackbox Optimization Solvers (Master's Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/1996/
    • Geagea, M. (2014). Déploiement et mise à jour de coupes de concavité (Master's Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/1384
    • Ihaddadene, A. (2014). Algorithme de recherche directe pour l'optimisation robuste de fonctions bruitées (Master's Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/1635
    • Brazeau, M. (2013). Affectation des infirmières aux salles de l'unité d'endoscopie digestive du Centre hospitalier universitaire de Sherbrooke (Master's Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/1086
    • Ben Yahia, I. (2012). Identification statistique de variables importantes pour l'optimisation de boîtes noires (Master's Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/938
    • Cartier, D. (2012). Optimisation sous contraintes d'un modèle hydrologique pour une représentation de la physique des processus (Master's Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/972
    • Marty, A. (2011). Optimisation du placement et de l'assignation de fréquences d'antennes dans un réseau de télécommunications (Master's Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/771
    • Garnier, V. (2010). La gestion des groupes de variables en recherche directe (Master's Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/357
    • Béchard, V. (2004). Optimisation d'un procédé de traitement des brasques (Master's Thesis, École Polytechnique de Montréal).
    • Zghal, W. (2002). Algorithmes de coupes pour la programmation mathématique linéaire à deux niveaux (Master's Thesis, École Polytechnique de Montréal).