Umeå universitets logga
umu.se
Publikationer
Vänta ...
Enkel sökning
Avancerad sökning -
Forskningspublikationer
Avancerad sökning -
Studentuppsatser
Statistik
English
Svenska
Norsk
Hoppa till innehåll
Ändra sökning
Sök
Sök
Endast dokument med fulltext i DiVA
Referera
Exportera
BibTex
CSL-JSON
CSV 1
CSV 2
CSV 3
CSV 4
CSV 5
CSV all metadata
CSV all metadata version 2
RIS
Mods
MARC-XML
ETDMS
Länk till posten
Permanent länk
https://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-233433
Direktlänk
https://umu.diva-portal.org/smash/record.jsf?pid=diva2:1924343
Referera
Referensformat
apa
ieee
vancouver
Annat format
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
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
html
text
asciidoc
rtf
Skapa
Stäng
An exact polynomial-time algorithm for the optimal solution of traveling salesman problems
Voinov, Vassilly
Pya Arnqvist, Natalya
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-233433
OAI: oai:DiVA.org:umu-233433
DiVA, id:
diva2:1924343
Tillgänglig från:
2025-01-04
Skapad:
2025-01-04
Senast uppdaterad:
2025-01-14
Bibliografiskt 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
I ämnet
Diskret matematik
Sök vidare utanför DiVA
Google
Google Scholar
urn-nbn
Altmetricpoäng
urn-nbn
Totalt: 30 träffar
Referera
Exportera
BibTex
CSL-JSON
CSV 1
CSV 2
CSV 3
CSV 4
CSV 5
CSV all metadata
CSV all metadata version 2
RIS
Mods
MARC-XML
ETDMS
Länk till posten
Permanent länk
https://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-233433
Direktlänk
https://umu.diva-portal.org/smash/record.jsf?pid=diva2:1924343
Referera
Referensformat
apa
ieee
vancouver
Annat format
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
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
html
text
asciidoc
rtf
Skapa
Stäng
v. 2.46.0
|
WCAG
|
Umeå universitetsbibliotek
|
Registrera i DiVA
|
Support
|
Sök i DiVA portal
DiVA
Logotyp