Keyword: programming: travelling salesman

Found 410 papers in total
On the matrix-cut rank of polyhedra
On the matrix-cut rank of polyhedra
2001,
Lovasz and Schrijver described a semidefinite operator for generating strong valid...
Separating clique trees and bipartition inequalities having a fixed number of handles and teeth in polynomial time
Separating clique trees and bipartition inequalities having a fixed number of handles and teeth in polynomial time
1997,
Many important cutting planes have been discovered for the traveling salesman problem....
Time-constrained Chinese postman problems
Time-constrained Chinese postman problems
2002,
The Chinese postman problem was first proposed by the Chinese mathematician Meigu...
The distribution of values in the quadratic assignment problem
The distribution of values in the quadratic assignment problem
2003,
We obtain a number of results regarding the distribution of values of a quadratic...
On the capacitated vehicle routing problem
On the capacitated vehicle routing problem
2003,
We consider the Vehicle Routing Problem, in which a fixed fleet of delivery vehicles...
Process planning for rotational parts using the generalized travelling salesman problem
Process planning for rotational parts using the generalized travelling salesman problem
2003,
Process planning for rotational parts can be described as deciding on the order of...
A note on the traveling repairman problem
A note on the traveling repairman problem
2002,
Given a finite set of N nodes and the time required for traveling among nodes, in the...
Solution of a min–max vehicle routing problem
Solution of a min–max vehicle routing problem
2002,
We use a branch-and-cut search to solve the Whizzkids'96 vehicle routing problem,...
Combinatorial optimization for trip planning
Combinatorial optimization for trip planning
2001,
This paper sketches why trip planning is important but also why it is a difficult...
A search heuristic for the sequence-dependent economic lot scheduling problem
A search heuristic for the sequence-dependent economic lot scheduling problem
2002,
Almost all of the research on the economic lot scheduling problem (ELSP) has assumed...
An improved model for vehicle routing problem with time constraint based on genetic algorithm
An improved model for vehicle routing problem with time constraint based on genetic algorithm
2002,
A vehicle routing problem (VRP) with time constraint is one of the important problems...
Local truckload pickup and delivery with hard time window constraints
Local truckload pickup and delivery with hard time window constraints
2002,
This paper describes a solution method for a multiple traveling salesman problem with...
Minmax p-traveling salesmen location problems on a tree
Minmax p-traveling salesmen location problems on a tree
2002,
Suppose that p traveling salesmen must visit together all points of a tree, and the...
Vehicle routing problems with simultaneous pick-up and delivery service
Vehicle routing problems with simultaneous pick-up and delivery service
2002,
Variations of the classical Vehicle Routing Problem (VRP) consider clients that...
The customer assignment and traveling salespersons problem
The customer assignment and traveling salespersons problem
2001,
In recent literature it is proposed to assign (potential) customers to salespersons...
New algorithms for disk scheduling
New algorithms for disk scheduling
2002,
Processor speed and memory capacity are increasing several times faster than disk...
Perturbation heuristics for the pickup and delivery traveling salesman problem
Perturbation heuristics for the pickup and delivery traveling salesman problem
2002,
This article describes and compares seven perturbation heuristics for the Pickup and...
The period traveling salesman problem: A new heuristic algorithm
The period traveling salesman problem: A new heuristic algorithm
2002,
A new, simple and effective heuristic algorithm has been developed for the period...
The rural postman problem on mixed graphs with turn penalties
The rural postman problem on mixed graphs with turn penalties
2002,
In this paper we deal with a problem which generalizes the Rural Postman Problem...
A new variant of a vehicle routing problem: Lower and upper bounds
A new variant of a vehicle routing problem: Lower and upper bounds
2002,
This paper deals with a combinatorial optimization problem that arises in the design...
Use of substitute scalarizing functions to guide a local search based heuristic: The case of moTSP
Use of substitute scalarizing functions to guide a local search based heuristic: The case of moTSP
2000,
Solving the Tchebycheff program means optimizing a particular scalarizing function....
Heuristic procedures for the parallel machine problem with tool switches
Heuristic procedures for the parallel machine problem with tool switches
2002,
We address the problem of scheduling a set of parts with given processing times and...
Relation between vehicle routing problems: An insertion heuristic for the vehicle routing problem with simultaneous delivery and pick-up applied to the vehicle routing problem with backhauls
Relation between vehicle routing problems: An insertion heuristic for the vehicle routing problem with simultaneous delivery and pick-up applied to the vehicle routing problem with backhauls
2002,
Recently, an increasing number of papers on vehicle routing problems with backhauling...
TSP tour domination and Hamilton cycle decompositions of regular digraphs
TSP tour domination and Hamilton cycle decompositions of regular digraphs
2001,
In this paper, we solve a problem by Glover and Punnen from the context of domination...
Papers per page: