Opening book details…
Can I read Some Inverse Traveling Salesman Problems on EtoBox?
Some Inverse Traveling Salesman Problems by Yerim Chung; Marc Demange is a Computer Science article available to read on EtoBox.
What is Some Inverse Traveling Salesman Problems about?
Usual inverse combinatorial optimization problems consist in modifying as little as possible the instance parameters to make a given solution optimal. In this paper we consider several extensions taking into account constraints on the weight system and inverse problems against a specific algorithm. We consider T SP under this point of view and devise both complexity and approximation results.
Who reads Some Inverse Traveling Salesman Problems?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Yerim Chung; Marc Demange
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV; Amsterdam: Elsevier BV (ISSN 1571-0653)
- Published
- 2008
- Language
- EN
- Field
- Computer Science (Physical Sciences)