//--> //--> //--> //-->
Toggle navigation
Logout
Change account settings
EN
DE
ES
FR
A-Z
Beta
About EconBiz
News
Thesaurus (STW)
Research Skills
Help
EN
DE
ES
FR
My account
Logout
Change account settings
Login
Publications
Events
Your search terms
Search
Retain my current filters
~isPartOf:"Operations research letters"
Search options
All Fields
Title
Exact title
Subject
Author
Institution
ISBN/ISSN
Published in...
Publisher
Open Access only
Advanced
Search history
My EconBiz
Favorites
Loans
Reservations
Fines
You are here:
Home
Search: subject_exact:"Traveling salesman problem"
Narrow search
Delete all filters
| 1 applied filter
Year of publication
From:
To:
Subject
All
Rundreiseproblem
28
Travelling salesman problem
28
Theorie
23
Theory
23
Tourenplanung
19
Vehicle routing problem
19
Algorithm
9
Algorithmus
9
Traveling salesman problem
8
Heuristics
6
Heuristik
6
Mathematical programming
6
Mathematische Optimierung
6
Approximation algorithm
5
USA
4
United States
4
Approximation algorithms
3
Integer programming
2
Integrality gap
2
Integrality ratio
2
Operations Research
2
Operations research
2
Scheduling problem
2
Scheduling-Verfahren
2
Traveling Salesman Problem
2
12
1
2-opt
1
3-Opt algorithm
1
4/3 approximation
1
A priori optimization
1
APX-complete
1
Approximation ratio
1
Assignment problem
1
Branch-and-bound
1
Christofides’ heuristic
1
Clarke-Wright savings heuristic
1
Combinatorial
1
Combinatorial optimization
1
Cubic graphs
1
Cycle covers
1
more ...
less ...
Online availability
All
Undetermined
18
Type of publication
All
Article
28
Type of publication (narrower categories)
All
Article in journal
28
Aufsatz in Zeitschrift
28
Language
All
English
28
Author
All
Traub, Vera
3
Zhong, Xianghui
3
Hougardy, Stefan
2
Manthey, Bodo
2
Nagarajan, Viswanath
2
Schalekamp, Frans
2
Agarwal, Nishita
1
Bendayan, Salomon
1
Brecklinghaus, Judith
1
Cheriyan, Joseph
1
Cheung, Kevin K. H.
1
Damaschke, Peter
1
Deineko, Vladimir G.
1
Ekstedt, Fredrik
1
Engels, Christian
1
Gao, Zhihan
1
Garg, Naveen
1
Gaudio, Julia
1
Gupta, Swati
1
Gutekunst, Samuel C.
1
Gørtz, Inge Li
1
Hassin, Refael
1
Hoffman, Karla L.
1
Hurkens, Cor A. J.
1
Jaillet, Patrick
1
Keinan, Ariel
1
Lozano, Leonardo
1
Marx, Dániel
1
Navidi, Fatemeh
1
O'Neil, Ryan J.
1
Poggi, Marcus
1
Ravi, R.
1
Rodrigues, Brian
1
Salman, Raad
1
Sebő, András
1
Shmoys, David B.
1
Singh, Mohit
1
Smith, J. Cole
1
Steinerberger, Stefan
1
Van Zuylen, Anke
1
more ...
less ...
Published in...
All
Operations research letters
European journal of operational research : EJOR
113
Computers & operations research : and their applications to problems of world concern ; an international journal
96
Transportation science : a journal of the Institute for Operations Research and the Management Sciences
26
Journal of the Operational Research Society : OR
16
Transportation research / E : an international journal
15
INFORMS journal on computing : JOC
14
International journal of production research
14
Mathematics of operations research
13
International transactions in operational research : a journal of the International Federation of Operational Research Societies
11
Opsearch : journal of the Operational Research Society of India
11
Discussion paper / Center for Economic Research, Tilburg University
8
International journal of production economics
8
International transactions in operational research : ITOR ; a journal of the International Federation of Operational Research Societies (IFORS)
8
Journal of the Operational Research Society
8
Transportation science
8
Computers & operations research : an international journal
7
European Journal of Operational Research
7
Journal of heuristics
7
Physica A: Statistical Mechanics and its Applications
7
Omega : the international journal of management science
6
Operations research
6
EURO journal on transportation and logistics
5
Europäische Hochschulschriften / 5
5
OR spectrum : quantitative approaches in management
5
Top : transactions in operations research
5
4OR : a quarterly journal of operations research
4
Central European journal of operations research : CEJOR ; official journal of the Austrian, Croatian, Czech, Hungarian, Slovakian and Slovenian OR Societies
4
Discussion Paper / Tilburg University, Center for Economic Research
4
IMA journal of management mathematics
4
Management Science
4
Operational research : an international journal
4
4OR : quarterly journal of the Belgian, French and Italian Operations Research Societies
3
Diskussionsbeiträge der Mercator School of Management der Universität Duisburg-Essen, Campus Duisburg
3
ERIM report series research in management
3
International journal of game theory : official journal of the Game Theory Society
3
International journal of logistics systems and management
3
Journal of combinatorial optimization
3
Management science : journal of the Institute for Operations Research and the Management Sciences
3
Operations research forum
3
more ...
less ...
Source
All
ECONIS (ZBW)
28
Showing
1
-
10
of
28
Sort
relevance
articles prioritized
date (newest first)
date (oldest first)
1
Recognising permuted Demidenko matrices
Çela, Eranda
;
Deineko, Vladimir G.
;
Woeginger, Gerhard J.
- In:
Operations research letters
51
(
2023
)
5
,
pp. 494-500
Persistent link: https://www.econbiz.de/10014495875
Saved in:
2
Truly tight bounds for TSP heuristics
Hurkens, Cor A. J.
- In:
Operations research letters
51
(
2023
)
4
,
pp. 425-431
Persistent link: https://www.econbiz.de/10014426584
Saved in:
3
Unconstrained traveling tournament problem is APX-complete
Bendayan, Salomon
;
Cheriyan, Joseph
;
Cheung, Kevin K. H.
- In:
Operations research letters
51
(
2023
)
4
,
pp. 456-460
Persistent link: https://www.econbiz.de/10014426590
Saved in:
4
The approximation ratio of the 2-Opt heuristic for the metric Traveling Salesman Problem
Hougardy, Stefan
;
Zaiser, Fabian
;
Zhong, Xianghui
- In:
Operations research letters
48
(
2020
)
4
,
pp. 401-404
Persistent link: https://www.econbiz.de/10012294750
Saved in:
5
Subtour elimination constraints imply a matrix-tree theorem SDP constraint for the TSP
Gutekunst, Samuel C.
;
Williamson, David P.
- In:
Operations research letters
48
(
2020
)
3
,
pp. 245-248
Persistent link: https://www.econbiz.de/10012254064
Saved in:
6
An improved lower bound for the Traveling Salesman constant
Gaudio, Julia
;
Jaillet, Patrick
- In:
Operations research letters
48
(
2020
)
1
,
pp. 67-70
Persistent link: https://www.econbiz.de/10012169604
Saved in:
7
On the approximation ratio of the 3-Opt algorithm for the (1,2)-TSP
Zhong, Xianghui
- In:
Operations research letters
49
(
2021
)
4
,
pp. 515-521
Persistent link: https://www.econbiz.de/10012649023
Saved in:
8
The Graphical Traveling Salesperson Problem has no integer programming formulation in the original space
Walter, Matthias
- In:
Operations research letters
49
(
2021
)
4
,
pp. 623-624
Persistent link: https://www.econbiz.de/10012649050
Saved in:
9
Approximation algorithms for the a priori traveling repairman
Navidi, Fatemeh
;
Gørtz, Inge Li
;
Nagarajan, Viswanath
- In:
Operations research letters
48
(
2020
)
5
,
pp. 599-606
Persistent link: https://www.econbiz.de/10012303419
Saved in:
10
Slightly improved upper bound on the integrality ratio for the s−t Path TSP
Zhong, Xianghui
- In:
Operations research letters
48
(
2020
)
5
,
pp. 627-629
Persistent link: https://www.econbiz.de/10012303427
Saved in:
1
2
3
Next
Last
Results per page
10
25
50
100
250
A service of the
zbw
×
Loading...
//-->