Umeå universitets logga

umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
An exact polynomial-time algorithm for the optimal solution of traveling salesman problems
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.
2021 (Engelska)Manuskript (preprint) (Övrigt vetenskapligt)
Ort, förlag, år, upplaga, sidor
2021. Vol. 12, nr 4, s. 17-32
Nyckelord [en]
Discrete optimization, traveling salesman problem, linear Diophantine equations, integer programming, sub-tours elimination
Nationell ämneskategori
Diskret matematik
Identifikatorer
URN: urn:nbn:se:umu:diva-233433OAI: oai:DiVA.org:umu-233433DiVA, id: diva2:1924343
Tillgänglig från: 2025-01-04 Skapad: 2025-01-04 Senast uppdaterad: 2025-01-14Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Person

Pya Arnqvist, Natalya

Sök vidare i DiVA

Av författaren/redaktören
Pya Arnqvist, Natalya
Av organisationen
Institutionen för matematik och matematisk statistik
Diskret matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 30 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf