A new formulation and approach for the black and white traveling salesman problem

@article{Muter2015ANF,
  title={A new formulation and approach for the black and white traveling salesman problem},
  author={Ibrahim Muter},
  journal={Computers & OR},
  year={2015},
  volume={53},
  pages={96-106}
}
This paper proposes a new formulation and a column generation approach for the black and white traveling salesman problem. This problem is an extension of the traveling salesman problem in which the vertex set is divided into black vertices and white vertices. The number of white vertices visited and the length of the path between two consecutive black vertices are constrained. The objective of this problem is to find the shortest Hamiltonian cycle that covers all vertices satisfying the… CONTINUE READING
1
Twitter Mention