Keyword: programming: travelling salesman

Found 410 papers in total
On the role of bottleneck Monge matrices in combinatorial optimization
On the role of bottleneck Monge matrices in combinatorial optimization
1995,
In this short summary of research the paper describes some significant aspects of...
Lot sizing in a no-wait flow shop
Lot sizing in a no-wait flow shop
1995,
The authors consider a no-wait flow shop which manufactures large numbers of copies of...
The maximum collection problem with time-dependent rewards
The maximum collection problem with time-dependent rewards
1996,
The authors consider a routing problem where the objective is to maximize the sum of...
‘Conscientious’ neural nets for tour construction in the traveling salesman problem: The vigilant net
‘Conscientious’ neural nets for tour construction in the traveling salesman problem: The vigilant net
1996,
Previous research has established the feasibility of applying adaptive neural network...
The multiple vehicle TSP with time windows and equity constraints over a multiple day horizon
The multiple vehicle TSP with time windows and equity constraints over a multiple day horizon
1996,
This paper considers the multiple vehicle traveling salesman problem cast over a...
Computational approaches to stochastic vehicle routine problems
Computational approaches to stochastic vehicle routine problems
1995,
The authors report computational test results for several graph-based a priori...
Flowshop scheduling of robotic cells with job-dependent transportation and set-up effects
Flowshop scheduling of robotic cells with job-dependent transportation and set-up effects
1995,
A flexible manufacturing cell consisting of two machining centres, several automated...
The maximum benefit Chinese postman problem and the maximum benefit traveling salesman problem
The maximum benefit Chinese postman problem and the maximum benefit traveling salesman problem
1993,
This paper introduces the maximum benefit Chinese postman problem (MBCPP) and the...
Optimal bin location and sequencing in printed circuit board assembly
Optimal bin location and sequencing in printed circuit board assembly
1993,
A particular problem concerning the efficient production of printed circuit boards in...
A sequencing problem in the weaving industry
A sequencing problem in the weaving industry
1993,
The problem of sequencing jobs on a weaving machine is considered where set-up costs...
A new exact algorithm for the vehicle routing problem based on q-paths and k-shortest paths relaxations
A new exact algorithm for the vehicle routing problem based on q-paths and k-shortest paths relaxations
1995,
The authors consider the basic Vehicle Routing Problem (VRP) in which a fleet of M...
A two-phase algorithm for the partial accessibility constrained vehicle routing problem
A two-phase algorithm for the partial accessibility constrained vehicle routing problem
1995,
In the partial accessibility constrained vehicle routing problem, a route can be...
Routing models and solution procedures for regional Less-Than-Truckload operations
Routing models and solution procedures for regional Less-Than-Truckload operations
1995,
Less-Than-Truckload (LTL) carriers are required on a daily basis to solve Intra-Group...
A new branching strategy for time constrained routing problems with application to backhauling
A new branching strategy for time constrained routing problems with application to backhauling
1995,
In this paper, the authors explore a new branching strategy for branch-and-bound...
Dynamic vehicle routing: Status and prospects
Dynamic vehicle routing: Status and prospects
1995,
Although most real-world vehicle routing problems are dynamic, the traditional...
Routing problems: A bibliography
Routing problems: A bibliography
1995,
The bibliography contains 500 references on four classical routing problems: the...
Using metaheuristics in solving dispatching problems
Using metaheuristics in solving dispatching problems
1994,
This paper presents some aspects of delivery routes organization in companies. It also...
A Two-Stage Traveling Salesman procedure for the single machine sequence-dependent scheduling problem
A Two-Stage Traveling Salesman procedure for the single machine sequence-dependent scheduling problem
1995,
A scheduling method for a single machine scheduling problem with sequence dependent...
A new adaptive multi-start technique for combinatorial global optimizations
A new adaptive multi-start technique for combinatorial global optimizations
1994,
The authors analyze relationships among local minima for the traveling salesman and...
Clique tree inequalities define facets of the asymmetric traveling salesman polytope
Clique tree inequalities define facets of the asymmetric traveling salesman polytope
1995,
This paper solves, in the affermative, the open question of whether the...
Maximizing traveling salesman problem for special matrices
Maximizing traveling salesman problem for special matrices
1995,
The authors consider the maximizing travelling salesman problem (MTSP) for two special...
A new heurisic for the period traveling salesman problem
A new heurisic for the period traveling salesman problem
1995,
In this paper, a new heuristic for the period traveling salesman problem is presented....
Easing the conscience of the guilty net
Easing the conscience of the guilty net
1994,
This article deals with dynamical system neural networks which find for given vertices...
Multiple stack branch and bound
Multiple stack branch and bound
1991,
A multiple stack branch and bound (MSBB) algorithm which uses a multiple stack data...
Papers per page: