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

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • 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
On the Traveling Salesman Problem with Simple Temporal Constraints
University of Southern California, Los Angeles, USA. (Computer Science Department)
Örebro universitet, Institutionen för naturvetenskap och teknik. (AASS)
University of Southern California, Los Angeles, USA. (Computer Science Department)
2013 (Engelska)Ingår i: Proceedings of the 10th Symposium on Abstraction, Reformulation, and Approximation (SARA), AAAI Press , 2013Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Many real-world applications require the successful combination of spatial and temporal reasoning. In this paper, we study the general framework of the Traveling Salesman Problem with Simple Temporal Constraints. Representationally, this framework subsumes the Traveling Salesman Problem, Simple Temporal Problems, as well as many of the frameworks described in the literature. We analyze the theoretical properties of the combined problem providing strong inapproximability results for the general problem, and positive results for some special cases.

Ort, förlag, år, upplaga, sidor
AAAI Press , 2013.
Nyckelord [en]
Computational Complexity, Geometric Spatial and Temporal Reasoning, Scheduling
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
Datavetenskap
Identifikatorer
URN: urn:nbn:se:oru:diva-29944ISBN: 978-1-57735-630-1 (tryckt)OAI: oai:DiVA.org:oru-29944DiVA, id: diva2:635093
Konferens
10th Symposium on Abstraction, Reformulation, and Approximation (SARA),July 11-12, 2013, Leavenworth, USA
Forskningsfinansiär
KK-stiftelsen, SAUNATillgänglig från: 2013-07-02 Skapad: 2013-07-02 Senast uppdaterad: 2018-01-11Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

PDF

Personposter BETA

Cirillo, Marcello

Sök vidare i DiVA

Av författaren/redaktören
Cirillo, Marcello
Av organisationen
Institutionen för naturvetenskap och teknik
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetricpoäng

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

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • 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