Sciweavers

5 search results - page 1 / 1
» disopt 2010
Sort
View
DISOPT
2010
103views more  DISOPT 2010»
13 years 11 months ago
Network design with weighted degree constraints
Takuro Fukunaga, Hiroshi Nagamochi
DISOPT
2010
132views more  DISOPT 2010»
13 years 11 months ago
General approximation schemes for min-max (regret) versions of some (pseudo-)polynomial problems
While the complexity of min-max and min-max regret versions of most classical combinatorial optimization problems has been thoroughly investigated, there are very few studies abou...
Hassene Aissi, Cristina Bazgan, Daniel Vanderpoote...
DISOPT
2010
138views more  DISOPT 2010»
13 years 11 months ago
The Delivery Man Problem with time windows
In this paper, a variant of the Traveling Salesman Problem with Time Windows is considered, which consists in minimizing the sum of travel durations between a depot and several cu...
Géraldine Heilporn, Jean-François Co...
DISOPT
2010
129views more  DISOPT 2010»
13 years 11 months ago
Labeled Traveling Salesman Problems: Complexity and approximation
We consider labeled Traveling Salesman Problems, defined upon a complete graph of n vertices with colored edges. The objective is to find a tour of maximum or minimum number of co...
Basile Couëtoux, Laurent Gourvès, J&ea...