Journal: Networks

Found 487 papers in total
Solving multitrip vehicle routing under order incompatibilities: A VRP arising in supply chain management
Solving multitrip vehicle routing under order incompatibilities: A VRP arising in supply chain management
2014,
In this study, we introduce a new class of vehicle routing problems (VRP): the...
A flow-dependent quadratic steiner tree problem in the Euclidean plane
A flow-dependent quadratic steiner tree problem in the Euclidean plane
2014,
We introduce a flow‐dependent version of the quadratic Steiner tree problem in...
Finding k shortest simple paths in directed graphs: A node classification algorithm
Finding k shortest simple paths in directed graphs: A node classification algorithm
2014,
We propose a new exact algorithm for enumerating k shortest simple paths in a directed...
Minimum vertex blocker clique problem
Minimum vertex blocker clique problem
2014,
We study the minimum vertex blocker clique problem (VBCP), 1 which is to remove a...
Accumulation games on graphs
Accumulation games on graphs
2014,
Accumulation games on discrete locations were introduced by Ruckle and Kikuta. The...
Exact algorithms for solving a Euclidean maximum flow network interdiction problem
Exact algorithms for solving a Euclidean maximum flow network interdiction problem
2014,
We consider an interdiction problem that involves an operator (or defender) whose goal...
Bounds on the radius and status of graphs
Bounds on the radius and status of graphs
2014,
Two classical concepts of centrality in a graph are the median and the center. The...
Centroidal bases in graphs
Centroidal bases in graphs
2014,
We introduce the notion of a centroidal locating set of a graph G, that is, a set L of...
Substitutes, complements, and ripples in multicommodity flows on suspension graphs
Substitutes, complements, and ripples in multicommodity flows on suspension graphs
2014,
We examine in this article when it is possible to predict, without numerical...
Adaptive large neighborhood search for the periodic capacitated arc routing problem with inventory constraints
Adaptive large neighborhood search for the periodic capacitated arc routing problem with inventory constraints
2014,
This article describes the problem in which the edges of a network represent...
Online traveling salesman problems with rejection options
Online traveling salesman problems with rejection options
2014,
In this article, we consider online versions of the traveling salesman problem on...
A Branch-Price-and-Cut approach for solving the medium-term home health care planning problem
A Branch-Price-and-Cut approach for solving the medium-term home health care planning problem
2014,
The planning of home health care services is still done manually in many industrial...
Vehicle routing problems in which consistency considerations are important: A survey
Vehicle routing problems in which consistency considerations are important: A survey
2014,
An increasing number of companies focus on customer satisfaction to increase the...
The Rural Postman Problem with time windows
The Rural Postman Problem with time windows
2014,
The Rural Postman Problem with Time Windows for the undirected case is introduced. The...
A branch-and-price algorithm for the multivehicle covering tour problem
A branch-and-price algorithm for the multivehicle covering tour problem
2014,
This article proposes a mathematical model and a branch‐and‐price...
Security routing games with multivehicle Chinese postman problem
Security routing games with multivehicle Chinese postman problem
2014,
Key in the efforts to deter and prevent nuclear terrorism is the ability to detect the...
Reoptimization strategies for a dynamic vehicle routing problem with mixed backhauls
Reoptimization strategies for a dynamic vehicle routing problem with mixed backhauls
2014,
We investigate a dynamic routing problem that seeks to plan, in the most efficient...
More facets for survivable networks
More facets for survivable networks
2014,
In this article, we analyze ‘the survivable cutset,’ a basic polyhedron...
Vehicle routing problems with different service constraints: A branch-and-cut-and-price algorithm
Vehicle routing problems with different service constraints: A branch-and-cut-and-price algorithm
2014,
In this article, we consider a variation of the vehicle routing problem arising in the...
A memetic algorithm for the weighted feedback vertex set problem
A memetic algorithm for the weighted feedback vertex set problem
2014,
Given an undirected and vertex weighted graph G=(V,E,w), the Weighted Feedback Vertex...
Sorting common operations to minimize the number of tardy jobs
Sorting common operations to minimize the number of tardy jobs
2014,
We study an operation scheduling problem where a finite set of jobs with due dates...
A matheuristic algorithm for the mixed capacitated general routing problem
A matheuristic algorithm for the mixed capacitated general routing problem
2014,
We study the general routing problem defined on a mixed graph and subject to capacity...
The relocation problem for the one-way electric vehicle sharing
The relocation problem for the one-way electric vehicle sharing
2014,
Traditional car sharing services have been based on the two‐way scheme, where...
Maximizing lifetime and handling reliability in wireless sensor networks
Maximizing lifetime and handling reliability in wireless sensor networks
2014,
In this article, we face the problem of ensuring reliability of a wireless sensor...
Papers per page: