Lower bounding procedure for the asymmetric quadratic traveling salesman problem (Q323214): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Normalize DOI.
 
(9 intermediate revisions by 7 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.ejor.2016.03.031 / rank
Normal rank
 
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90C27 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90C20 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90C10 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90C35 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6636414 / rank
 
Normal rank
Property / zbMATH Keywords
 
traveling salesman
Property / zbMATH Keywords: traveling salesman / rank
 
Normal rank
Property / zbMATH Keywords
 
reformulation-linearization technique
Property / zbMATH Keywords: reformulation-linearization technique / rank
 
Normal rank
Property / zbMATH Keywords
 
cycle cover
Property / zbMATH Keywords: cycle cover / rank
 
Normal rank
Property / zbMATH Keywords
 
column generation
Property / zbMATH Keywords: column generation / rank
 
Normal rank
Property / zbMATH Keywords
 
lower bound
Property / zbMATH Keywords: lower bound / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: AMPL / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: LEMON / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2308191028 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A level-2 reformulation-linearization technique bound for the quadratic assignment problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4321548 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linearization Strategies for a Class of Zero-One Mixed Integer Programming Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Angular-Metric Traveling Salesman Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On minimum reload cost paths, tours, and flows / rank
 
Normal rank
Property / cites work
 
Property / cites work: Branch-and-Price: Column Generation for Solving Huge Integer Programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solution of a Large-Scale Traveling-Salesman Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stabilized column generation / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Analysis of the Asymmetric Quadratic Traveling Salesman Polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact algorithms and heuristics for the quadratic traveling salesman problem with an application in bioinformatics / rank
 
Normal rank
Property / cites work
 
Property / cites work: The symmetric quadratic traveling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On minimum reload cost cycle cover / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Linear Programming Approach to the Cutting-Stock Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Technical Note—Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower Bounds for the Quadratic Assignment Problem Based upon a Dual Formulation / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Traveling-Salesman Problem and Minimum Spanning Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The traveling-salesman problem and minimum spanning trees: Part II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms and Experimental Study for the Traveling Salesman Problem of Second Order / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lagrangian duality applied to the vehicle routing problem with time windows / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient local search algorithms for known and new neighborhoods for the generalized traveling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A descent method with linear programming subproblems for nondifferentiable convex optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: The B<scp>oxstep</scp> Method for Large-Scale Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Integer Programming Formulation of Traveling Salesman Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Boolean quadratic polytope: Some characteristics, facets and relatives / rank
 
Normal rank
Property / cites work
 
Property / cites work: An analytical comparison of different formulations of the travelling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A revised reformulation-linearization technique for the quadratic assignment problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds for the quadratic minimum spanning tree problem based on reduced cost computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Tightening the Relaxations of Miller-Tucker-Zemlin Formulations for Asymmetric Traveling Salesman Problems / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.EJOR.2016.03.031 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 14:24, 9 December 2024

scientific article
Language Label Description Also known as
English
Lower bounding procedure for the asymmetric quadratic traveling salesman problem
scientific article

    Statements

    Lower bounding procedure for the asymmetric quadratic traveling salesman problem (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    7 October 2016
    0 references
    traveling salesman
    0 references
    reformulation-linearization technique
    0 references
    cycle cover
    0 references
    column generation
    0 references
    lower bound
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references