File:Optimal tour traveling salesman problem Germany.gif

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search

Original file ‎(612 × 792 pixels, file size: 64 KB, MIME type: image/gif)

Captions

Captions

A drawing of the optimal 15,112-city tour upon a map of the states of Germany

Summary

[edit]
Description
Deutsch: On April 20th, 2001, David Applegate, Robert Bixby, Vašek Chvátal, and William Cook announced the solution of a traveling salesman problem through 15,112 cities in Germany. Source: https://www.math.uwaterloo.ca/tsp/d15sol/index.html
Date
Source https://www.math.uwaterloo.ca/tsp/d15sol/img/d15map.gif
Author Prof. William Cook

The information and the picture is taken from here: https://www.math.uwaterloo.ca/tsp/d15sol/index.html

Licensing

[edit]
Public domain
Public domain
This media file is in the public domain in the United States. This applies to U.S. works where the copyright has expired, often because its first publication occurred prior to January 1, 1929, and if not then due to lack of notice or renewal. See this page for further explanation.
United States
United States
This image might not be in the public domain outside of the United States; this especially applies in the countries and areas that do not apply the rule of the shorter term for US works, such as Canada, Mainland China (not Hong Kong or Macao), Germany, Mexico, and Switzerland. The creator and year of publication are essential information and must be provided. See Wikipedia:Public domain and Wikipedia:Copyrights for more details.

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current13:22, 19 December 2023Thumbnail for version as of 13:22, 19 December 2023612 × 792 (64 KB)BumbleMath (talk | contribs)Uploaded a work by Prof. William Cook from https://www.math.uwaterloo.ca/tsp/d15sol/img/d15map.gif with UploadWizard

You cannot overwrite this file.

There are no pages that use this file.

File usage on other wikis

The following other wikis use this file:

Metadata

This file contains additional information such as Exif metadata which may have been added by the digital camera, scanner, or software program used to create or digitize it. If the file has been modified from its original state, some details such as the timestamp may not fully reflect those of the original file. The timestamp is only as accurate as the clock in the camera, and it may be completely wrong.

Retrieved from "https://commons.wikimedia.org/w/index.php?title=File:Optimal_tour_traveling_salesman_problem_Germany.gif&oldid=872188109"