Configuration space analysis of travelling salesman problems
J. Phys. France, 46 8 (1985) 1277-1292
Article cité par
La fonctionnalité Article cité par… liste les citations d'un article. Ces citations proviennent de la base de données des articles de EDP Sciences, ainsi que des bases de données d'autres éditeurs participant au programme CrossRef Cited-by Linking Program. Vous pouvez définir une alerte courriel pour être prévenu de la parution d'un nouvel article citant " cet article (voir sur la page du résumé de l'article le menu à droite).
Article cité :
Citations de cet article :
A numerical study of ultrametricity in finite-dimensional spin glasses
A Cacciuto, E Marinari and G ParisiJournal of Physics A: Mathematical and General 30 (9) L263 (1997)
https://doi.org/10.1088/0305-4470/30/9/002
Optimal Path in Strong Disorder and Shortest Path in Invasion Percolation with Trapping
Markus Porto, Shlomo Havlin, Stefan Schwarzer and Armin BundePhysical Review Letters 79 (21) 4060 (1997)
https://doi.org/10.1103/PhysRevLett.79.4060
Meta-Heuristics
H. M. M. ten Eikelder, M. G. A. Verhoeven, T. W. M. Vossen and E. H. L. AartsMeta-Heuristics 605 (1996)
https://doi.org/10.1007/978-1-4613-1361-8_36
Studying the energy hypersurface of continuous systems - the threshold algorithm
J C Schön, H Putz and M JansenJournal of Physics: Condensed Matter 8 (2) 143 (1996)
https://doi.org/10.1088/0953-8984/8/2/004
Studying the energy hypersurface of multi‐minima systems — the threshold and the lid algorithm
J. C. SchönBerichte der Bunsengesellschaft für physikalische Chemie 100 (9) 1388 (1996)
https://doi.org/10.1002/bbpc.19961000903
Overlaps between RNA Secondary Structures
Paul G. HiggsPhysical Review Letters 76 (4) 704 (1996)
https://doi.org/10.1103/PhysRevLett.76.704
From Neural Networks and Biomolecular Engineering to Bioelectronics
G. M. Ratto, G. Di Schino and L. CervettoFrom Neural Networks and Biomolecular Engineering to Bioelectronics 63 (1995)
https://doi.org/10.1007/978-1-4899-1088-2_5
Parallel local search
M. G. A. Verhoeven and E. H. L. AartsJournal of Heuristics 1 (1) 43 (1995)
https://doi.org/10.1007/BF02430365
A new adaptive multi-start technique for combinatorial global optimizations
Kenneth D. Boese, Andrew B. Kahng and Sudhakar MudduOperations Research Letters 16 (2) 101 (1994)
https://doi.org/10.1016/0167-6377(94)90065-5
Local optima topology for the k-coloring problem
Alain Hertz, Brigitte Jaumard and Marcus Poggi de AragãoDiscrete Applied Mathematics 49 (1-3) 257 (1994)
https://doi.org/10.1016/0166-218X(94)90212-7
Optimization by multicanonical annealing and the traveling salesman problem
Jooyoung Lee and M. Y. ChoiPhysical Review E 50 (2) R651 (1994)
https://doi.org/10.1103/PhysRevE.50.R651
Buffer management based on return on consumption in a multi-query environment
Philip S. Yu and Douglas W. CornellThe VLDB Journal 2 (1) 1 (1993)
https://doi.org/10.1007/BF01231797
An introduction to population approaches for optimization and hierarchical objective functions: A discussion on the role of tabu search
Pablo MoscatoAnnals of Operations Research 41 (2) 85 (1993)
https://doi.org/10.1007/BF02022564
257 (1993)
https://doi.org/10.1109/ICNN.1993.298566
82 (1993)
https://doi.org/10.1109/ICDAR.1993.395777
A fast optimization method based on a hierarchical strategy for the travelling salesman problem
T. Sun, P. Meakin and T. JøssangPhysica A: Statistical Mechanics and its Applications 199 (2) 232 (1993)
https://doi.org/10.1016/0378-4371(93)90004-N
Emergent Hierarchical Structures in Complex-System Dynamics
P Sibani, J. C Schön, P Salamon and J.-O AnderssonEurophysics Letters (EPL) 22 (7) 479 (1993)
https://doi.org/10.1209/0295-5075/22/7/001
A hybrid neural network model for solving optimization problems
K.T. Sun and H.C. FuIEEE Transactions on Computers 42 (2) 218 (1993)
https://doi.org/10.1109/12.204794
Electronic Phase Transitions
D. SHERRINGTONModern Problems in Condensed Matter Sciences, Electronic Phase Transitions 32 79 (1992)
https://doi.org/10.1016/B978-0-444-88885-3.50007-X
Computer Science and Operations Research
Heinz MühlenbeinComputer Science and Operations Research 441 (1992)
https://doi.org/10.1016/B978-0-08-040806-4.50034-4
The landscape of the traveling salesman problem
Peter F. Stadler and Wolfgang SchnablPhysics Letters A 161 (4) 337 (1992)
https://doi.org/10.1016/0375-9601(92)90557-3
Correlated clusters and ultrametricity of the Sherrington-Kirkpatrick model
Tatsuya Uezu and Kazuo NokuraPhysical Review B 46 (2) 898 (1992)
https://doi.org/10.1103/PhysRevB.46.898
Physik und Informatik — Informatik und Physik
H. MühlenbeinInformatik-Fachberichte, Physik und Informatik — Informatik und Physik 306 2 (1992)
https://doi.org/10.1007/978-3-642-77382-2_1
Foundations of Genetic Algorithms
Heinz MühlenbeinFoundations of Genetic Algorithms 1 316 (1991)
https://doi.org/10.1016/B978-0-08-050684-5.50023-9
Analysis of finite length annealing schedules
Philip N. Strenski and Scott KirkpatrickAlgorithmica 6 (1-6) 346 (1991)
https://doi.org/10.1007/BF01759050
2645 (1991)
https://doi.org/10.1109/IJCNN.1991.170327
Spin glass, the travelling salesman problem, neural networks and all that
G Venkataraman and G AthithanPramana 36 (1) 1 (1991)
https://doi.org/10.1007/BF02846491
Parallel Computing and Mathematical Optimization
K. H. Hoffmann, D. Würtz, C. de Groot and M. HanfLecture Notes in Economics and Mathematical Systems, Parallel Computing and Mathematical Optimization 367 155 (1991)
https://doi.org/10.1007/978-3-642-95665-2_10
Correlated and uncorrelated fitness landscapes and how to tell the difference
E. WeinbergerBiological Cybernetics 63 (5) 325 (1990)
https://doi.org/10.1007/BF00202749
554 (1990)
https://doi.org/10.1109/ICDCS.1990.89263
404 (1990)
https://doi.org/10.1109/ICCD.1990.130262
Monte Carlo dynamics of optimization problems: A scaling description
Paolo Sibani, Jacob Mo/rch Pedersen, Karl Heinz Hoffmann and Peter SalamonPhysical Review A 42 (12) 7080 (1990)
https://doi.org/10.1103/PhysRevA.42.7080
Molecular structure matching by simulated annealing. I. A comparison between different cooling schedules
M. T. Barakat and P. M. DeanJournal of Computer-Aided Molecular Design 4 (3) 295 (1990)
https://doi.org/10.1007/BF00125017
Molecular structure matching by simulated annealing. II. An exploration of the evolution of configuration landscape problems
M. T. Barakat and P. M. DeanJournal of Computer-Aided Molecular Design 4 (3) 317 (1990)
https://doi.org/10.1007/BF00125018
Automated analysis of two-dimensional correlation spectra. Assembly of fragments into networks of coupled spins
Peter Pfändler and Geoffrey BodenhausenJournal of Magnetic Resonance (1969) 87 (1) 26 (1990)
https://doi.org/10.1016/0022-2364(90)90083-L
Parallel Distributed Approaches to Combinatorial Optimization: Benchmark Studies on Traveling Salesman Problem
Carsten PetersonNeural Computation 2 (3) 261 (1990)
https://doi.org/10.1162/neco.1990.2.3.261
Automata, Languages and Programming
David S. JohnsonLecture Notes in Computer Science, Automata, Languages and Programming 443 446 (1990)
https://doi.org/10.1007/BFb0032050
A neural network algorithm for the multiple traveling salesmen problem
E. Wacholder, J. Han and R. C. MannBiological Cybernetics 61 (1) 11 (1989)
https://doi.org/10.1007/BF00204755
Physical aspects of evolutionary optimization and adaptation
Walter Fontana, Wolfgang Schnabl and Peter SchusterPhysical Review A 40 (6) 3301 (1989)
https://doi.org/10.1103/PhysRevA.40.3301
Travelling salesman problem on dilute lattices : visit to a fraction of cities
P. Sen and B.K. ChakrabartiJournal de Physique 50 (3) 255 (1989)
https://doi.org/10.1051/jphys:01989005003025500
Ultrametricity in the infinite-range Ising spin glass
R N Bhatt and A P YoungJournal of Physics: Condensed Matter 1 (18) 2997 (1989)
https://doi.org/10.1088/0953-8984/1/18/005
The Cavity Method and the Travelling-Salesman Problem
W Krauth and M MézardEurophysics Letters (EPL) 8 (3) 213 (1989)
https://doi.org/10.1209/0295-5075/8/3/002
Damage spreading and multifractality in the travelling salesman problem
E N Miranda and N PargaJournal of Physics A: Mathematical and General 22 (18) L907 (1989)
https://doi.org/10.1088/0305-4470/22/18/011
Growth of breath figures and a possible relationship with ultradynamics
Q. Zheng, H. Guo and J. D. GuntonPhysical Review A 39 (6) 3181 (1989)
https://doi.org/10.1103/PhysRevA.39.3181
Multisystem coupling by a combination of data sharing and data partitioning
J.L. Wolf, D.M. Dias, B.R. Iyer and P.S. YuIEEE Transactions on Software Engineering 15 (7) 854 (1989)
https://doi.org/10.1109/32.29485
Cooperative Dynamics in Complex Physical Systems
M. MézardSpringer Series in Synergetics, Cooperative Dynamics in Complex Physical Systems 43 230 (1989)
https://doi.org/10.1007/978-3-642-74554-6_59
Ultrametricity, frustration and the graph colouring problem
S Bacci and N PargaJournal of Physics A: Mathematical and General 22 (15) 3023 (1989)
https://doi.org/10.1088/0305-4470/22/15/018
Disordered Solids
D. SherringtonDisordered Solids 225 (1989)
https://doi.org/10.1007/978-1-4684-5475-8_8
Optimization of NP-Complete Problems by Boltzmann-Darwin Strategies Including Life Cycles
T Boseniuk and W EbelingEurophysics Letters (EPL) 6 (2) 107 (1988)
https://doi.org/10.1209/0295-5075/6/2/003
520 (1988)
https://doi.org/10.1109/ICDE.1988.105499
Recent Progress in Many-Body Theories
J. A. HertzRecent Progress in Many-Body Theories 119 (1988)
https://doi.org/10.1007/978-1-4613-0973-4_12
A quantitative analysis of the simulated annealing algorithm: A case study for the traveling salesman problem
Emile H. L. Aarts, Jan H. M. Korst and Peter J. M. van LaarhovenJournal of Statistical Physics 50 (1-2) 187 (1988)
https://doi.org/10.1007/BF01022991
Stochastic Processes in Physics and Engineering
J. BernasconiStochastic Processes in Physics and Engineering 1 (1988)
https://doi.org/10.1007/978-94-009-2893-0_1
An inner loop criterion for simulated annealing
L.P.P.P. Van Ginneken and R.H.J.M. OttenPhysics Letters A 130 (8-9) 429 (1988)
https://doi.org/10.1016/0375-9601(88)90703-7
Searching for optimal configurations by simulated tunneling
P. Ruj�nZeitschrift f�r Physik B Condensed Matter 73 (3) 391 (1988)
https://doi.org/10.1007/BF01314278
Metastable states of the SK spin glass model
K NemotoJournal of Physics A: Mathematical and General 21 (5) L287 (1988)
https://doi.org/10.1088/0305-4470/21/5/004
Fuzzy Logic, m -Spin Glasses and 3-SAT
H Müller-KrumbhaarEurophysics Letters (EPL) 7 (6) 479 (1988)
https://doi.org/10.1209/0295-5075/7/6/001
Methods of statistical physics and complex mathematical problems
V CernyEuropean Journal of Physics 9 (2) 94 (1988)
https://doi.org/10.1088/0143-0807/9/2/003
Intractable computations without local minima
L. T. WillePhysical Review Letters 59 (3) 372 (1987)
https://doi.org/10.1103/PhysRevLett.59.372
The high-temperature phase of long-range spin glasses
J. Fröhlich and B. ZegarlinskiCommunications in Mathematical Physics 110 (1) 121 (1987)
https://doi.org/10.1007/BF01209020
More about NP-completeness in the frustration model of spin-glasses
F. GreenOR Spektrum 9 (3) 161 (1987)
https://doi.org/10.1007/BF01721098
Pattern Recognition Theory and Applications
Emile H. L. Aarts and Peter J. M. van LaarhovenPattern Recognition Theory and Applications 179 (1987)
https://doi.org/10.1007/978-3-642-83069-3_15
Heidelberg Colloquium on Glassy Dynamics
Emile H. L. Aarts and Peter J. M. van LaarhovenLecture Notes in Physics, Heidelberg Colloquium on Glassy Dynamics 275 287 (1987)
https://doi.org/10.1007/BFb0057524
On the solution of the random link matching problems
M. Mézard and G. ParisiJournal de Physique 48 (9) 1451 (1987)
https://doi.org/10.1051/jphys:019870048090145100
Complexity and ultradiffusion
C P Bachas and B A HubermanJournal of Physics A: Mathematical and General 20 (14) 4995 (1987)
https://doi.org/10.1088/0305-4470/20/14/036
Heidelberg Colloquium on Glassy Dynamics
M. MézardLecture Notes in Physics, Heidelberg Colloquium on Glassy Dynamics 275 354 (1987)
https://doi.org/10.1007/BFb0057527
Boltzmann and Darwin strategies in complex optimization
T. Boseniuk, W. Ebeling and A. EngelPhysics Letters A 125 (6-7) 307 (1987)
https://doi.org/10.1016/0375-9601(87)90149-6
Heidelberg Colloquium on Glassy Dynamics
M. Mézard, N. Sourlas and G. ToulouseLecture Notes in Physics, Heidelberg Colloquium on Glassy Dynamics 275 238 (1987)
https://doi.org/10.1007/BFb0057520
An heuristic approach to the structure of local minima of the Sherrington-Kirkpatrick model
K NokuraJournal of Physics A: Mathematical and General 20 (17) L1203 (1987)
https://doi.org/10.1088/0305-4470/20/17/012
New optimization methods from physics and biology
David G. BoundsNature 329 (6136) 215 (1987)
https://doi.org/10.1038/329215a0
Invariant geometry of spin-glass states
Gregory G. Athanasiu, Constantin P. Bachas and Wilfried F. WolffPhysical Review B 35 (4) 1965 (1987)
https://doi.org/10.1103/PhysRevB.35.1965
Low autocorrelation binary sequences : statistical mechanics and configuration space analysis
J. BernasconiJournal de Physique 48 (4) 559 (1987)
https://doi.org/10.1051/jphys:01987004804055900
The travelling salesman problem on a randomly diluted lattice
D Dhar, M Barma, B K Chakrabarti and A TaraphderJournal of Physics A: Mathematical and General 20 (15) 5289 (1987)
https://doi.org/10.1088/0305-4470/20/15/040
Cellular automata and statistical mechanical models
P�l Ruj�nJournal of Statistical Physics 49 (1-2) 139 (1987)
https://doi.org/10.1007/BF01009958
Embeddings of Ultrametric Spaces in Finite Dimensional Structures
Michael Aschbacher, Pierre Baldi, Eric B. Baum and Richard M. WilsonSIAM Journal on Algebraic Discrete Methods 8 (4) 564 (1987)
https://doi.org/10.1137/0608046
Computation: A Fundamental Physical View
Rolf LandauerPhysica Scripta 35 (1) 88 (1987)
https://doi.org/10.1088/0031-8949/35/1/021
Zero-temperature scaling and combinatorial optimization
M. A. MoorePhysical Review Letters 58 (17) 1703 (1987)
https://doi.org/10.1103/PhysRevLett.58.1703
Statistical Mechanics and the Travelling Salesman Problem
N SourlasEurophysics Letters (EPL) 2 (12) 919 (1986)
https://doi.org/10.1209/0295-5075/2/12/006
Directed travelling salesman problem
B K ChakrabartiJournal of Physics A: Mathematical and General 19 (7) 1273 (1986)
https://doi.org/10.1088/0305-4470/19/7/028
The Disordered Phase of Long-Range Ising Spin Glasses
J Fröhlich and B ZegarlinskiEurophysics Letters (EPL) 2 (1) 53 (1986)
https://doi.org/10.1209/0295-5075/2/1/008
What is a true mean-field spin-glass?
J L van HemmenJournal of Physics C: Solid State Physics 19 (18) L379 (1986)
https://doi.org/10.1088/0022-3719/19/18/003
Bounds on the Size of Ultrametric Structures
Pierre Baldi and Eric B. BaumPhysical Review Letters 56 (15) 1598 (1986)
https://doi.org/10.1103/PhysRevLett.56.1598
A Polynomial Time Algorithm in General Quadratic Programming and Ground-State Properties of Spin Glasses
J Canisius and J. L. van HemmenEurophysics Letters (EPL) 1 (7) 319 (1986)
https://doi.org/10.1209/0295-5075/1/7/001
A replica analysis of the travelling salesman problem
M. Mézard and G. ParisiJournal de Physique 47 (8) 1285 (1986)
https://doi.org/10.1051/jphys:019860047080128500
Ultrametricity Transition in the Graph Colouring Problem
J. P Bouchaud and P. Le DoussalEurophysics Letters (EPL) 1 (3) 91 (1986)
https://doi.org/10.1209/0295-5075/1/3/001
Spin glasses: Experimental facts, theoretical concepts, and open questions
K. Binder and A. P. YoungReviews of Modern Physics 58 (4) 801 (1986)
https://doi.org/10.1103/RevModPhys.58.801
Statistical mechanics of the travelling salesman on the Sierpinski gasket
R.M. BradleyJournal de Physique 47 (1) 9 (1986)
https://doi.org/10.1051/jphys:019860047010900
Application of statistical mechanics to NP-complete problems in combinatorial optimisation
Y Fu and P W AndersonJournal of Physics A: Mathematical and General 19 (9) 1605 (1986)
https://doi.org/10.1088/0305-4470/19/9/033
Intractable Computations without Local Minima
Eric B. BaumPhysical Review Letters 57 (21) 2764 (1986)
https://doi.org/10.1103/PhysRevLett.57.2764
Multigrid Methods II
Achi Brandt, Dorit Ron and Daniel J. AmitLecture Notes in Mathematics, Multigrid Methods II 1228 65 (1986)
https://doi.org/10.1007/BFb0072642
On the statistical mechanics of the traveling salesman problem
G. Baskaran, Yaotian Fu and P. W. AndersonJournal of Statistical Physics 45 (1-2) 1 (1986)
https://doi.org/10.1007/BF01033073
Ultrametricity for physicists
R. Rammal, G. Toulouse and M. A. VirasoroReviews of Modern Physics 58 (3) 765 (1986)
https://doi.org/10.1103/RevModPhys.58.765
Configuration space analysis for fully frustrated vector spins
P. Lallemand, H.T. Diep, A. Ghazali and G. ToulouseJournal de Physique Lettres 46 (23) 1087 (1985)
https://doi.org/10.1051/jphyslet:0198500460230108700