Application of statistical mechanics to NP-complete problems in combinatorial optimisation
From MaRDI portal
Publication:3744206
Recommendations
- Statistical mechanics methods and phase transitions in optimization problems
- scientific article; zbMATH DE number 4133843
- Phase Transition in the Number Partitioning Problem
- Application of statistical mechanics to combinatorial optimization problems: the chromatic number problem and \(q\)-partitioning of a graph.
- Phase Transitions in Combinatorial Optimization Problems
Cited in
(47)- An accelerated procedure for solving binary optimization problems
- Maximum independent sets on random regular graphs
- The peculiar phase structure of random graph bisection
- Phase transitions of subset sum and Shannon's limit in source coding
- Statistical mechanics methods and phase transitions in optimization problems
- Graph clustering with Boltzmann machines
- Increasing the attraction area of the global minimum in the binary optimization problem
- Analytic constant thermodynamic speed-cooling strategies in simulated annealing
- Fixed-point attractors in analog neural computation
- Typical performance of approximation algorithms for NP-hard problems
- Quantum Monte Carlo annealing with multi-spin dynamics
- More about NP-completeness in the frustration model of spin-glasses
- Constructing concrete hard instances of the maximum independent set problem
- A novel approach to Ising problems
- Finding maximum independent set based on multi-stage simulated quantum adiabatic evolution
- On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model
- Phase Transition in the Number Partitioning Problem
- The demon algorithm
- The Shape of a Local Minimum and the Probability of its Detection in Random Search
- Graph bipartitioning and statistical mechanics
- Plastic number and possible optimal solutions for an Euclidean 2-matching in one dimension
- On computational capabilities of Ising machines based on nonlinear oscillators
- The marginally stable Bethe lattice spin glass revisited
- MAX \(\kappa\)-cut and the inhomogeneous Potts spin Glass
- Statistical mechanics of the maximum-average submatrix problem
- Statistical mechanics of an NP-complete problem: subset sum
- Landscapes and their correlation functions
- Algebraic dynamical systems from LDPC codes satisfy a strong negation of the weak Pinsker property
- Non-binary dynamical Ising machines for combinatorial optimization
- Privacy for quantum annealing. Attack on spin reversal transformations in the case of cryptanalysis
- Combining simulated annealing with local search heuristics
- Optimal segmentation of directed graph and the minimum number of feedback arcs
- Neutrality in fitness landscapes.
- Application of statistical mechanics to combinatorial optimization problems: the chromatic number problem and \(q\)-partitioning of a graph.
- Average optimal cost for the Euclidean TSP in one dimension
- Disordered systems insights on computational hardness
- scientific article; zbMATH DE number 426425 (Why is no real title available?)
- The random quadratic assignment problem
- When are networks truly modular?
- Application of the clipping procedure to the binary minimization of a quadratic functional
- scientific article; zbMATH DE number 2247572 (Why is no real title available?)
- q-partitioning of graphs with finite coordination number
- Phase Transitions in Combinatorial Optimization Problems
- Random walks and orthogonal functions associated with highly symmetric graphs
- Bipartitioning of directed and mixed random graphs
- scientific article; zbMATH DE number 4133843 (Why is no real title available?)
- Network bipartitioning in the anti-communicability Euclidean space
This page was built for publication: Application of statistical mechanics to NP-complete problems in combinatorial optimisation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3744206)
