A construction for directed in-out subgraphs of optimal size (Q4622626): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 3 users not shown)
label / enlabel / en
 
A construction for directed in-out subgraphs of optimal size
Property / describes a project that uses
 
Property / describes a project that uses: LKH / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Concorde / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / arXiv classification
 
math.CO
Property / arXiv classification: math.CO / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1702.03075 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3425132 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deterministic ``snakes and ladders'' heuristic for the Hamiltonian cycle problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A model for warehouse order picking / rank
 
Normal rank
Property / cites work
 
Property / cites work: An efficient transformation of the generalized traveling salesman problem into the traveling salesman problem on digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Change ringing and Hamiltonian cycles: The search for Erin and Stedman triples / rank
 
Normal rank
Property / cites work
 
Property / cites work: An effective implementation of the Lin-Kernighan traveling salesman heuristic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5578578 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lin-Kernighan heuristic adaptations for the generalized traveling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transformation of the generalized traveling-salesman problem into the standard traveling-salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Efficient Transformation Of The Generalized Traveling Salesman Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5613007 / rank
 
Normal rank

Latest revision as of 04:58, 18 July 2024

scientific article; zbMATH DE number 7021390
Language Label Description Also known as
English
A construction for directed in-out subgraphs of optimal size
scientific article; zbMATH DE number 7021390

    Statements

    0 references
    0 references
    0 references
    13 February 2019
    0 references
    0 references
    \(k\)-in-out graphs
    0 references
    traveling salesman problem
    0 references
    0 references
    0 references
    math.CO
    0 references
    0 references