TSP-oplosser en generator

Genereer en los reizende verkoperprobleemtaken op.
Download nu

TSP-oplosser en generator Rangschikking & Samenvatting

Advertentie

  • Rating:
  • Vergunning:
  • GPL
  • Prijs:
  • Free
  • Naam uitgever:
  • By Oleksii Serdiuk
  • Besturingssystemen:
  • Windows 2003, Windows Vista, Windows, Windows 2000, Windows 8, Windows Server 2008, Windows 7, Windows XP
  • Aanvullende vereisten:
  • None
  • Bestandsgrootte:
  • 17.7 MB
  • Totaal aantal downloads:
  • 534

TSP-oplosser en generator Tags


TSP-oplosser en generator Beschrijving

TSPSG is bedoeld om reizende verkoperprobleem (TSP) taken te genereren en op te lossen. Het maakt gebruik van filiaal en gebonden methode voor het oplossen. De input is een aantal steden en een matrix van de reiskosten van de stad tot de stad. De matrix kan worden ingevuld met willekeurige waarden in een bepaald bereik (wat handig is voor het genereren van taken). Het resultaat is een optimale route, de prijs, stapsgewijze matrices van oplossen en een oplossend grafiek. De taak kan worden opgeslagen in een intern binair formaat en later wordt geopend. Het resultaat kan worden afgedrukt of opgeslagen als PDF, HTML of ODF. TSPSG kan nuttig zijn voor leraren om testtaken te genereren of alleen voor reguliere gebruikers om TSPS op te lossen. Het kan ook worden gebruikt als een voorbeeld van het gebruik van tak en gebonden methode om een bepaalde taak op te lossen.


TSP-oplosser en generator Gerelateerde software