index - Méthodes Algorithmes pour l'Ordonnancement et les Réseaux

The members of MAORE are using the tools of combinatorial optimization, graph theory, mathematical programming, and constraint programming to solve discrete optimization problems exactly or approximately. Our main application fields are:

  • Networks (sensors, IoT, optical)
  • Logistics and transportation (routing, inventory)
  • Energy (production, distribution)
  • Numerical agriculture

Our recent industrial collaborations involve, for instance, Orange, Schneider, Total, and Teads.

Open Access Files

75 %

Number of full texts

221

Number of records

93

Publishers' policy on open archives

Mapping of collaborations

Tags

Integer Programming Scheduling Multicast Combinatorial optimization Constrained shortest path Time windows Integer programming Coupled-task scheduling model NP-hardness FSO Light-forest Column generation Constraint programming Clearing algorithms Approximation ratio Grover algorithm Réseaux de capteurs Budgeted uncertainty Multicast routing Quality of Service Hypergraph Approximability RPL Wireless sensor networks Vehicle routing Approximation algorithm Exact computation Linear and mixed-integer programming Bass model K-MBVST Dynamic Programming Branch and Price Degree constrained minimum spanning hierarchy Robust Optimization Robust combinatorial optimization Cutting plane Approximation algorithms Spanning tree Network design Dynamic programming WDM network Checkpointing Exascale Integer Linear Programming ILP Variable link capacity Quality of service Sparse splitting Wavelength minimization Complexité Computational complexity Compatibility graph Degree constrained minimum spanning tree Bilevel optimization Homomorphisme Affine routing FPTAS Multicommodity flows Quantum optimization Coupled-tasks Homomorphism Routing Free space optics Light-trail Light-tree FPT algorithm Approximation Exact methods Scaffolding Branch-cut-and-price Genome scaffolding Parallel job All-optical WDM networks Robust optimization Quantum computing Optimization Bi-level programming ILP Branch-and-Cut Optimisation combinatoire Combinatorial Optimization Replication Model Driven Engineering Light-hierarchy Fault-tolerance Linear programming Complexity & approximation Graph theory Optimisation Complexity Branch vertices constraint Capacity Expansion Hierarchy Demand response Path generation Column Generation Spanning problems Benders decomposition Heuristic Energy-aware engineering Chordal graphs