oru.sePublikationer
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.
Keyword [en]
Computational Complexity, Geometric Spatial and Temporal Reasoning, Scheduling
National Category
Computer Science
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:oru:diva-29944ISBN: 978-1-57735-630-1 (print)OAI: oai:DiVA.org:oru-29944DiVA: diva2:635093
Conference
10th Symposium on Abstraction, Reformulation, and Approximation (SARA),July 11-12, 2013, Leavenworth, USA
Funder
Knowledge Foundation, SAUNA
Available from: 2013-07-02 Created: 2013-07-02 Last updated: 2017-10-17Bibliographically approved

Open Access in DiVA

No full text

Other links

PDF

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar

Total: 194 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