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