Laporte Gilbert

Gilbert Laporte

Information about the author Gilbert Laporte will soon be added to the site.
Found 203 papers in total
Improvement procedures for the undirected rural postman problem
Improvement procedures for the undirected rural postman problem
1999
This article describes new construction and postoptimization heuristics for the...
Two exact algorithms for the vehicle routing problem on trees
Two exact algorithms for the vehicle routing problem on trees
1999
This article describes a heuristic and two exact algorithms for several classes of...
Computational evaluation of a transformation procedure for the symmetric generalized traveling salesman problem
Computational evaluation of a transformation procedure for the symmetric generalized traveling salesman problem
1999
This note proposes a transformation of the Generalized Traveling Salesman Problem on...
A tabu search heuristic for the undirected selective travelling salesman problem
A tabu search heuristic for the undirected selective travelling salesman problem
1998
The undirected Selective Travelling Salesman Problem (STSP) is defined on a graph G =...
Optimal sequencing rules for some large-scale flexible manufacturing problems under the Manhattan and Chebychev metrics
Optimal sequencing rules for some large-scale flexible manufacturing problems under the Manhattan and Chebychev metrics
1998
The purpose of this paper is to develop optimal tool partitioning policies and strip...
Scheduling linen deliveries in a large hospital
Scheduling linen deliveries in a large hospital
1998
This article describes the results of a study aimed at improving linen delivery...
A tiling and routing heuristic for the screening of cytological samples
A tiling and routing heuristic for the screening of cytological samples
1998
In the screening of cytological samples, a slide is examined using a microscope. Since...
Covering a graph with cycles
Covering a graph with cycles
1998
This article describes a lower bounding procedure and heuristics for the Cycle Cover...
A generalized insertion heuristic for the traveling salesman problem with time windows
A generalized insertion heuristic for the traveling salesman problem with time windows
1998
This article describes a generalized insertion heuristic for the Traveling Salesman...
Sequential location problems
Sequential location problems
1997
This paper first introduces some of the major components of location models, in which...
Planning models for freight transportation
Planning models for freight transportation
1997
The objective of this paper is to identify some of the main issues in freight...
Solving an ambulance location model by tabu search
Solving an ambulance location model by tabu search
1997
This paper considers a double coverage ambulance location problem. A model is proposed...
Efficient routing of service vehicles
Efficient routing of service vehicles
1997
Arc routing problems arise in a number of settings where vehicles must traverse...
A fast composite heuristic for the symmetric traveling salesman problem
A fast composite heuristic for the symmetric traveling salesman problem
1996
This article describes a new composite heuristic for the symmetric Traveling Salesman...
Stochastic vehicle routing
Stochastic vehicle routing
1996
The purpose of this review article is to provide a summary of the scientific...
Arc routing problems, Part I: The Chinese postman problem
Arc routing problems, Part I: The Chinese postman problem
1995
Arc routing problems arise in several areas of distribution management and have long...
Arc routing problems, Part II: The rural postman problem
Arc routing problems, Part II: The rural postman problem
1995
This is the second half of a two-part survey on arc routing problems. The first part...
Modeling and solving several classes of arc routing problems as traveling salesman problems
Modeling and solving several classes of arc routing problems as traveling salesman problems
1997
Several important types of arc routing problems can be transformed into traveling...
A combinatorial column generation algorithm for the maximum stable set problem
A combinatorial column generation algorithm for the maximum stable set problem
1997
In this paper, we derive lower bounds on the size of a minimum cover of a graph G by...
An adaptive memory heuristic for a class of vehicle routing problems with minmax objective
An adaptive memory heuristic for a class of vehicle routing problems with minmax objective
1997
We propose an heuristic for a class of vehicle routing problems (VRPs) with minmax...
Arc routing problems, part I: The Chinese postman problem
Arc routing problems, part I: The Chinese postman problem
1995
Arc routing problems arise in several areas of distribution management and have long...
Some applications of the generalized travelling salesman problem
Some applications of the generalized travelling salesman problem
1996
In the Generalized Travelling Salesman Problem (GTSP), the aim is to determine a least...
A fast composite heuristic for the symmetric Traveling Salesman Problem
A fast composite heuristic for the symmetric Traveling Salesman Problem
1996
This particle describes a new composite heuristic for the symmetric Traveling Salesman...
Vehicle routeing with multiple use of vehicles
Vehicle routeing with multiple use of vehicles
1996
The vehicle routeing problem with multiple use of vehicles is a variant of the...
Papers per page: