Keyword: combinatorial optimization

Found 3184 papers in total
Strategic placement of telemetry to reduce routing costs
Strategic placement of telemetry to reduce routing costs
2014,
Telemetry units can be used to track inventory levels at customers, helping suppliers...
Bicriterion discrete equilibrium network design problem
Bicriterion discrete equilibrium network design problem
2014,
The budget network design problem and fixed‐charge network design problem imply...
Vector connectivity in graphs
Vector connectivity in graphs
2014,
Motivated by challenges related to domination, connectivity, and information...
Cooperative covering problems on networks
Cooperative covering problems on networks
2014,
In this article, we consider the cooperative maximum covering location problem on a...
On the difficulty of virtual private network instances
On the difficulty of virtual private network instances
2014,
The virtual private network design problem has attracted an impressive number of...
Integrated network design and scheduling problems with parallel identical machines: Complexity results and dispatching rules
Integrated network design and scheduling problems with parallel identical machines: Complexity results and dispatching rules
2014,
We consider the class of integrated network design and scheduling (INDS) problems that...
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...
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...
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...
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...
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...
Papers per page: