Approximation Algorithms for Combinatorial Optimization International Workshop APPROX'98, Aalborg, Denmark, July 18-19, 1998, Proceedings
Description
Computer simulation has become a basic tool in many branches of physics such as statistical physics, particle physics, or materials science. The application of efficient algorithms is at least as important as good hardware in large-scale computation. This volume contains didactic lectures on such techniques based on physical insight. The emphasis is on Monte Carlo methods (introduction, cluster algorithms, reweighting and multihistogram techniques, umbrella sampling), efficient data analysis and optimization methods, but aspects of supercomputing, the solution of stochastic differential equations, and molecular dynamics are also discussed. The book addresses graduate students and researchers in theoretical and computational physics.
Keywords
ComputersComputer GraphicsSoftware Development & EngineeringComputer ScienceData ProcessingData ScienceInformation TechnologyProgrammingAlgorithmsMathematicsCalculusDiscrete MathematicsLinear & Nonlinear ProgrammingCombinatoricsFunctional AnalysisOptimization
1998Book
Author(s)International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (1998 Aalborg, Denmark)
PublisherSpringer Science & Business Media
ISBN9783540647362
LanguageEnglish
