Particle Swarm Optimization for the Minimum Cost Vertex-Disjoint Path Cover Problem
碩士 === 國立臺灣科技大學 === 工業管理系 === 104 === In the minimum cost vertex–disjoint path cover problem (MCVDPCP), each vehicle serves customers directly from its location without having to start from or return to a depot. The aim of the MCVDPCP is to minimize the total vehicle travel cost without violating th...
Main Authors: | Indri Claudia Magdalena Marpaung, 麥依林 |
---|---|
Other Authors: | Vincent F. Yu |
Format: | Others |
Language: | en_US |
Published: |
2016
|
Online Access: | http://ndltd.ncl.edu.tw/handle/mzbyun |
Similar Items
-
Minimum Cost Vertex-Disjoint Path Cover Problem
by: Christine Halim, et al.
Published: (2016) -
Constructing Vertex-disjoint Paths in Alternating Group Graphs
by: Lee Wen Hui, et al.
Published: (2014) -
On the Minimum Weighted Vertex Cover Problem
by: Ching-Chun Chang, et al.
Published: (2017) -
Computing k-vertex Connectivity and Disjoint s-t Paths on Permutation Graphs
by: Yi-Wen Chen, et al.
Published: (1994) -
An Exact Algorithm for Minimum Vertex Cover Problem
by: Luzhi Wang, et al.
Published: (2019-07-01)