Applying topological data analysis to local search problems

DOI10.3934/FODS.2022006MaRDI QIDQ6154230zbMATH OpenOpenAlexFDO

Authors Erik Carlsson, John Gunnar Carlsson, Shannon Sweitzer

Publication date 14 February 2024

Published in Foundations of Data Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3934/fods.2022006

zbMATH Keywords

combinatorial optimizationlocal searchMarkov chainspersistent homologytraveling salesman

Mathematics Subject Classification ID

Persistent homology and applications, topological data analysis (55N31) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial optimization (90C27)

Recommendations

• Topological data analysis
• Topological Optimization with Big Steps
• Topological Data Analysis of Spatial Systems
• Topological Data Analysis in Information Space.
• Topological data analysis in information space

Cites work

• A guided local search metaheuristic for the team orienteering problem
• Big data optimization: recent developments and challenges
• Computational topology. An introduction
• Discrete Green's functions
• General \(k\)-opt submoves for the Lin-Kernighan TSP heuristic
• Global optimization using special ordered sets
• Guided local search and its application to the traveling salesman problem
• Handbook of metaheuristics
• scientific article; zbMATH DE number 1302201 (Why is no real title available?)
• scientific article; zbMATH DE number 1488099 (Why is no real title available?)
• Improving homology estimates with random walks
• Iterated local search for the quadratic assignment problem
• Javaplex: a research software package for persistent (co)homology
• Lipschitz continuity for isotropic matrix functions
• On configuration spaces, their homology, and Lie algebras
• Optimization by simulated annealing
• Tabu search applied to global optimization
• TSPLIB—A Traveling Salesman Problem Library

Cited in

(2)

• Topological Optimization with Big Steps
• Dynamic topological data analysis of functional human brain networks

This page was built for publication: Applying topological data analysis to local search problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6154230)