To Örebro University

oru.seÖrebro University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
On the Traveling Salesman Problem with Simple Temporal Constraints
University of Southern California, Los Angeles, USA. (Computer Science Department)
Örebro University, School of Science and Technology. (AASS)
University of Southern California, Los Angeles, USA. (Computer Science Department)
2013 (English)In: Proceedings of the 10th Symposium on Abstraction, Reformulation, and Approximation (SARA), AAAI Press , 2013Conference paper, Published paper (Refereed)
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.

Place, publisher, year, edition, pages
AAAI Press , 2013.
Keywords [en]
Computational Complexity, Geometric Spatial and Temporal Reasoning, Scheduling
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:oru:diva-29944ISBN: 9781577356301 (print)OAI: oai:DiVA.org:oru-29944DiVA, id: diva2:635093
Conference
10th Symposium on Abstraction, Reformulation, and Approximation (SARA), Leavenworth, USA, July 11-12, 2013
Funder
Knowledge Foundation, SAUNAAvailable from: 2013-07-02 Created: 2013-07-02 Last updated: 2023-05-11Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records

Cirillo, Marcello

Search in DiVA

By author/editor
Cirillo, Marcello
By organisation
School of Science and Technology
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 260 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf