Marouane Felloussi


I am a 3rd year Ph.D. student at LIMOS Research Lab and Mines St-Etienne, and I am grateful to be advised by Xavier Delorme and Paolo Gianessi.

My research interests lie in combinatorial optimization and integer (linear and convex) programming, with a particular focus on decomposition methods. Application areas include optimization problems in production systems under energy considerations. In particular, I work on scheduling, covering, and their interaction. I am also broadly interested in graph theory and, more recently, formal proof verification.

Papers

Working Papers
  1. paper-placeholder
    Steepest-Edge Pricing in Column Generation via Fast Integer Minimization Oracles
    Marouane Felloussi
    Column Generation · Steepest-edge Rule · Dinkelbach Algorithm · Frank-Wolfe Algorithm
  2. paper-placeholder
    EnergySched.jl: A Unified Branch-and-Cut Framework for Energy-Aware Scheduling
    Marouane Felloussi
    Branch and Cut · Scheduling · Scientific Software · OR in Energy
  3. Generic Branch-Cut-and-Price for Knapsack-Constrained Minsum Scheduling
    Marouane Felloussi
    Branch and Price · Cutting Planes · Stable Sets · Maximal Cliques · Strong Branching · Scheduling
Published
  1. paper-placeholder
    Branch and Price for a variant of the Job-Shop Scheduling Problem
    Marouane Felloussi, Mohammed Ghannam, João Dionísio, Paolo Gianessi, Xavier Delorme
    Combinatorial Optimization -- Lecture Notes in Computer Science (paper in production) code
    Branch and Price · Integrality Property · Hybrid Branching · Propagation · Primal Heuristics
  2. paper-placeholder
    A Branch and Cut Algorithm for Energy-Aware Job-Shop Scheduling
    Marouane Felloussi, Paolo Gianessi, Xavier Delorme
    European Journal of Operational Research paper
    Branch and Cut · Minimal Covers · Extremal Graphs · Valid Inequalities · OR in Energy
  3. paper-placeholder
    A Period-Indexed Model for Minimizing Energy Cost in a Job-Shop Scheduling Problem
    Marouane Felloussi, Xavier Delorme, Paolo Gianessi
    International Conference on Operations Research and Enterprise Systems 2025 paper
    Mixed Integer Programming · Valid Inequalities · OR in Energy

Conference and Workshop Talks

  • [04/05/2026] ISCO 2026, Kuşadası, Turkey
    [14/04/2026] PMS Workshop 2026, Toulouse, France
    “Branch and Price for Job-Shop Scheduling with Time-Dependent Costs and Resource Constraints” slides
  • [27/05/2025] ZIB-Siemens Workshop 2025, Berlin, Germany
    “Decomposition approaches for Energy-Aware Scheduling”
  • [26/02/2025] ROADEF 2025, Paris, France
    “A Branch-and-Cut Algorithm for Energy-Aware Job-Shop Scheduling” slides
  • [23/02/2025] ICORES 2025, Porto, Portugal
    “A Period-Indexed Model for Job-Shop Scheduling under Time-of-Use pricing” slides

Event Attendance