-
Vehicle Routing in Multi-Echelon Distribution Systems with Cross-Docking: A S...
International audience -
A Combinatorial Optimization Approach for the Electrical Energy Management in...
International audience -
Minimum-weight subgraphs with unicyclic components and a lower-bounded girth
International audience -
A new model for multicommodity flow problems, and a strongly polynomial algor...
International audience -
PARALLEL HYBRID OPTIMIZATION METHODS FOR PERMUTATION BASED PROBLEMS
Solving efficiently large benchmarks of NP-hard permutation-based problems requires the development of hybrid methods combining different classes of optimization... -
Parallel heterogeneous Branch and Bound algorithms for multi-core and multi-G...
Branch and Bound (B&B) algorithms are attractive for solving to optimality combinatorial optimization problems (COPs) by exploring a tree-based search space.... -
Stabilization techniques for Column Generation: towards automated schemes.
International audience -
Séminaire de Probabilités XLV
International audience -
COMBINATORIAL PROBLEMS IN PRODUCTION LINES CONFIGURATION : COMPUTATIONAL ANAL...
The objective of this thesis is to create and develop new effective solution methods for production line configuration problems. Two problems were studied: the... -
Maximizing submodular functions using probabilistic graphical models
We consider the problem of maximizing submodular functions; while this problem is known to be NP-hard, several numerically efficient local search techniques with... -
A Configuration Model for the Line Planning Problem
International audience -
NP-Hard problems : moderately exponential approximation and parameterized com...
We give in this thesis some moderately exponential algorithms for the MAX SAT problem. We discuss a very general method to conceive efficient exponential algorithms... -
Integrated configurable equipment selection and line balancing for mass produ...
International audience -
Model-based trade studies in systems architectures design phases
The design of system architectures is a complex task which involves major stakes. During this activity, system designers must create design alternatives and compare... -
Optimisation multi-objectif de missions de satellites d'observation de la Terre
This thesis considers the selection and scheduling problem of observations for agile Earth observing satellites. The mission of Earth observing satellites is to obtain... -
Design and evaluation of decision-making tools for reactive mobility support ...
In this thesis, we are interested to deal with combinatorial optimization problems related to design management tools for vehicle-sharing systems. These problems are... -
Robust combinatorial optimization with variable budgeted uncertainty
International audience -
Combinatorial optimization for variable selection in high dimensional regress...
Advances in high-throughput sequencing and genotyping technologies allow to measure large amounts of genomic information. The aim of this work is dedicated to the... -
Load-balancing and resource-provisioning in large distributed systems
The main theme of this thesis is load-balancing in large sparse random graphs. In the computer science context, a load-balancing problem occurs when we have a set of... -
Optimization problems with propagation in graphs : Parameterized complexity a...
In this thesis, we investigate the computational complexity of optimization problems involving a “diffusion process” in a graph. More specifically, we are first...
