//--> //--> //-->
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
subject:"Algorithm"
~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
| 2 applied filters
Year of publication
From:
To:
Subject
All
Algorithm
Rundreiseproblem
28
Travelling salesman problem
28
Theorie
23
Theory
23
Tourenplanung
19
Vehicle routing problem
19
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
5
Type of publication
All
Article
9
Type of publication (narrower categories)
All
Article in journal
9
Aufsatz in Zeitschrift
9
Language
All
English
9
Author
All
Traub, Vera
2
Brecklinghaus, Judith
1
Engels, Christian
1
Gao, Zhihan
1
Gørtz, Inge Li
1
Hassin, Refael
1
Hoffman, Karla L.
1
Hougardy, Stefan
1
Keinan, Ariel
1
Manthey, Bodo
1
Nagarajan, Viswanath
1
Navidi, Fatemeh
1
O'Neil, Ryan J.
1
Schalekamp, Frans
1
Sebő, András
1
Van Zuylen, Anke
1
Zhong, Xianghui
1
more ...
less ...
Published in...
All
Operations research letters
Computers & operations research : and their applications to problems of world concern ; an international journal
23
European journal of operational research : EJOR
19
International journal of production research
6
Opsearch : journal of the Operational Research Society of India
4
Transportation science : a journal of the Institute for Operations Research and the Management Sciences
4
INFORMS journal on computing : JOC
3
Journal of the Operational Research Society : OR
3
International transactions in operational research : a journal of the International Federation of Operational Research Societies
2
Mathematics of operations research
2
Operations research
2
RAIRO / Operations research
2
4OR : quarterly journal of the Belgian, French and Italian Operations Research Societies
1
Annals of operations research
1
Annals of operations research ; volume 289, number 2 (June 2020)
1
Das Neue in Ökonomie und Management : Grundlagen, Methoden, Beispiele
1
ERIM report series research in management
1
Embracing diversity in organisations : 7th International OFEL Conference on Governance, Management and Entrepreneurship : 5th - 6th April 2019, Dubrovnik, Croatia
1
Entwicklungen in Produktionswissenschaft und Technologieforschung : Festschrift für Professor Dieter Specht
1
Graduate Texts in Operations Research
1
Interdisciplinary perspectives on operations management and service evaluation
1
International journal of enterprise network management : IJENM
1
International journal of information systems and supply chain management : JISSCM ; an official publication of the Information Resources Management Association
1
International journal of logistics systems and management
1
International journal of production economics
1
International transactions in operational research : ITOR ; a journal of the International Federation of Operational Research Societies (IFORS)
1
JETIR January 2019
1
Journal of business economics and management
1
Journal of combinatorial optimization
1
Journal of scheduling : JOS
1
KBI
1
Maritime economics & logistics : a quarterly scientific journal committed to the advancement of maritime economics as a distinct and well defined branch of both applied economics and international business
1
Networks and spatial economics : a journal of infrastructure modeling and computation
1
OR spectrum : quantitative approaches in management
1
Omega : the international journal of management science
1
Operational research : an international journal
1
Operations research forum
1
Transportation research / E : an international journal
1
Working paper / Indian Institute of Management, Ahmedabad
1
Working paper series : WPS
1
more ...
less ...
Source
All
ECONIS (ZBW)
9
Showing
1
-
9
of
9
Sort
Relevance
Date (newest first)
Date (oldest first)
1
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:
2
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:
3
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:
4
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:
5
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:
6
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:
7
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:
8
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:
9
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...
//-->