Master'sOpen Access

Space filling curve heuristic and the traveling salesman problem

Is this your thesis?

This record came from a bulk archive import. If it’s yours, link it to your profile.

2012
0 views
0 downloads

Abstract (EN)

We have obtained an exact Gaussian tail bound for the length of the path connecting n random points uniformly distributed over the unit square obtained by the spacefilling curve heuristic.

Author

Polat Charyyev

How to Cite

Polat Charyyev (Master Thesis). Space filling curve heuristic and the traveling salesman problem, 2012, Boğaziçi University.

Keywords

License

Tüm Hakları Saklıdır

This work is shared under the specified license terms.

More theses from Boğaziçi University