Skip to contents

Björklund, Andreas [Author] ; Andreas Björklund [Contributor]

Below All Subsets for Some Permutational Counting Problems

View online
Schließen

Access

Full access (via DOI)

Show more show less

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
Marx, Dániel [Author]; Salmasi, Ario [Author]; Sidiropoulos, Anastasios [Author] ; Dániel Marx and Ario Salmasi and Anastasios Sidiropoulos [Contributor]

Constant-Factor Approximations for Asymmetric TSP on Nearly-Embeddable Graphs

View online
Schließen

Access

Full access (via DOI)

Show more show less

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
Glover, Fred; Gutin, Gregory; Yeo, Anders; Zverovich, Alexey

Construction heuristics for the asymmetric TSP

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Elsevier BV, 2001

Published in: European Journal of Operational Research
Friggstad, Zachary; Gupta, Anupam; Singh, Mohit

An Improved Integrality Gap for Asymmetric TSP Paths

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Institute for Operations Research and the Management Sciences (INFORMS), 2016

Published in: Mathematics of Operations Research
Kowalik, Lukasz; Mucha, Marcin

35/44-approximation for Asymmetric Maximum TSP with Triangle Inequality

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Springer Science and Business Media LLC, 2011

Published in: Algorithmica
Kaplan, Haim; Lewenstein, Moshe; Shafrir, Nira; Sviridenko, Maxim

Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Association for Computing Machinery (ACM), 2005

Published in: Journal of the ACM
Lewenstein, Moshe; Sviridenko, Maxim

A 5/8 Approximation Algorithm for the Maximum Asymmetric TSP

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Society for Industrial & Applied Mathematics (SIAM), 2003

Published in: SIAM Journal on Discrete Mathematics
Duman, Tibet; Duman, Ekrem

Solving a new application of asymmetric TSP by modified migrating birds optimization algorithm

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Springer Science and Business Media LLC, 2023

Published in: Evolutionary Intelligence
Hou, Bo; Pang, Zhenzhen; Gao, Suogang; Liu, Wen

Algorithmic Aspects in Information and Management: Improved Approximation Algorithm for the Asymmetric Prize-Collecting TSP

View online
Schließen

Access

Full access (via DOI)

Show more show less

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Springer International Publishing, 2022

Published in: Algorithmic Aspects in Information and Management
Cheriyan, Joseph; Gao, Zhihan; Georgiou, Konstantinos; Singla, Sahil

On integrality ratios for asymmetric TSP in the Sherali–Adams hierarchy

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Springer Science and Business Media LLC, 2016

Published in: Mathematical Programming
Veerapen, Nadarajen; Ochoa, Gabriela; Tinós, Renato; Whitley, Darrell

Parallel Problem Solving from Nature – PPSN XIV: Tunnelling Crossover Networks for the Asymmetric TSP

View online
Schließen

Access

Full access (via DOI)

Show more show less

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Springer International Publishing, 2016

Published in: Parallel Problem Solving from Nature – PPSN XIV
Cheriyan, Joseph; Gao, Zhihan; Georgiou, Konstantinos; Singla, Sahil

Automata, Languages, and Programming: On Integrality Ratios for Asymmetric TSP in the Sherali-Adams Hierarchy

View online
Schließen

Access

Full access (via DOI)

Show more show less

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Springer Berlin Heidelberg, 2013

Published in: Automata, Languages, and Programming
Friggstad, Zachary; Gupta, Anupam; Singh, Mohit

Integer Programming and Combinatorial Optimization: An Improved Integrality Gap for Asymmetric TSP Paths

View online
Schließen

Access

Full access (via DOI)

Show more show less

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Springer Berlin Heidelberg, 2013

Published in: Integer Programming and Combinatorial Optimization
Nguyen, Viet Hung

A primal-dual approximation algorithm for the Asymmetric Prize-Collecting TSP

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Springer Science and Business Media LLC, 2013

Published in: Journal of Combinatorial Optimization
Nguyen, Viet Hung

Combinatorial Optimization and Applications: A Primal-Dual Approximation Algorithm for the Asymmetric Prize-Collecting TSP

View online
Schließen

Access

Full access (via DOI)

Show more show less

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Springer Berlin Heidelberg, 2010

Published in: Combinatorial Optimization and Applications
Bläser, Markus

A new approximation algorithm for the asymmetric TSP with triangle inequality

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Association for Computing Machinery (ACM), 2008

Published in: ACM Transactions on Algorithms
Goldengorin, Boris; Jäger, Gerold; Molitor, Paul

Combinatorial and Algorithmic Aspects of Networking: Tolerance Based Contract-or-Patch Heuristic for the Asymmetric TSP

View online
Schließen

Access

Full access (via DOI)

Show more show less

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Springer Berlin Heidelberg, 2006

Published in: Combinatorial and Algorithmic Aspects of Networking
Bläser, Markus; Manthey, Bodo; Sgall, Jiří

An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Elsevier BV, 2006

Published in: Journal of Discrete Algorithms
Gutin, Gregory; Zverovitch, Alexei

Evaluation of The Contract Or-Patch Heuristic Eor The Asymmetric Tsp1

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Informa UK Limited, 2005

Published in: INFOR: Information Systems and Operational Research
Palbom, Anna

Lecture Notes in Computer Science: Worst Case Performance of an Approximation Algorithm for Asymmetric TSP

View online
Schließen

Access

Full access (via DOI)

Show more show less

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Springer Berlin Heidelberg, 2004

Published in: Lecture Notes in Computer Science

You did not find what you were looking for?

Purchase suggestion
Are you missing something you need for your research? If you have any suggestions please share them here.

Interlibrary Loan
Please search and order your favorite title in the Interlibrary Loan Portal.

Search in field:

Recently searched for:

You did not find what you were looking for?

> Year of publication

Year of publication