NETWORKS
2008
15 years 11 days ago
2008
The Network Interdiction Problem involves interrupting an adversary's ability to maximize flow through a capacitated network by destroying portions of the network. A budget c...
86
Voted
NETWORKS
2008
15 years 11 days ago
2008
In this paper we consider the decontamination problem in a hypercube network of size n. The nodes of the network are assumed to be contaminated and they have to be decontaminated ...
77
Voted
NETWORKS
2008
15 years 11 days ago
2008
72
Voted
NETWORKS
2008
15 years 11 days ago
2008
121
Voted
NETWORKS
2008
15 years 11 days ago
2008
The resource-constrained elementary shortest path problem arises as a pricing subproblem in branch-and-price algorithms for vehicle routing problems with additional constraints. W...
93
Voted
NETWORKS
2008
15 years 11 days ago
2008
We present a new efficient approach for solving the multicommodity flow problem as a sequence of subproblems, each on a very sparse but connected network. We show that each subpro...
NETWORKS
2008
15 years 11 days ago
2008
139
click to vote
NCA
2008
IEEE
15 years 11 days ago
2008
IEEE
The paper focuses on the study of solving the large-scale traveling salesman problem (TSP) based on neurodynamic programming. From this perspective, two methods, temporal differenc...
NCA
2008
IEEE
15 years 11 days ago
2008
IEEE
