Search CORE

5 research outputs found

A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem

Author: A. Barvinok
A. Schrijver
A.I. Serdyukov
A.V. Kostochka
C.H. Papadimitriou
H. Kaplan
L. Engebretsen
L. Engebretsen
M. Bläser
M.L. Fisher
R. Hassin
R. Hassin
Z.-Z. Chen
Z.-Z. Chen
Ł. Kowalik
Ł. Kowalik
Publication venue: 'Springer Science and Business Media LLC'
Publication date: 30/12/2008
Field of study

We give a 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem.Comment: 6 figure

arXiv.org e-Print Archive

On finding a cyclic tour and a vehicle loading plan yielding maximum profit

Author: A.I. Serdyukov
Barvinok
E.Kh. Gimadi
Garey
Gimadi
Kostochka
N.I. Glebov
Serdyukov
Serdyukov
Publication venue: 'Elsevier BV'
Publication date
Field of study

THE MAXIMUM TRAVELING SALESMAN PROBLEM ON BANDED MATRICES

Author: Blokh D.
DAVID BLOKH
EUGENE LEVNER
Fisher M.
Serdyukov A.I.
Publication venue: 'World Scientific Pub Co Pte Lt'
Publication date
Field of study

Improving Operational Reliability by Means of Artificial Intelligence

Author: A.I. Kosolap
A.P. Ivanova
B.M. Brzhovskii
D.S. Ergaliev
E.S. Ventsel’
G.A. Markov
G.A. Timofeev
G.N. Kuvyrkin
I.V. Pavlov
N. A. Serdyukova
R.Sh. Abiev
S. I. Shishkina
V. I. Serdyukov
V.A. Mochalov
V.I. Feodos’ev
V.I. Serdyukov
V.I. Serdyukov
V.S. Zarubin
Publication venue: 'Allerton Press'
Publication date
Field of study

On approximate data reduction for the Rural Postman Problem: Theory and experiments

Author: Bentert M.
Bevern R.
Bevern R.
Bevern R.
Bevern R.
Corberán Á.
Eiben E.
Eiben E.
Fleischner H.
Flum J.
Fomin F.V.
Garey M.R.
Ghiani G.
Grötschel M.
Karpinski M.
Krithika R.
Krithika R.
Lokshtanov D.
Marx D.
Mellor D.
Serdyukov A.I.
Serdyukov A.I.
Sorge M.
Zippel R.
Publication venue: 'Wiley'
Publication date
Field of study

core

core