Journal de Physique

Optimizing with Attractor: A Tutorial

Weiqi Li
ACM Computing Surveys 56 (9) 1 (2024)
https://doi.org/10.1145/3648354

The Traveling Salesman Problem

Weiqi Li
Synthesis Lectures on Operations Research and Applications, The Traveling Salesman Problem 37 (2024)
https://doi.org/10.1007/978-3-031-35719-0_4

Effect of constraint relaxation on the minimum vertex cover problem in random graphs

Aki Dote and Koji Hukushima
Physical Review E 109 (4) (2024)
https://doi.org/10.1103/PhysRevE.109.044304

Energy landscapes of some matching-problem ensembles

Till Kahlke and Alexander K Hartmann
Journal of Physics: Complexity 4 (4) 045009 (2023)
https://doi.org/10.1088/2632-072X/ad0d88

THE NEAREST UNVISITED VERTEX WALK ON RANDOM GRAPHS

David J. Aldous
Probability in the Engineering and Informational Sciences 36 (3) 851 (2022)
https://doi.org/10.1017/S0269964821000115

Replica Symmetry Breaking in Dense Hebbian Neural Networks

Linda Albanese, Francesco Alemanno, Andrea Alessandrelli and Adriano Barra
Journal of Statistical Physics 189 (2) (2022)
https://doi.org/10.1007/s10955-022-02966-8

Negotiation problem

Izat B. Baybusinov, Enrico Maria Fenoaltea and Yi-Cheng Zhang
Physica A: Statistical Mechanics and its Applications 592 126806 (2022)
https://doi.org/10.1016/j.physa.2021.126806

The Stable Marriage Problem: An interdisciplinary review from the physicist’s perspective

Enrico Maria Fenoaltea, Izat B. Baybusinov, Jianyang Zhao, Lei Zhou and Yi-Cheng Zhang
Physics Reports 917 1 (2021)
https://doi.org/10.1016/j.physrep.2021.03.001

Landscape of 21st Century Mathematics

Bogdan Grechuk
Landscape of 21st Century Mathematics 255 (2021)
https://doi.org/10.1007/978-3-030-80627-9_6

Phase transition in the bipartite z-matching

Till Kahlke, Martin Fränzle and Alexander K. Hartmann
The European Physical Journal B 94 (12) (2021)
https://doi.org/10.1140/epjb/s10051-021-00252-2

The Stochastic Multipath Traveling Salesman Problem with Dependent Random Travel Costs

Edoardo Fadda, Lohic Fotio Tiotsop, Daniele Manerba and Roberto Tadei
Transportation Science 54 (5) 1372 (2020)
https://doi.org/10.1287/trsc.2020.0996

Average optimal cost for the Euclidean TSP in one dimension

Sergio Caracciolo, Andrea Di Gioacchino, Enrico M Malatesta and Carlo Vanoni
Journal of Physics A: Mathematical and Theoretical 52 (26) 264003 (2019)
https://doi.org/10.1088/1751-8121/ab1600

Statistical Mechanics of MAP Estimation: General Replica Ansatz

Ali Bereyhi, Ralf R. Muller and Hermann Schulz-Baldes
IEEE Transactions on Information Theory 65 (12) 7896 (2019)
https://doi.org/10.1109/TIT.2019.2937335

Fluctuations in the random-link matching problem

Enrico M. Malatesta, Giorgio Parisi and Gabriele Sicuro
Physical Review E 100 (3) (2019)
https://doi.org/10.1103/PhysRevE.100.032102

Constructing concrete hard instances of the maximum independent set problem

Naoto Shiraishi and Jun Takahashi
Journal of Statistical Mechanics: Theory and Experiment 2019 (11) 113401 (2019)
https://doi.org/10.1088/1742-5468/ab409d

Replica symmetry and replica symmetry breaking for the traveling salesperson problem

Hendrik Schawe, Jitesh Kumar Jha and Alexander K. Hartmann
Physical Review E 100 (3) (2019)
https://doi.org/10.1103/PhysRevE.100.032135

Solution for a bipartite Euclidean traveling-salesman problem in one dimension

Sergio Caracciolo, Andrea Di Gioacchino, Marco Gherardi and Enrico M. Malatesta
Physical Review E 97 (5) (2018)
https://doi.org/10.1103/PhysRevE.97.052109

Dynamic, distributed constraint solving and thermodynamic theory

Roger Mailler, Huimin Zheng and Anton Ridgway
Autonomous Agents and Multi-Agent Systems 32 (1) 188 (2018)
https://doi.org/10.1007/s10458-017-9377-5

The random fractional matching problem

Carlo Lucibello, Enrico M Malatesta, Giorgio Parisi and Gabriele Sicuro
Journal of Statistical Mechanics: Theory and Experiment 2018 (5) 053301 (2018)
https://doi.org/10.1088/1742-5468/aabbc8

Exact value for the average optimal cost of the bipartite traveling salesman and two-factor problems in two dimensions

Riccardo Capelli, Sergio Caracciolo, Andrea Di Gioacchino and Enrico M. Malatesta
Physical Review E 98 (3) (2018)
https://doi.org/10.1103/PhysRevE.98.030101

Plastic number and possible optimal solutions for an Euclidean 2-matching in one dimension

Sergio Caracciolo, Andrea Di Gioacchino and Enrico M Malatesta
Journal of Statistical Mechanics: Theory and Experiment 2018 (8) 083402 (2018)
https://doi.org/10.1088/1742-5468/aad3f7

Ali Bereyhi, Ralf Muller and Hermann Schulz-Baldes
1 (2017)
https://doi.org/10.1109/ITA.2017.8023461

One-loop diagrams in the random Euclidean matching problem

Carlo Lucibello, Giorgio Parisi and Gabriele Sicuro
Physical Review E 95 (1) (2017)
https://doi.org/10.1103/PhysRevE.95.012302

Analytical solution for the size of the minimum dominating set in complex networks

Jose C. Nacher and Tomoshiro Ochiai
International Journal of Modeling, Simulation, and Scientific Computing 08 (01) 1750005 (2017)
https://doi.org/10.1142/S1793962317500052

Random Euclidean matching problems in one dimension

Sergio Caracciolo, Matteo D'Achille and Gabriele Sicuro
Physical Review E 96 (4) (2017)
https://doi.org/10.1103/PhysRevE.96.042102

Asymptotic Performance Analysis of a $K$ -Hop Amplify-and-Forward Relay MIMO Channel

Maksym A. Girnyk, Mikko Vehkapera and Lars Kildehoj Rasmussen
IEEE Transactions on Information Theory 62 (6) 3532 (2016)
https://doi.org/10.1109/TIT.2016.2542079

Infinite-range transverse field Ising models and quantum computation

J. Inoue
The European Physical Journal Special Topics 224 (1) 149 (2015)
https://doi.org/10.1140/epjst/e2015-02348-x

Eigenspace Stability Conditions in Mean-Field Replica Theories

Jonathan Landy
Journal of Statistical Physics 159 (1) 62 (2015)
https://doi.org/10.1007/s10955-014-1172-y

Statistical physics of hard combinatorial optimization: Vertex cover problem

Jin-Hua Zhao and Hai-Jun Zhou
Chinese Physics B 23 (7) 078901 (2014)
https://doi.org/10.1088/1674-1056/23/7/078901

The Statistical Mechanics of Random Set Packing and a Generalization of the Karp-Sipser Algorithm

C. Lucibello and F. Ricci-Tersenghi
International Journal of Statistical Mechanics 2014 1 (2014)
https://doi.org/10.1155/2014/136829

Scaling window for mean-field percolation of averages

Jian Ding
The Annals of Probability 41 (6) (2013)
https://doi.org/10.1214/12-AOP765

Networking—a statistical physics perspective

Chi Ho Yeung and David Saad
Journal of Physics A: Mathematical and Theoretical 46 (10) 103001 (2013)
https://doi.org/10.1088/1751-8113/46/10/103001

Replication-based inference algorithms for hard computational problems

Roberto C. Alamino, Juan P. Neirotti and David Saad
Physical Review E 88 (1) (2013)
https://doi.org/10.1103/PhysRevE.88.013313

Competition for Shortest Paths on Sparse Graphs

Chi Ho Yeung and David Saad
Physical Review Letters 108 (20) (2012)
https://doi.org/10.1103/PhysRevLett.108.208701

Replica symmetry of the minimum matching

Johan Wästlund
Annals of Mathematics 175 (3) 1061 (2012)
https://doi.org/10.4007/annals.2012.175.3.2

Asymptotic Analysis of MAP Estimation via the Replica Method and Applications to Compressed Sensing

Sundeep Rangan, Alyson K. Fletcher and Vivek K Goyal
IEEE Transactions on Information Theory 58 (3) 1902 (2012)
https://doi.org/10.1109/TIT.2011.2177575

Computing the variance of tour costs over the solution space of the TSP in polynomial time

Paul J. Sutcliffe, Andrew Solomon and Jenny Edwards
Computational Optimization and Applications 53 (3) 711 (2012)
https://doi.org/10.1007/s10589-012-9472-0

Seeking global edges for traveling salesman problem in multi-start search

Weiqi Li
Journal of Global Optimization 51 (3) 515 (2011)
https://doi.org/10.1007/s10898-010-9643-4

The traveling purchaser problem with stochastic prices: Exact and approximate algorithms

Seungmo Kang and Yanfeng Ouyang
European Journal of Operational Research 209 (3) 265 (2011)
https://doi.org/10.1016/j.ejor.2010.09.012

The mean field traveling salesman and related problems

Johan Wästlund
Acta Mathematica 204 (1) 91 (2010)
https://doi.org/10.1007/s11511-010-0046-7

Locating phase transitions in computationally hard problems

B. Ashok and T. K. Patra
Pramana 75 (3) 549 (2010)
https://doi.org/10.1007/s12043-010-0138-0

Jean-Paul Watson
146 599 (2010)
https://doi.org/10.1007/978-1-4419-1665-5_20

Edge flows in the complete random‐lengths network

David J. Aldous and Shankar Bhamidi
Random Structures & Algorithms 37 (3) 271 (2010)
https://doi.org/10.1002/rsa.20306

On the hardness of sampling independent sets beyond the tree threshold

Elchanan Mossel, Dror Weitz and Nicholas Wormald
Probability Theory and Related Fields 143 (3-4) 401 (2009)
https://doi.org/10.1007/s00440-007-0131-9

PARALLEL TEMPERING FOR THE TRAVELING SALESMAN PROBLEM

CHIAMING WANG, JEFFREY D. HYMAN, ALLON PERCUS and RUSSEL CAFLISCH
International Journal of Modern Physics C 20 (04) 539 (2009)
https://doi.org/10.1142/S0129183109013893

Statistical physics of hard optimization problems

Lenka Zdeborová
Acta Physica Slovaca. Reviews and Tutorials 59 (3) 169 (2009)
https://doi.org/10.2478/v10155-010-0096-6

Dynamic Programming Optimization over Random Data: The Scaling Exponent for Near-Optimal Solutions

David J. Aldous, Charles Bordenave and Marc Lelarge
SIAM Journal on Computing 38 (6) 2382 (2009)
https://doi.org/10.1137/070709037

Cost–Volume Relationship for Flows Through a Disordered Network

David J. Aldous
Mathematics of Operations Research 33 (4) 769 (2008)
https://doi.org/10.1287/moor.1080.0327

Zero temperature solutions of the Edwards-Anderson model in random Husimi lattices

A. Lage-Castellanos and R. Mulet
The European Physical Journal B 65 (1) 117 (2008)
https://doi.org/10.1140/epjb/e2008-00221-y

Minimizing unsatisfaction in colourful neighbourhoods

K Y Michael Wong and David Saad
Journal of Physics A: Mathematical and Theoretical 41 (32) 324023 (2008)
https://doi.org/10.1088/1751-8113/41/32/324023

Complex Systems

R. Monasson
Les Houches, Complex Systems 85 1 (2007)
https://doi.org/10.1016/S0924-8099(07)80008-4

Applications of Random Matrices in Physics

K.B. Efetov
NATO Science Series II: Mathematics, Physics and Chemistry, Applications of Random Matrices in Physics 221 95 (2006)
https://doi.org/10.1007/1-4020-4531-X_4

The number of matchings in random graphs

Lenka Zdeborová and Marc Mézard
Journal of Statistical Mechanics: Theory and Experiment 2006 (05) P05003 (2006)
https://doi.org/10.1088/1742-5468/2006/05/P05003

Evolutionary Multi-Criterion Optimization

Weiqi Li
Lecture Notes in Computer Science, Evolutionary Multi-Criterion Optimization 3410 797 (2005)
https://doi.org/10.1007/978-3-540-31880-4_55

Minimum spanning trees and random resistor networks inddimensions

N. Read
Physical Review E 72 (3) (2005)
https://doi.org/10.1103/PhysRevE.72.036114

Percolation–like scaling exponents for minimal paths and trees in the stochastic mean field model

David J. Aldous
Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 461 (2055) 825 (2005)
https://doi.org/10.1098/rspa.2004.1388

A survey of max-type recursive distributional equations

David J. Aldous and Antar Bandyopadhyay
The Annals of Applied Probability 15 (2) (2005)
https://doi.org/10.1214/105051605000000142

Two combinatorial models with identical statics yet different dynamics

David Lancaster
Journal of Physics A: Mathematical and General 37 (4) 1125 (2004)
https://doi.org/10.1088/0305-4470/37/4/003

Scaling and universality in continuous length combinatorial optimization

David Aldous and Allon G. Percus
Proceedings of the National Academy of Sciences 100 (20) 11211 (2003)
https://doi.org/10.1073/pnas.1635191100

Channel capacity and minimum probability of error in large dual antenna array systems with binary modulation

R.R. Muller
IEEE Transactions on Signal Processing 51 (11) 2821 (2003)
https://doi.org/10.1109/TSP.2003.818226

Extreme value statistics and traveling fronts: Application to computer science

Satya N. Majumdar and P. L. Krapivsky
Physical Review E 65 (3) (2002)
https://doi.org/10.1103/PhysRevE.65.036127

The ζ(2) limit in the random assignment problem

David J. Aldous
Random Structures & Algorithms 18 (4) 381 (2001)
https://doi.org/10.1002/rsa.1015

Minimal vertex covers on finite-connectivity random graphs: A hard-sphere lattice-gas picture

Martin Weigt and Alexander K. Hartmann
Physical Review E 63 (5) (2001)
https://doi.org/10.1103/PhysRevE.63.056127

Statistical mechanics of an NP-complete problem: subset sum

Tomohiro Sasamoto, Taro Toyoizumi and Hidetoshi Nishimori
Journal of Physics A: Mathematical and General 34 (44) 9555 (2001)
https://doi.org/10.1088/0305-4470/34/44/314

Entropy and typical properties of Nash equilibria in two-player games

J Berg and M Weigt
Europhysics Letters (EPL) 48 (2) 129 (1999)
https://doi.org/10.1209/epl/i1999-00456-2

Statistical characterization of simulated annealing applied to the x-ray phase problem

Michael F. Zimmer and Wu-Pei Su
Physical Review E 58 (4) 5131 (1998)
https://doi.org/10.1103/PhysRevE.58.5131

Probabilistic analysis of the number partitioning problem

F F Ferreira and J F Fontanari
Journal of Physics A: Mathematical and General 31 (15) 3417 (1998)
https://doi.org/10.1088/0305-4470/31/15/007

Minimax games, spin glasses, and the polynomial-time hierarchy of complexity classes

Peter Varga
Physical Review E 57 (6) 6487 (1998)
https://doi.org/10.1103/PhysRevE.57.6487

Data Clustering Using a Model Granular Magnet

Marcelo Blatt, Shai Wiseman and Eytan Domany
Neural Computation 9 (8) 1805 (1997)
https://doi.org/10.1162/neco.1997.9.8.1805

A statistical mechanics analysis of the set covering problem

J F Fontanari
Journal of Physics A: Mathematical and General 29 (3) 473 (1996)
https://doi.org/10.1088/0305-4470/29/3/004

Superparamagnetic Clustering of Data

Marcelo Blatt, Shai Wiseman and Eytan Domany
Physical Review Letters 76 (18) 3251 (1996)
https://doi.org/10.1103/PhysRevLett.76.3251

Entropy of theK-Satisfiability Problem

Rémi Monasson and Riccardo Zecchina
Physical Review Letters 76 (21) 3881 (1996)
https://doi.org/10.1103/PhysRevLett.76.3881

A statistical analysis of the knapsack problem

J F Fontanari
Journal of Physics A: Mathematical and General 28 (17) 4751 (1995)
https://doi.org/10.1088/0305-4470/28/17/011

A new adaptive multi-start technique for combinatorial global optimizations

Kenneth D. Boese, Andrew B. Kahng and Sudhakar Muddu
Operations Research Letters 16 (2) 101 (1994)
https://doi.org/10.1016/0167-6377(94)90065-5

Optimization by multicanonical annealing and the traveling salesman problem

Jooyoung Lee and M. Y. Choi
Physical Review E 50 (2) R651 (1994)
https://doi.org/10.1103/PhysRevE.50.R651

Statistical mechanics of the knapsack problem

E Korutcheva, M Opper and B Lopez
Journal of Physics A: Mathematical and General 27 (18) L645 (1994)
https://doi.org/10.1088/0305-4470/27/18/001

North-Holland Mathematical Library

David Sherrington
North-Holland Mathematical Library 51 261 (1993)
https://doi.org/10.1016/S0924-6509(08)70040-0

Control-parameter scaling in a Hopfield-Tank list-matching network

Keith Kastella
Physical Review A 46 (2) 1116 (1992)
https://doi.org/10.1103/PhysRevA.46.1116

Electronic Phase Transitions

D. SHERRINGTON
Modern Problems in Condensed Matter Sciences, Electronic Phase Transitions 32 79 (1992)
https://doi.org/10.1016/B978-0-444-88885-3.50007-X

Theory and numerical simulation of computationally difficult systems

Giorgio Parisi
Nuclear Physics B - Proceedings Supplements 26 181 (1992)
https://doi.org/10.1016/0920-5632(92)90235-K

Parallelism, Learning, Evolution

W. Banzhaf
Lecture Notes in Computer Science, Parallelism, Learning, Evolution 565 442 (1991)
https://doi.org/10.1007/3-540-55027-5_26

Universality of level correlation function of sparse random matrices

A D Mirlin and Y V Fyodorov
Journal of Physics A: Mathematical and General 24 (10) 2273 (1991)
https://doi.org/10.1088/0305-4470/24/10/016

Mean Field Theory Neural Networks for Feature Recognition, Content Addressable Memory and Optimization

CARSTEN PETERSON
Connection Science 3 (1) 3 (1991)
https://doi.org/10.1080/09540099108946571

Computer Simulation Studies in Condensed Matter Physics II

Pik-Yin Lai
Springer Proceedings in Physics, Computer Simulation Studies in Condensed Matter Physics II 45 163 (1990)
https://doi.org/10.1007/978-3-642-75234-6_15

The traveling salesman problem and its analogy with two-dimensional spin glasses

S. Bacci and E. N. Miranda
Journal of Statistical Physics 56 (3-4) 547 (1989)
https://doi.org/10.1007/BF01044452

Damage spreading and multifractality in the travelling salesman problem

E N Miranda and N Parga
Journal of Physics A: Mathematical and General 22 (18) L907 (1989)
https://doi.org/10.1088/0305-4470/22/18/011

The Cavity Method and the Travelling-Salesman Problem

W Krauth and M Mézard
Europhysics Letters (EPL) 8 (3) 213 (1989)
https://doi.org/10.1209/0295-5075/8/3/002

Cooperative Dynamics in Complex Physical Systems

M. Mézard
Springer Series in Synergetics, Cooperative Dynamics in Complex Physical Systems 43 230 (1989)
https://doi.org/10.1007/978-3-642-74554-6_59

Travelling salesman problem on dilute lattices : visit to a fraction of cities

P. Sen and B.K. Chakrabarti
Journal de Physique 50 (3) 255 (1989)
https://doi.org/10.1051/jphys:01989005003025500

Quasiequilibrium states of spin glasses

L. B. Ioffe
Physical Review B 38 (7) 5181 (1988)
https://doi.org/10.1103/PhysRevB.38.5181

Recent Progress in Many-Body Theories

J. A. Hertz
Recent Progress in Many-Body Theories 119 (1988)
https://doi.org/10.1007/978-1-4613-0973-4_12

Density of states of a sparse random matrix

G. J. Rodgers and A. J. Bray
Physical Review B 37 (7) 3557 (1988)
https://doi.org/10.1103/PhysRevB.37.3557

The Euclidean matching problem

Marc Mézard and Giorgio Parisi
Journal de Physique 49 (12) 2019 (1988)
https://doi.org/10.1051/jphys:0198800490120201900

Searching for optimal configurations by simulated tunneling

P. Ruj�n
Zeitschrift f�r Physik B Condensed Matter 73 (3) 391 (1988)
https://doi.org/10.1007/BF01314278

Zero-temperature scaling and combinatorial optimization

M. A. Moore
Physical Review Letters 58 (17) 1703 (1987)
https://doi.org/10.1103/PhysRevLett.58.1703

Mean-Field Theory of Randomly Frustrated Systems with Finite Connectivity

M Mézard and G Parisi
Europhysics Letters (EPL) 3 (10) 1067 (1987)
https://doi.org/10.1209/0295-5075/3/10/002

Permanent and Transient Networks

T. A. Vilgis
Progress in Colloid & Polymer Science, Permanent and Transient Networks 75 243 (1987)
https://doi.org/10.1007/BFb0109427

Heidelberg Colloquium on Glassy Dynamics

M. Mézard
Lecture Notes in Physics, Heidelberg Colloquium on Glassy Dynamics 275 354 (1987)
https://doi.org/10.1007/BFb0057527

On the dynamics of simple hierarchical systems

T. A. Vilgis
Journal of Statistical Physics 47 (1-2) 133 (1987)
https://doi.org/10.1007/BF01009038

On the solution of the random link matching problems

M. Mézard and G. Parisi
Journal de Physique 48 (9) 1451 (1987)
https://doi.org/10.1051/jphys:019870048090145100

Article cité par

Article cité :

A replica analysis of the travelling salesman problem

Citations de cet article :