Journal: Networks

Found 487 papers in total
Robust recoverable perfect matchings
Robust recoverable perfect matchings
2015,
We study perfect matchings M in graphs G that have the two properties of being robust...
Graph orientation and flows over time
Graph orientation and flows over time
2015,
Flows over time are used to model many real‐world logistic and routing...
A railroad maintenance problem solved with a cut and column generation matheuristic
A railroad maintenance problem solved with a cut and column generation matheuristic
2015,
In this article, we address a real life optimization problem, the rail track...
Timetabling and assignment problems in railway planning and integer multicommodity flow
Timetabling and assignment problems in railway planning and integer multicommodity flow
2015,
We reconsider the successful approaches that we adopted in the past to solve Train...
On a Random Walk Survivability problem with arc failures and memory
On a Random Walk Survivability problem with arc failures and memory
2015,
Consider a directed network in which each arc can fail with some specified...
Freight car dispatching with generalized flows
Freight car dispatching with generalized flows
2015,
In the freight car dispatching problem, empty freight cars have to be assigned to...
Solving the two-facility network design problem with 3-partition facets
Solving the two-facility network design problem with 3-partition facets
2015,
The article studies the problem of designing telecommunication networks using...
Robust bottleneck routing games
Robust bottleneck routing games
2015,
Network routing games have attracted a lot of attention over the last years. However,...
Stability of adversarial routing with feedback
Stability of adversarial routing with feedback
2015,
We consider the impact of scheduling disciplines on performance of routing in the...
Selecting vertex disjoint paths in plane graphs
Selecting vertex disjoint paths in plane graphs
2015,
We study variants of the vertex disjoint paths problem in plane graphs where paths...
Rate-adaptive multipath routing: Distributed, centralized, and hybrid architectures
Rate-adaptive multipath routing: Distributed, centralized, and hybrid architectures
2015,
With the increasing volume and volatility of Internet traffic, the need for adaptive...
The time-dependent quickest path problem: Properties and bounds
The time-dependent quickest path problem: Properties and bounds
2015,
The fast computation of point‐to‐point quickest paths on very large...
Robust constrained shortest path problems under budgeted uncertainty
Robust constrained shortest path problems under budgeted uncertainty
2015,
We study the robust constrained shortest path problem under resource uncertainty....
Optimal response to epidemics and cyber attacks in networks
Optimal response to epidemics and cyber attacks in networks
2015,
This article introduces novel formulations for optimally responding to epidemics and...
The cut property under demand uncertainty
The cut property under demand uncertainty
2015,
We consider the robust network design problem, which consists of choosing capacities...
The stacker crane problem and the directed general routing problem
The stacker crane problem and the directed general routing problem
2015,
In this article, we deal with the polyhedral description and the resolution of the...
Efficient algorithms for the maximum concurrent flow problem
Efficient algorithms for the maximum concurrent flow problem
2015,
In this article, we propose a generic decomposition scheme for the maximum concurrent...
A compact linear programming formulation of the maximum concurrent flow problem
A compact linear programming formulation of the maximum concurrent flow problem
2015,
We present an alternative linear programming formulation of the maximum concurrent...
Reaching the elementary lower bound in the vehicle routing problem with time windows
Reaching the elementary lower bound in the vehicle routing problem with time windows
2015,
In this article, we present a comparative study of several strategies that can be...
Scatter search for the profile minimization problem
Scatter search for the profile minimization problem
2015,
We study the problem of minimizing the profile of a graph and develop a solution...
Several 2-facility location problems on networks with equity objectives
Several 2-facility location problems on networks with equity objectives
2015,
We consider 2‐facility location problems with equity measures, defined on...
Evasive flow capture: Optimal location of weigh-in-motion systems, tollbooths, and security checkpoints
Evasive flow capture: Optimal location of weigh-in-motion systems, tollbooths, and security checkpoints
2015,
The flow‐capturing problem (FCP) consists of locating facilities to maximize...
A branch-and-cut algorithm for the multi-vehicle traveling purchaser problem with pairwise incompatibility constraints
A branch-and-cut algorithm for the multi-vehicle traveling purchaser problem with pairwise incompatibility constraints
2015,
We introduce a problem where a fleet of vehicles is available to visit suppliers...
Timing problems and algorithms: Time decisions for sequences of activities
Timing problems and algorithms: Time decisions for sequences of activities
2015,
Timing problems involve the choice of task execution dates within a predetermined...
Papers per page: