Improved approximation algorithms for metric maximum ATSP and maximum 3-cycle cover problems
dc.contributor.author
Bläser, Markus
dc.contributor.author
Ram, L. Shankar
dc.contributor.author
Sviridenko, Maxim
dc.date.accessioned
2017-06-11T12:36:36Z
dc.date.available
2017-06-11T12:36:36Z
dc.date.issued
2009-05
dc.identifier.issn
0167-6377
dc.identifier.issn
1872-7468
dc.identifier.other
10.1016/j.orl.2009.01.011
dc.identifier.uri
http://hdl.handle.net/20.500.11850/89648
dc.language.iso
en
dc.publisher
Elsevier
dc.subject
Approximation algorithm
dc.subject
Traveling salesman problem
dc.subject
Cycle cover
dc.subject
Blossom inequalities
dc.title
Improved approximation algorithms for metric maximum ATSP and maximum 3-cycle cover problems
dc.type
Journal Article
ethz.journal.title
Operations Research Letters
ethz.journal.volume
37
ethz.journal.issue
3
ethz.journal.abbreviated
Oper. res. lett.
ethz.pages.start
176
ethz.pages.end
180
ethz.notes
Received 17 June 2008, Accepted 30 January 2009, Available online 10 February 2009.
ethz.identifier.wos
ethz.identifier.nebis
000014475
ethz.publication.place
Amsterdam
ethz.publication.status
published
ethz.date.deposited
2017-06-11T12:37:22Z
ethz.source
ECIT
ethz.identifier.importid
imp593652536a1a751442
ethz.ecitpid
pub:141062
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-17T09:59:26Z
ethz.rosetta.lastUpdated
2019-02-02T06:45:17Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Improved%20approximation%20algorithms%20for%20metric%20maximum%20ATSP%20and%20maximum%203-cycle%20cover%20problems&rft.jtitle=Operations%20Research%20Letters&rft.date=2009-05&rft.volume=37&rft.issue=3&rft.spage=176&rft.epage=180&rft.issn=0167-6377&1872-7468&rft.au=Bl%C3%A4ser,%20Markus&Ram,%20L.%20Shankar&Sviridenko,%20Maxim&rft.genre=article&rft_id=info:doi/10.1016/j.orl.2009.01.011&
Files in this item
| Files | Size | Format | Open in viewer |
|---|---|---|---|
|
There are no files associated with this item. |
|||
Publication type
-
Journal Article [120650]