Allamigeon, Xavier

1. Formal Proofs for Nonlinear Optimization
   2014/04/29 by Victor Magron, Xavier Allamigeon, Magron, Victor +5 · 4 citations
   Mathematics · Computer Science · #Advanced Optimization Algorithms Research #Polynomial and algebraic computation #Numerical Methods and Algorithms
2. No self-concordant barrier interior point method is strongly polynomial
   2022/01/06 by Xavier Allamigeon, Allamigeon, Xavier, Stéphane Gaubert +3 · 2 citations
   Computer Science · Mathematics · #Advanced Optimization Algorithms Research #Combinatorics (math.CO) #Commutative Algebra and Its Applications #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC) #Polynomial and algebraic computation
3. Interior point methods are not worse than Simplex
   2022/06/17 by Xavier Allamigeon, Daniel Dadush, Allamigeon, Xavier +7 · 2 citations
   Engineering · Mathematics · #Advanced Optimization Algorithms Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC) #Optimization and Mathematical Programming #Vehicle Routing Optimization Methods