//--> //--> //-->
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
~person:"Williamson, David P."
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
5
Theorie
5
Theory
5
Tourenplanung
5
Travelling salesman problem
5
Vehicle routing problem
5
Mathematical programming
3
Mathematische Optimierung
3
traveling salesman problem
3
integrality gap
2
2-matching
1
Einkommensverteilung
1
Ganzzahlige Optimierung
1
Income distribution
1
Integer programming
1
Matrix-tree theorem
1
Primary
1
SDP relaxation
1
Subtour LP
1
Traveling Salesman Problem
1
algorithms
1
approximation algorithms
1
combinatorics
1
constrained optimization
1
cutting plane/facet
1
fractional 2-matching
1
integer programming
1
linear programming
1
mathematics
1
networks/graphs
1
polyhedra
1
semidefinite programming
1
sets
1
subtour elimination
1
traveling salesman
1
more ...
less ...
Online availability
All
Undetermined
4
Type of publication
All
Article
5
Type of publication (narrower categories)
All
Article in journal
5
Aufsatz in Zeitschrift
5
Language
All
English
5
Author
All
Williamson, David P.
Laporte, Gilbert
25
Golden, Bruce
12
Sörensen, Kenneth
8
Vigo, Daniele
8
Basu, Sumanta
7
Cordeau, Jean-François
7
Grötschel, Martin
7
Letchford, Adam N.
7
Vansteenwegen, Pieter
7
Poikonen, Stefan
6
Salazar-González, Juan-José
6
Semet, Frédéric
6
Agatz, Niels
5
Archetti, Claudia
5
Borm, Peter
5
Bouman, Paul
5
Cerrone, Carmine
5
Dell'Amico, Mauro
5
Gharehgozli, Amir Hossein
5
Ghosh, Diptesh
5
Hernández-Pérez, Hipólito
5
Kimms, Alf
5
Koster, René de
5
Kozeletskyi, Igor
5
Mansini, Renata
5
Pasechnik, Dmitrii V.
5
Pesch, Erwin
5
Salazar-González, Juan José
5
Schmidt, Marie
5
Sotirov, Renata
5
Stützle, Thomas G.
5
Toth, Paolo
5
Yengin, Duygu
5
Yu, Yugang
5
de Klerk, Etienne
5
Battarra, Maria
4
Benlic, Una
4
Coelho, Leandro C.
4
Deineko, Vladimir G.
4
more ...
less ...
Published in...
All
Mathematics of operations research
4
Operations research letters
1
Source
All
ECONIS (ZBW)
5
Showing
1
-
5
of
5
Sort
relevance
articles prioritized
date (newest first)
date (oldest first)
1
Semidefinite programming relaxations of the traveling salesman problem and their integrality gaps
Gutekunst, Samuel C.
;
Williamson, David P.
- In:
Mathematics of operations research
47
(
2022
)
1
,
pp. 1-28
Persistent link: https://www.econbiz.de/10013364849
Saved in:
2
The circlet inequalities : a new, circulant-based, facet-defining inequality for the TSP
Gutekunst, Samuel C.
;
Williamson, David P.
- In:
Mathematics of operations research
48
(
2023
)
1
,
pp. 393-418
Persistent link: https://www.econbiz.de/10014312556
Saved in:
3
Budgeted prize-collecting traveling salesman and minimum spanning tree problems
Paul, Alice
;
Freund, Daniel
;
Ferber, Aaron
;
Shmoys, …
- In:
Mathematics of operations research
45
(
2020
)
2
,
pp. 576-590
Persistent link: https://www.econbiz.de/10012242522
Saved in:
4
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:
5
2-matchings, the traveling salesman problem, and the subtour LP : a proof of the Boyd-Carr conjecture
Schalekamp, Frans
;
Williamson, David P.
;
Zuylen, Anke van
- In:
Mathematics of operations research
39
(
2014
)
2
,
pp. 403-417
Persistent link: https://www.econbiz.de/10010384200
Saved in:
Results per page
10
25
50
100
250
A service of the
zbw
×
Loading...
//-->