Linear time algorithm for Precedence Constrained Asymmetric Generalized Traveling Salesman Problem

Research output: Contribution to journalArticlepeer-review

15 Citations (Scopus)
Original languageEnglish
Pages (from-to)651-655
Number of pages5
JournalIfac papersonline
Volume49
Issue number12
DOIs
Publication statusPublished - 2016
Event8th IFAC Conference on Manufacturing Modelling, Management and Control (MIM) - Troyes, France
Duration: 28 Jun 201630 Jun 2016

Keywords

  • Asymmetric Generalized Traveling Salesman Problem (AGTSP)
  • NP-hard problem
  • dynamic programming

ASJC Scopus subject areas

  • Control and Systems Engineering

Cite this