Knapsack with compactness: a Semidefinite Approach
Hubert Villuendas, Mathieu Besançon and Jérôme Malick. (2024). "Knapsack with compactness: a semidefinite approach." preprint arXiv:2504.17543.
CV
Academic Background
- PhD in Applied Mathematics – Methods and applications of mixed integer conic optimisation
- Université Grenoble Alpes, Laboratoire Jean Kuntzmann (LJK) & Laboratoire d’Informatique de Grenoble (LIG)
- Co-supervised by Jérôme Malick (LJK) and Mathieu Besançon (LIG)
- Since 2023
- Master 2 ORCO (Operations Research, Combinatorics and Optimization)
- Université Grenoble Alpes, IM²AG
- 2023–2024
- Internship: Mixed-Integer Conic Optimization for Combinatorial Problems (supervised by Mathieu Besançon, LIG)
- Master in Fundamental Mathematics – Research in Number Theory and Algebraic Geometry
- Université Grenoble Alpes, Institut Fourier
- 2021–2023
- Internships:
- Higher trace forms of separable algebras (supervised by Grégory Berhuy, M2)
- Simple group of order 168 (supervised by Grégory Berhuy, M1)
- Magistère in Mathematics and Applications
- Université Grenoble Alpes, Institut Fourier
- 2020–2023
- Research Internship: Algebras of finite representation type (supervised by Claire Amiot)
Articles
Talks
Knapsack with compactness: a semidefinite approach
Poster at European MIP Workshop, Clermont Ferrand, France
Compact Knapsack: a Semidefinite Approach
Talk at ROADEF 2025, Marne-la-vallée, France