Computational implementation of a combined branch and bound algorithm for the travelling-salesman problem

DOI10.1016/0041-5553(86)90106-0zbMath0621.90090OpenAlexW2167068511MaRDI QIDQ3758578

I. Kh. Sigal

Publication date: 1986

Published in: USSR Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0041-5553(86)90106-0

zbMATH Keywords

combined algorithmcomputer implementationtraveling-salesman

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Numerical mathematical programming methods (65K05) Integer programming (90C10) Combinatorial optimization (90C27)

This page was built for publication: Computational implementation of a combined branch and bound algorithm for the travelling-salesman problem