Sciweavers

55 search results - page 1 / 11
» A linear programming formulation of Mader's edge-disjoint pa...
Sort
View
JCT
2006
36views more  JCT 2006»
13 years 5 months ago
A linear programming formulation of Mader's edge-disjoint paths problem
Judith Keijsper, Rudi Pendavingh, Leen Stougie
OSN
2007
185views more  OSN 2007»
13 years 5 months ago
Comparison of ILP formulations for the RWA problem
— We present a review of the various integer linear programming (ILP) formulations that have been proposed for the routing and wavelength assignment problem in WDM optical networ...
Brigitte Jaumard, Christophe Meyer, B. Thiongane
COR
2010
108views more  COR 2010»
13 years 5 months ago
GRASP and path relinking for the max-min diversity problem
The Max-Min Diversity Problem (MMDP) consists in selecting a subset of elements from a given set in such a way that the diversity among the selected elements is maximized. The prob...
Mauricio G. C. Resende, Rafael Martí, Micae...
EOR
2006
65views more  EOR 2006»
13 years 5 months ago
Dynamic programming and minimum risk paths
: This paper addresses the problem of computing minimum risk paths by taking as objective the expected accident cost. The computation is based on a dynamic programming formulation ...
Paolo Serafini
HEURISTICS
2002
155views more  HEURISTICS 2002»
13 years 5 months ago
Bounds and Heuristics for the Shortest Capacitated Paths Problem
Given a graph G, the Shortest Capacitated Paths Problem (SCPP) consists of determining a set of paths of least total length, linking given pairs of vertices in G, and satisfying c...
Marie-Christine Costa, Alain Hertz, Michel Mittaz