Gabrel Virginie

Virginie Gabrel

Information about the author Virginie Gabrel will soon be added to the site.
Found 8 papers in total
An Improved DSATUR-Based Branch-and-Bound Algorithm for the Vertex Coloring Problem
An Improved DSATUR-Based Branch-and-Bound Algorithm for the Vertex Coloring Problem
2017
Given an undirected graph, the Vertex Coloring Problem (VCP) consists of assigning a...
New models for the robust shortest path problem: complexity, resolution and generalization
New models for the robust shortest path problem: complexity, resolution and generalization
2013
In optimization, it is common to deal with uncertain and inaccurate factors which make...
Linear programming with interval right hand sides
Linear programming with interval right hand sides
2010
In this paper, we study general linear programs in which right hand sides are interval...
Strengthened 0–1 linear formulation for the daily satellite mission planning
Strengthened 0–1 linear formulation for the daily satellite mission planning
2006
In this paper, we compare several 0–1 linear programs for solving the satellite...
A comparison of heuristics for the discrete cost multicommodity network optimization problem
A comparison of heuristics for the discrete cost multicommodity network optimization problem
2003
In this paper, approximate solutions algorithms for discrete cost multicommodity...
Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite
Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite
2002
We consider a satellite following orbits around the earth in order to take shots...
Scheduling jobs within time windows on identical parallel machines: New model and algorithms
Scheduling jobs within time windows on identical parallel machines: New model and algorithms
1995
This article analyses the problem of scheduling non-preemptive jobs processed within...
A new single model and derived algorithms for the satellite shot planning problem using graph theory concepts
A new single model and derived algorithms for the satellite shot planning problem using graph theory concepts
1997
The satellite shot sequencing problem consists in choosing the pictures to be...
Papers per page: