An asymmetric TSP with time windows and with time-dependent travel times and costs: an exact solution through a graph transformation (Q2482754): Difference between revisions

Latest revision as of 22:11, 27 June 2024

scientific article

Language	Label	Description	Also known as
English	An asymmetric TSP with time windows and with time-dependent travel times and costs: an exact solution through a graph transformation	scientific article

Statements

instance of

scholarly article

0 references

title

An asymmetric TSP with time windows and with time-dependent travel times and costs: an exact solution through a graph transformation (English)

0 references

zbMATH Open document ID

1146.90363

0 references

DOI

10.1016/j.ejor.2006.09.099

0 references

0 references

0 references

0 references

European Journal of Operational Research

0 references

publication date

24 April 2008

0 references

full work available at URL

http://hdl.handle.net/10251/140207

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

traveling salesman problem

0 references

time window

0 references

time-dependence

0 references

describes a project that uses

0 references

0 references

0 references

MaRDI publication profile

0 references

OpenAlex ID

W2077539478

0 references

cites work

A polyhedral study of the asymmetric traveling salesman problem with time windows

0 references

Solving the asymmetric travelling salesman problem with time windows by branch-and-cut

0 references

The Directed Rural Postman Problem with Turn Penalties

0 references

Exact solution of the generalized routing problem through graph transformations

0 references

Exact solution of large-scale, asymmetric traveling salesman problems

0 references

Algorithm 750: CDT

0 references

The Graphical Asymmetric Traveling Salesman Polyhedron: Symmetric Inequalities

0 references

The Rural Postman Problem on mixed graphs with turn penalties

0 references

The mixed general routing polyhedron

0 references

New Results on the Mixed General Routing Problem

0 references

The Shortest Path Problem with Time Windows and Linear Waiting Costs

0 references

An Optimal Algorithm for the Traveling Salesman Problem with Time Windows

0 references

An additive bounding procedure for the asymmetric travelling salesman problem

0 references

A Polyhedral Approach to the Asymmetric Traveling Salesman Problem

0 references

A Hybrid Exact Algorithm for the TSPTW

0 references

Vehicle dispatching with time-dependent travel times

0 references

A Generalized Insertion Heuristic for the Traveling Salesman Problem with Time Windows

0 references

A dynamic vehicle routing problem with time-dependent travel times

0 references

Modeling and solving several classes of arc routing problems as traveling salesman problems

0 references

Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms

0 references

A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem

0 references

An Efficient Transformation Of The Generalized Traveling Salesman Problem

0 references

An Exact Constraint Logic Programming Algorithm for the Traveling Salesman Problem with Time Windows

0 references

Vehicle routing and scheduling with dynamic travel times

0 references

A New Heuristic for the Traveling Salesman Problem with Time Windows

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2482754

@@ Property / cites work @@
+A polyhedral study of the asymmetric traveling salesman problem with time windows
+Normal rank
@@ Property / cites work @@
+Solving the asymmetric travelling salesman problem with time windows by branch-and-cut
+Normal rank
@@ Property / cites work @@
+The Directed Rural Postman Problem with Turn Penalties
+Normal rank
@@ Property / cites work @@
+Exact solution of the generalized routing problem through graph transformations
+Normal rank
@@ Property / cites work @@
+Exact solution of large-scale, asymmetric traveling salesman problems
+Normal rank
@@ Property / cites work @@
+Algorithm 750: CDT
@@ Property / cites work: Algorithm 750: CDT / rank @@
+Normal rank
@@ Property / cites work @@
+The Graphical Asymmetric Traveling Salesman Polyhedron: Symmetric Inequalities
+Normal rank
@@ Property / cites work @@
+The Rural Postman Problem on mixed graphs with turn penalties
+Normal rank
@@ Property / cites work @@
+The mixed general routing polyhedron
@@ Property / cites work: The mixed general routing polyhedron / rank @@
+Normal rank
@@ Property / cites work @@
+New Results on the Mixed General Routing Problem
@@ Property / cites work: New Results on the Mixed General Routing Problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Shortest Path Problem with Time Windows and Linear Waiting Costs
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for the Traveling Salesman Problem with Time Windows
+Normal rank
@@ Property / cites work @@
+An additive bounding procedure for the asymmetric travelling salesman problem
+Normal rank
@@ Property / cites work @@
+A Polyhedral Approach to the Asymmetric Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+A Hybrid Exact Algorithm for the TSPTW
@@ Property / cites work: A Hybrid Exact Algorithm for the TSPTW / rank @@
+Normal rank
@@ Property / cites work @@
+Vehicle dispatching with time-dependent travel times
+Normal rank
@@ Property / cites work @@
+A Generalized Insertion Heuristic for the Traveling Salesman Problem with Time Windows
+Normal rank
@@ Property / cites work @@
+A dynamic vehicle routing problem with time-dependent travel times
+Normal rank
@@ Property / cites work @@
+Modeling and solving several classes of arc routing problems as traveling salesman problems
+Normal rank
@@ Property / cites work @@
+Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms
+Normal rank
@@ Property / cites work @@
+A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem
+Normal rank
@@ Property / cites work @@
+An Efficient Transformation Of The Generalized Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+An Exact Constraint Logic Programming Algorithm for the Traveling Salesman Problem with Time Windows
+Normal rank
@@ Property / cites work @@
+Vehicle routing and scheduling with dynamic travel times
+Normal rank
@@ Property / cites work @@
+A New Heuristic for the Traveling Salesman Problem with Time Windows
+Normal rank