WorldCat Identities

Applegate, David L.

Overview
Works: 19 works in 54 publications in 2 languages and 2,120 library holdings
Genres: Conference papers and proceedings 
Roles: Author
Classifications: QA164, 511.6
Publication Timeline
.
Most widely held works about David L Applegate
 
Most widely held works by David L Applegate
The traveling salesman problem : a computational study by David L Applegate( Book )

23 editions published between 2006 and 2011 in English and Undetermined and held by 538 WorldCat member libraries worldwide

Presents the findings on one of the most intensely investigated subjects in computational mathematics - the travelling salesman problem. This book describes the method and computer code used to solve a range of large-scale problems, and demonstrates the interplay of applied mathematics with increasingly powerful computing platforms
Proceedings of the ninth Workshop on Algorithm Engineering and Experiments and the fourth Workshop on Analytic Algorithmics and Combinatorics by Workshop on Algorithm Engineering and Experiments( Book )

4 editions published in 2007 in English and held by 51 WorldCat member libraries worldwide

A computational study of job-shop scheduling by David L Applegate( Book )

2 editions published in 1990 in English and held by 10 WorldCat member libraries worldwide

Our optimization procedure, combining the heuristic method and the combinatorial branch and bound algorithm, solved the well-known 10 X 10 problem of Muth and Thompson in under 7 minutes of computation time on a Sun Sparcstation 1."
Sampling, integration, and computing volumes by David L Applegate( Book )

2 editions published in 1991 in English and held by 7 WorldCat member libraries worldwide

Abstract: "Sampling is a fundamental method for approximating answers that cannot be directly computed. Samples often need to be taken from a non-uniform distribution. In this thesis, I present an algorithm to generate samples from log-concave and nearly log-concave distributions. This sampling algorithm is based on a biased random walk, and the proof of correctness also provides bounds on the mixing time of the Gibbs sampler with the random sweep strategy. To demonstrate the usefulness of sampling from log-concave distributions, I use this algorithm to integrate log- concave functions and to compute the volume of convex sets
Computer analysis of Sprouts by David L Applegate( Book )

4 editions published in 1991 in English and held by 6 WorldCat member libraries worldwide

Our calculation supports the Sprouts Conjecture: The first player loses if n is 0, 1 or 2 modulo 6 and wins otherwise."
A computational study of the job-shop scheduling problem by David L Applegate( Book )

2 editions published in 1990 in English and held by 6 WorldCat member libraries worldwide

Solution of a min-max vehicle routing problem( Book )

2 editions published in 2001 in English and held by 6 WorldCat member libraries worldwide

Integral infeasibility and testing total dual integrality by David L Applegate( Book )

4 editions published in 1988 in English and German and held by 5 WorldCat member libraries worldwide

Doughnut holes in the Gulf of Mexico by David L Applegate( )

1 edition published in 1997 in English and held by 1 WorldCat member library worldwide

Grand challenges for disaster reduction by Helen Wood( )

1 edition published in 2005 in English and held by 1 WorldCat member library worldwide

Capitol calling by David L Applegate( Book )

in English and held by 1 WorldCat member library worldwide

Lessons from Sumatra by David L Applegate( )

1 edition published in 2005 in English and held by 1 WorldCat member library worldwide

Proof of evidence [to the public enquiry into the Central Electricity Generating Board's proposed new power station at Hinkley Point] by David L Applegate( Book )

1 edition published in 1989 in English and held by 1 WorldCat member library worldwide

Integral infeasibility and testing total dual integrality by David L Applegate( )

1 edition published in 1991 in English and held by 1 WorldCat member library worldwide

A year of living dangerously by David L Applegate( )

1 edition published in 2005 in English and held by 1 WorldCat member library worldwide

Symphonic excursions by North Texas Wind Symphony( Recording )

1 edition published in 2002 and held by 1 WorldCat member library worldwide

Finding cuts in the TSP by David L Applegate( Book )

1 edition published in 1996 in English and held by 1 WorldCat member library worldwide

2007 Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX)( )

in English and held by 0 WorldCat member libraries worldwide

 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.19 (from 0.08 for The travel ... to 1.00 for Marriage t ...)

The traveling salesman problem : a computational study
Alternative Names
Applegate, David

David Applegate American mathematician

David Applegate Amerikaans wiskundige

David Applegate US-amerikanischer Mathematiker und Informatiker

Languages
English (51)

German (1)

Covers
Capitol calling