//--> //--> //-->
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:"Problem des Handlungsreisenden"
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
95
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
Journal of heuristics
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
IMA journal of management mathematics
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
RAIRO / Operations research
3
Report
3
Report / OR
3
School of Economics working papers / The University of Adelaide, School of Economics
3
more ...
less ...
Source
All
ECONIS (ZBW)
28
Showing
1
-
28
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
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:
5
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:
6
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:
7
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:
8
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:
9
Branch-and-bound for the Precedence Constrained Generalized Traveling Salesman Problem
Salman, Raad
;
Ekstedt, Fredrik
;
Damaschke, Peter
- In:
Operations research letters
48
(
2020
)
2
,
pp. 163-166
Persistent link: https://www.econbiz.de/10012254032
Saved in:
10
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:
11
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:
12
Improving on best-of-many-christofides for T-tours
Traub, Vera
- In:
Operations research letters
48
(
2020
)
6
,
pp. 798-804
Persistent link: https://www.econbiz.de/10012430155
Saved in:
13
Decision diagrams for solving traveling salesman problems with pickup and delivery in real time
O'Neil, Ryan J.
;
Hoffman, Karla L.
- In:
Operations research letters
47
(
2019
)
3
,
pp. 197-201
Persistent link: https://www.econbiz.de/10012017643
Saved in:
14
An improved upper bound on the integrality ratio for the s-t-path TSP
Traub, Vera
;
Vygen, Jens
- In:
Operations research letters
47
(
2019
)
3
,
pp. 225-228
Persistent link: https://www.econbiz.de/10012017653
Saved in:
15
Layers and matroids for the traveling salesman's paths
Schalekamp, Frans
;
Sebő, András
;
Traub, Vera
;
Van …
- In:
Operations research letters
46
(
2018
)
1
,
pp. 60-63
Persistent link: https://www.econbiz.de/10011807914
Saved in:
16
A 4/3-approximation for TSP on cubic 3-edge-connected graphs
Agarwal, Nishita
;
Garg, Naveen
;
Gupta, Swati
- In:
Operations research letters
46
(
2018
)
4
,
pp. 393-396
Persistent link: https://www.econbiz.de/10011916156
Saved in:
17
Solving the traveling salesman problem with interdiction and fortification
Lozano, Leonardo
;
Smith, J. Cole
;
Poggi, Marcus
- In:
Operations research letters
45
(
2017
)
3
,
pp. 210-216
Persistent link: https://www.econbiz.de/10011719285
Saved in:
18
Short combinatorial proof that the DFJ polytope is contained in the MTZ polytope for the Asymmetric Traveling Salesman Problem
Velednitsky, Mark
- In:
Operations research letters
45
(
2017
)
4
,
pp. 323-324
Persistent link: https://www.econbiz.de/10011740339
Saved in:
19
The approximation ratio of the greedy algorithm for the metric traveling salesman problem
Brecklinghaus, Judith
;
Hougardy, Stefan
- In:
Operations research letters
43
(
2015
)
3
,
pp. 259-261
Persistent link: https://www.econbiz.de/10011309558
Saved in:
20
An LP-based 2/3-approximation algorithm for the s-t path graph traveling salesman problem
Gao, Zhihan
- In:
Operations research letters
41
(
2013
)
6
,
pp. 615-617
Persistent link: https://www.econbiz.de/10010236087
Saved in:
21
Multi-criteria TSP : min and max combined
Manthey, Bodo
- In:
Operations research letters
40
(
2012
)
1
,
pp. 36-38
Persistent link: https://www.econbiz.de/10009503769
Saved in:
22
An analysis of the extended Christofides heuristic for the k-depot TSP
Xu, Zhou
;
Xu, Liang
;
Rodrigues, Brian
- In:
Operations research letters
39
(
2011
)
3
,
pp. 218-223
Persistent link: https://www.econbiz.de/10009160231
Saved in:
23
Simpler analysis of LP extreme points for traveling salesman and survivable network design problems
Nagarajan, Viswanath
;
Ravi, R.
;
Singh, Mohit
- In:
Operations research letters
38
(
2010
)
3
,
pp. 156-160
Persistent link: https://www.econbiz.de/10003968625
Saved in:
24
A new lower bound for the geometric traveling salesman problem in terms of discrepancy
Steinerberger, Stefan
- In:
Operations research letters
38
(
2010
)
4
,
pp. 318-319
Persistent link: https://www.econbiz.de/10003984255
Saved in:
25
Average-case approximation ratio of the 2-opt algorithm for the TSP
Engels, Christian
;
Manthey, Bodo
- In:
Operations research letters
37
(
2009
)
2
,
pp. 83-84
Persistent link: https://www.econbiz.de/10003883120
Saved in:
26
Algorithms for the universal and a priori TSP
Schalekamp, Frans
;
Shmoys, David B.
- In:
Operations research letters
36
(
2008
)
1
,
pp. 1-3
Persistent link: https://www.econbiz.de/10003768440
Saved in:
27
Searching the k-change neighborhood for TSP is W[1]-hard
Marx, Dániel
- In:
Operations research letters
36
(
2008
)
1
,
pp. 31-36
Persistent link: https://www.econbiz.de/10003768463
Saved in:
28
Greedy heuristics with regret, with application to the cheapest insertion algorithm for the TSP
Hassin, Refael
;
Keinan, Ariel
- In:
Operations research letters
36
(
2008
)
2
,
pp. 243-246
Persistent link: https://www.econbiz.de/10003773701
Saved in:
Results per page
10
25
50
100
250
A service of the
zbw
×
Loading...
//-->