Sciweavers

223
Voted
NETWORKS
2010
15 years 1 months ago
Computational experience with a SDP-based algorithm for maximum cut with limited unbalance
Giulia Galbiati, Stefano Gualandi, Francesco Maffi...
78
Voted
NETWORKS
2010
15 years 1 months ago
Minimal selectors and fault tolerant networks
Omid Amini, Frédéric Giroire, St&eac...
82
Voted
NETWORKS
2010
15 years 1 months ago
A polyhedral study of the network pricing problem with connected toll arcs
Géraldine Heilporn, Martine Labbé, P...
90
Voted
NETWORKS
2010
15 years 1 months ago
Optimal permutation routing for low-dimensional hypercubes
Ambrose Kofi Laing, David W. Krumme
NETWORKS
2010
15 years 1 months ago
Integrating facility location and production planning decisions
H. Edwin Romeijn, Thomas C. Sharkey, Zuo-Jun Max S...
192
Voted
NETWORKS
2010
15 years 1 months ago
A branch-and-cut algorithm for the pickup and delivery traveling salesman problem with LIFO loading
In the Traveling Salesman Problem with Pickup and Delivery (TSPPD) a single vehicle must serve a set of customer requests, each defined by an origin location where a load must be...
Jean-François Cordeau, Manuel Iori, Gilbert...
140
Voted
NETWORKS
2010
15 years 1 months ago
Fixed-parameter tractability results for full-degree spanning tree and its dual
We provide first-time fixed-parameter tractability results for the NP-complete problems Maximum Full-Degree Spanning Tree and Minimum-Vertex Feedback Edge Set. These problems are...
Jiong Guo, Rolf Niedermeier, Sebastian Wernicke
100
Voted
NETWORKS
2010
15 years 1 months ago
Mixed search number and linear-width of interval and split graphs
We show that the mixed search number and the linear-width of interval graphs and of split graphs can be computed in linear time and in polynomial time, respectively.
Fedor V. Fomin, Pinar Heggernes, Rodica Mihai