Graph transformation algorithm for the time dependent Chinese Postman Problem with Time Windows

2011 International Conference on Mechatronic Science, Electric Engineering and Computer (MEC) ◽

10.1109/mec.2011.6025623 ◽

2011 ◽

Author(s):

Jinghao Sun ◽

Guozhen Tan ◽

Xianchao Meng

Keyword(s):

Graph Transformation ◽

Time Windows ◽

Time Dependent ◽

Chinese Postman Problem ◽

Transformation Algorithm ◽

Chinese Postman

Download Full-text

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

European Journal of Operational Research ◽

10.1016/j.ejor.2006.09.099 ◽

2008 ◽

Vol 189 (3) ◽

pp. 789-802 ◽

Author(s):

José Albiach ◽

José María Sanchis ◽

David Soler

Keyword(s):

Exact Solution ◽

Graph Transformation ◽

Time Windows ◽

Time Dependent ◽

Download Full-text

A constraint programming approach to the Chinese postman problem with time windows

Computers & Operations Research ◽

10.1016/j.cor.2005.02.012 ◽

2006 ◽

Vol 33 (12) ◽

pp. 3423-3431 ◽

Author(s):

U.F. Aminu ◽

R.W. Eglese

Keyword(s):

Constraint Programming ◽

Time Windows ◽

Programming Approach ◽

Chinese Postman Problem ◽

Chinese Postman

Download Full-text

A time-dependent hierarchical Chinese postman problem

Central European Journal of Operations Research ◽

10.1007/s10100-018-0598-8 ◽

2018 ◽

Vol 28 (1) ◽

pp. 337-366 ◽

Author(s):

Merve Kayacı Çodur ◽

Mustafa Yılmaz

Keyword(s):

Time Dependent ◽

Chinese Postman Problem ◽

Chinese Postman

Download Full-text

A Cutting Plane Heuristic Algorithm for the Time Dependent Chinese Postman Problem

Frontiers in Algorithmics and Algorithmic Aspects in Information and Management - Lecture Notes in Computer Science ◽

10.1007/978-3-642-38756-2_18 ◽

2013 ◽

pp. 163-174 ◽

Author(s):

Jinghao Sun ◽

Yakun Meng ◽

Guozhen Tan

Keyword(s):

Heuristic Algorithm ◽

Cutting Plane ◽

Time Dependent ◽

Chinese Postman Problem ◽

Chinese Postman

Download Full-text

An integer programming approach for the Chinese postman problem with time-dependent travel time

Journal of Combinatorial Optimization ◽

10.1007/s10878-014-9755-8 ◽

2014 ◽

Vol 29 (3) ◽

pp. 565-588 ◽

Author(s):

Jinghao Sun ◽

Yakun Meng ◽

Guozhen Tan

Keyword(s):

Integer Programming ◽

Travel Time ◽

Time Dependent ◽

Programming Approach ◽

Chinese Postman Problem ◽

Chinese Postman

Download Full-text

Column Generation Approach for the Time Dependent Chinese Postman Problem

2011 Fourth International Joint Conference on Computational Sciences and Optimization ◽

10.1109/cso.2011.104 ◽

2011 ◽

Author(s):

Jinghao Sun ◽

Guozhen Tan ◽

Guangjian Hou ◽

Baocai Wang

Keyword(s):

Column Generation ◽

Time Dependent ◽

Chinese Postman Problem ◽

Chinese Postman

Download Full-text

Branch-and-bound algorithm for the time dependent Chinese Postman Problem

2011 International Conference on Mechatronic Science, Electric Engineering and Computer (MEC) ◽

10.1109/mec.2011.6025622 ◽

2011 ◽

Author(s):

Jinghao Sun ◽

Guozhen Tan ◽

Guangjian Hou

Keyword(s):

Branch And Bound ◽

Branch And Bound Algorithm ◽

Time Dependent ◽

Chinese Postman Problem ◽

Chinese Postman

Download Full-text

The Formation of Professional Competence in Students of Economic Profile in Course of Solving the Chinese Postman Problem

Ekonomicheskie i sotsial’no-gumanitarnye issledovaniya ◽

10.24151/2409-1073-2017-3-106-108 ◽

2017 ◽

Vol 3 (15) ◽

pp. 106-108

Author(s):

E. E. Lychkova ◽

◽

S. V. Volkova ◽

Keyword(s):

Professional Competence ◽

Chinese Postman Problem ◽

Chinese Postman ◽

Economic Profile

Download Full-text

Time-dependent Multi-depot Green Vehicle Routing Problem with Time Windows Considering Temporal-Spatial Distance

Computers & Operations Research ◽

10.1016/j.cor.2021.105211 ◽

2021 ◽

pp. 105211

Author(s):

Houming Fan ◽

Yueguang Zhang ◽

Panjun Tian ◽

Yingchun Lv ◽

Hao Fan

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Time Windows ◽

Time Dependent ◽

Spatial Distance ◽

Routing Problem

Download Full-text

Security routing games with multivehicle Chinese postman problem

Networks ◽

10.1002/net.21563 ◽

2014 ◽

Vol 64 (3) ◽

pp. 181-191 ◽

Author(s):

Dorit S. Hochbaum ◽

Cheng Lyu ◽

Fernando Ordóñez

Keyword(s):

Chinese Postman Problem ◽

Chinese Postman ◽

Download Full-text