avatar

Liding Xu

Ph.D.
LIX CNRS, École polytechnique
liding[dot]xu[at]polytechnique[dot]edu


About Me

I got my Ph.D. at Laboratoire d’informatique de l’École Polytechnique (LIX), where I am part of OptimiX group.

Research Interests

I study mixed integer linear and nonlinear programming, with a special interest in decomposition and cutting plane methods.

Bio

Publications

Submitted

  1. On Cutting Planes for Extended Formulation of Signomial Programming
    Xu, Liding and D'Ambrosio, Claudia and Liberti, Leo and Vanier, Sonia Haddad
    Technical report

Published

  1. Submodular maximization and its generalization through an intersection cut lens
    Xu, Liding and Liberti, Leo
    Mathematical Programming, Series B

  2. Continuous covering on networks: Improved mixed integer programming formulations
    Mercedes Pelegrín and Liding Xu
    Omega

  3. Branch and price for submodular bin packing
    Xu, Liding and D'Ambrosio, Claudia and Haddad-Vanier, Sonia and Traversi, Emiliano
    EURO Journal on Computational Optimization

  4. Branch-and-price for energy optimization in multi-hop wireless sensor networks
    Xu, Liding and Haddad Vanier, Sonia
    Networks

  5. Optimization in Wireless Networks
    Oustry, Antoine and Xu, Liding and Haddad-Vanier, Sonia and Cordero, Juan-Antonio and Clausen, Thomas
    Encyclopedia of Optimization

  6. Urban Air Mobility
    Xu, Liding and D'Ambrosio, Claudia and Haddad-Vanier, Sonia and Traversi, Emiliano
    Encyclopedia of Optimization

Ph.D. thesis

  1. Relaxation methods for mixed-integer nonlinear programming
    Supervised by Leo Liberti (director of thesis), Claudia D’Ambrosio (co-director), Sonia Haddad-Vanier (co-supervision)
    LIX, École Polytechnique

Talks

  1. Branch and price for submodular bin packing
    Paris, France, 2024-02-02
    43e Journée Francilienne de Recherche Opérationnelle, BinPacking workshop (JFRO2024)

  2. MILP formulations for continuous set-covering on networks
    Renne, France, 2023-02-21
    24ème édition du congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF2023)

  3. Intersection cuts meet submodularity: the good and the bad
    Aussois, France, 2023-01-13
    Aussois Combinatorial Optimization Workshop 2023

  4. On a Concept of a Generic Intersection Cut Callback
    Berlin, Germany, 2022-11-04
    SCIP Workshop 2022

  5. Cutting Planes for Signomial Programming
    Szeged, Hungary, 2022-09-07
    XV. Workshop on Global Optimization (HUGO2022)

  6. An algorithmic toolkit for continuous set-covering on networks
    Espoo, Finand, 2022-07-04
    32st European Conference on Operational Research (EURO2022)

  7. Optimal Location of Safety Landing Sites
    Athens, Greece, 2021-07-12
    31st European Conference on Operational Research (EURO2021)

Teaching

  1. INF569 - Decision theory, with applications to energy systems
    École Polytechnique, Palaiseau, France, 2022
    Master (M1) course

  2. CSE201 - Object-oriented Programming in C++
    École Polytechnique, Palaiseau, France, 2022
    Bachelor course

Services

Conference Reviewers

Journal Reviewers


Powered by Jekyll and Minimal Light theme.